Маргарита Франк

Маргарита Штраус Франк
Рожденный	( 1927-09-08 ) 8 сентября 1927 г. Франция
Альма-матер	Гарвардский университет
Известный	Алгебра Ли Математическое программирование
Супруг	Джозеф Франк ( м. 1953; умер в 2013 г.)
Научная карьера
Поля	Математика
Диссертация	Новые простые алгебры лжи   (1956)
Докторантура	Авраам Адриан Альберт

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

Образование

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

Взносы

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

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

Карьера

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

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

Признание

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

Личная жизнь

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

Избранные публикации

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

Внешние ссылки

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