Marguerite Frank
Marguerite Straus Frank (born September 8, 1927) is a French-American mathematician who is a pioneer in convex optimization theory and mathematical programming.
Marguerite Straus Frank | |
|---|---|
| Born | September 8, 1927 |
| Alma mater | Harvard University |
| Known for | Lie algebra Mathematical programming |
| Spouse | |
| Scientific career | |
| Fields | Mathematics |
| Thesis | New Simple Lie Algebras (1956) |
| Doctoral advisor | Abraham Adrian Albert |
Education edit
After attending secondary schooling in Paris and Toronto,[1] Frank contributed largely to the fields of transportation theory and Lie algebras, which later became the topic of her PhD thesis, New Simple Lie Algebras.[2] She was one of the first female PhD students in mathematics at Harvard University,[3] completing her dissertation in 1956, with Abraham Adrian Albert as her advisor.[2]
Contributions edit
Together with Philip Wolfe in 1956 at Princeton, she invented the Frank–Wolfe algorithm,[4] an iterative optimization method for general constrained non-linear problems. While linear programming was popular at that time, the paper marked an important change of paradigm to more general non-linear convex optimization.
This algorithm is used widely in traffic models to assign routes to strategic models such as those using Saturn (software).
Career edit
Frank was part of the Princeton logistics project led by Harold W. Kuhn and Albert W. Tucker.
In 1977, she became an adjunct associate professor at Columbia University, before moving to Rider University. Marguerite Frank was a visiting professor to Stanford (1985–1990), and ESSEC Business School in Paris (1991).
Recognition edit
She was elected a member of the New York Academy of Sciences in 1981.
Personal life edit
Marguerite Frank was born in France and migrated to U.S. during the war in 1939.[1] She was married to Joseph Frank from 1953 until his death in 2013. He was a Professor of literature at Stanford and an author of widely acclaimed critical biography of Dostoevsky.[5]
Selected publications edit
- Frank, M (1954). "A New Class of Simple Lie Algebras". Proceedings of the National Academy of Sciences. 40 (8): 713–719. Bibcode:1954PNAS...40..713S. doi:10.1073/pnas.40.8.713. PMC 534147. PMID 16589544.
- Frank, M.; Wolfe, P. (1956). "An algorithm for quadratic programming". Naval Research Logistics Quarterly. 3 (1–2): 95–110. doi:10.1002/nav.3800030109.
- Frank, M. (1964). "Two New Classes of Simple Lie Algebras". Transactions of the American Mathematical Society. 112 (3): 456–482. doi:10.2307/1994156. JSTOR 1994156.
- Frank, M. (1973). "A New Simple Lie Algebra of Characteristic Three". Proceedings of the American Mathematical Society. 38 (1): 43–46. doi:10.2307/2038767. JSTOR 2038767.
- Frank, M. (1981). "The Braess paradox". Mathematical Programming. 20: 283–302. doi:10.1007/BF01589354. S2CID 206800589.
- Frank, M.; Mladineo, R. H. (1993). "Computer generation of network cost from one link's equilibrium data". Annals of Operations Research. 44 (3): 261. doi:10.1007/BF02072642. S2CID 33907141.
References edit
- ^ a b Albert-Goldberg, Nancy (2005). A3 & His Algebra: How a Boy from Chicago's West Side Became a Force in American Mathematics. iUniverse. p. 348. ISBN 9781469726397.
- ^ a b "Marguerite Josephine Straus Frank". Mathematics Genealogy Project. Retrieved 2017-03-06.
- ^ Assad, Arjang A; Gass, Saul I (2011). Profiles in operations research: pioneers and innovators. Boston, MA: Springer Science+Business Media. ISBN 9781441962812.
- ^ Frank, M.; Wolfe, P. (1956). "An algorithm for quadratic programming". Naval Research Logistics Quarterly. 3 (1–2): 95–110. doi:10.1002/nav.3800030109.
- ^ "Joseph Frank, Biographer of Dostoevsky, Dies at 94". New York Times. 4 March 2013. Retrieved 13 March 2014.
External links edit
- "Marguerite Frank - Inventor of the Frank-Wolfe Algorithm - Honorary Discussion Panel". Frank-Wolfe and Greedy Algorithms (NIPS 2013 Workshop). YouTube. Retrieved 2017-03-06.