Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Маргарита Страус Франк (родилась 8 сентября 1927 г.) - французско-американский математик, пионер теории выпуклой оптимизации и математического программирования .

Образование [ править ]

После учебы в средней школе в Париже и Торонто [1] Франк внес большой вклад в теорию транспорта и алгебры Ли , которые позже стали темой ее докторской диссертации « Новые простые алгебры Ли» . [2] Она была одной из первых женщин - аспирантов в области математики в Гарвардском университете , [3] завершает свою диссертацию в 1956 году, с Авраамом Адриан Альберт , как ее советником. [2]

Вклады [ править ]

Вместе с Филиппом Wolfe в 1956 году в Принстоне , она изобрела алгоритм Франка-Вольф , [4] итерационный метод оптимизации общих ограниченных нелинейных задач . Хотя линейное программирование было популярным в то время, эта статья ознаменовала важное изменение парадигмы в сторону более общей нелинейной выпуклой оптимизации .

Этот алгоритм широко используется в моделях трафика для назначения маршрутов стратегическим моделям, например, с использованием Saturn (программное обеспечение) .

Карьера [ править ]

Фрэнк был участником проекта логистики Принстона, возглавляемого Гарольдом В. Куном и Альбертом В. Такером .

В 1977 году она стала адъюнкт-профессором Колумбийского университета , а затем перешла в Университет Райдера . Маргарита Франк была приглашенным профессором в Стэнфорде (1985–1990) и бизнес-школе ESSEC в Париже (1991).

Признание [ править ]

В 1981 году она была избрана членом Нью-Йоркской академии наук .

Личная жизнь [ править ]

Маргарита Франк родилась во Франции и эмигрировала в США во время войны в 1939 году. [1] Она была замужем за Джозефом Франком с 1953 года до его смерти в 2013 году. Он был профессором литературы в Стэнфорде и автором широко признанной критической биографии Достоевский . [5]

Избранные публикации [ править ]

  • Франк, М. (1954). «Новый класс простых алгебр Ли» . Труды Национальной академии наук . 40 (8): 713–719. Bibcode : 1954PNAS ... 40..713F . DOI : 10.1073 / pnas.40.8.713 . PMC  534147 . PMID  16589544 .
  • Франк, М .; Вулф, П. (1956). «Алгоритм квадратичного программирования». Ежеквартально по военно-морской исследовательской логистике . 3 : 95. DOI : 10.1002 / nav.3800030109 .
  • Франк, М. (1964). «Два новых класса простых алгебр Ли» . Труды Американского математического общества . 112 (3): 456. DOI : 10,2307 / 1994156 . JSTOR  1994 156 .
  • Франк, М. (1973). "Новая простая алгебра Ли характеристики три" . Труды Американского математического общества . 38 : 43. DOI : 10,2307 / 2038767 . JSTOR  2038767 .
  • Франк, М. (1981). «Парадокс Браесса». Математическое программирование . 20 : 283. DOI : 10.1007 / BF01589354 .
  • Франк, М .; Младинео, Р.Х. (1993). «Компьютерная генерация стоимости сети из данных равновесия одного звена». Анналы исследований операций . 44 (3): 261. DOI : 10.1007 / BF02072642 .

Ссылки [ править ]

  1. ^ a b Альберт-Голдберг, Нэнси (2005). A3 и его алгебра: как мальчик из Вест-Сайда Чикаго стал силой в американской математике . iUniverse. п. 348. ISBN 9781469726397.
  2. ^ а б "Маргарита Жозефина Штраус Франк" . Проект «Математическая генеалогия» . Проверено 6 марта 2017 .
  3. Асад, Арджанг А; Гасс, Савл I (2011). Профили в исследовании операций: пионеры и новаторы . Бостон, Массачусетс: Springer Science + Business Media. ISBN 9781441962812.
  4. ^ Франк, М .; Вулф, П. (1956). «Алгоритм квадратичного программирования». Ежеквартально по военно-морской исследовательской логистике . 3 : 95. DOI : 10.1002 / nav.3800030109 .
  5. ^ "Джозеф Франк, биограф Достоевского, умер в 94 года" . Нью-Йорк Таймс . 4 марта 2013 . Проверено 13 марта 2014 .

Внешние ссылки [ править ]

  • «Маргарита Франк - изобретатель алгоритма Франка-Вульфа - Почетная дискуссионная группа» . Франк-Вульф и жадные алгоритмы (семинар NIPS 2013) . YouTube . Проверено 6 марта 2017 .