Donald Goldfarb

Last updated

Donald Goldfarb (born August 14, 1941 in New York City) [1] is an American mathematician, best known for his works in mathematical optimization and numerical analysis.

Contents

Biography

Goldfarb studied Chemical Engineering at Cornell University, earning a BSChE in 1963. He obtained an M.S. from Princeton University in 1965, and a doctorate in 1966. [2]

After getting his Ph.D., Goldfarb spent two years as a post-doc at the Courant Institute in New York City.

In 1968, he co-founded the CS Department at the City College of New York, serving 14 years on its faculty. During the 1979-80 academic year, he was a visiting professor in the CS and ORIE Departments at Cornell University. In 1982, Goldfarb joined the IEOR Department at Columbia, serving as Chair from 1984-2002. He also served as Interim Dean of Columbia's School of Engineering and Applied Science during the 1994-95 and 2012-13 academic years and its Executive Vice Dean during the Spring 2012 semester.

He is one of the developers of the Broyden–Fletcher–Goldfarb–Shanno algorithm. [3] In 1992, he and J. J. Forrest developed the steepest edge simplex method. [4]

Awards

Goldfarb is National Academy of Engineering (NAE) member and SIAM Fellow. He was awarded the INFORMS John Von Neumann Theory Prize in 2017, the Khachiyan Prize in 2013, the INFORMS Prize for Research Excellence in the Interface between OR and CS in 1995, and was listed in The Worlds Most Influential Scientific Minds, 2014, as being among the 99 most cited mathematicians between 2002 and 2012. Goldfarb has served as an editor-in-chief of Mathematical Programming, an editor of the SIAM Journal on Numerical Analysis and the SIAM Journal on Optimization, and as an associate editor of Mathematics of Computation, Operations Research and Mathematical Programming Computation.

Related Research Articles

<span class="mw-page-title-main">Jack Dongarra</span> American computer scientist (born 1950)

Jack Joseph Dongarra is an American computer scientist and mathematician. He is the American University Distinguished Professor of Computer Science in the Electrical Engineering and Computer Science Department at the University of Tennessee. He holds the position of a Distinguished Research Staff member in the Computer Science and Mathematics Division at Oak Ridge National Laboratory, Turing Fellowship in the School of Mathematics at the University of Manchester, and is an adjunct professor and teacher in the Computer Science Department at Rice University. He served as a faculty fellow at the Texas A&M University Institute for Advanced Study (2014–2018). Dongarra is the founding director of the Innovative Computing Laboratory at the University of Tennessee. He was the recipient of the Turing Award in 2021.

John Emory Dennis, Jr. is an American mathematician who has made major contributions in mathematical optimization. Dennis is currently a Noah Harding professor emeritus and research professor in the department of computational and applied mathematics at Rice University in Houston, Texas. His research interests include optimization in engineering design. He is the founder and editor-in-chief of the SIAM Journal on Optimization. In 2010, he was elected a Fellow of the Society for Industrial and Applied Mathematics.

<span class="mw-page-title-main">Éva Tardos</span> Hungarian mathematician

Éva Tardos is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University.

Charles Francis Van Loan is an emeritus professor of computer science and the Joseph C. Ford Professor of Engineering at Cornell University, He is known for his expertise in numerical analysis, especially matrix computations.

David E. Keyes is a Senior Associate to the President of King Abdullah University of Science and Technology (KAUST) and the Director of the Extreme Computing Center at King Abdullah University of Science and Technology (KAUST). He was the inaugural Dean of the Division of Computer, Electrical, and Mathematical Sciences and Engineering (CEMSE) at KAUST and remains an adjunct professor in Applied Physics and Applied Mathematics at Columbia University and an affiliate of several laboratories of the U.S. Department of Energy. With backgrounds in engineering, applied mathematics, and computer science, he works at the algorithmic interface between parallel computing and the numerical analysis of partial differential equations, across a spectrum of aerodynamic, geophysical, and chemically reacting flows.

<span class="mw-page-title-main">Margaret H. Wright</span> American computer scientist and applied mathematician (b. 1944)

Margaret H. Wright is an American computer scientist and mathematician. She is a Silver Professor of Computer Science and former Chair of the Computer Science department at Courant Institute of Mathematical Sciences, New York University, with research interests in optimization, linear algebra, and scientific computing. She was elected to the National Academy of Engineering in 1997 for development of numerical optimization algorithms and for leadership in the applied mathematics community. She was elected to the National Academy of Sciences in 2005. She was the first woman to serve as President of the Society for Industrial and Applied Mathematics.

<span class="mw-page-title-main">Dimitri Bertsekas</span>

Dimitri Panteli Bertsekas is an applied mathematician, electrical engineer, and computer scientist, a McAfee Professor at the Department of Electrical Engineering and Computer Science in School of Engineering at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, and also a Fulton Professor of Computational Decision Making at Arizona State University, Tempe.

<span class="mw-page-title-main">Applied mathematics</span> Application of mathematical methods to other fields

Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathematical science and specialized knowledge. The term "applied mathematics" also describes the professional specialty in which mathematicians work on practical problems by formulating and studying mathematical models.

Nimrod Megiddo is a mathematician and computer scientist. He is a research scientist at the IBM Almaden Research Center and Stanford University. His interests include combinatorial optimization, algorithm design and analysis, game theory, and machine learning. He was one of the first people to propose a solution to the bounding sphere and smallest-circle problem.

Jon Lee is an American mathematician and operations researcher, the G. Lawton and Louise G. Johnson Professor of Engineering at the University of Michigan. He is known for his research in nonlinear discrete optimization and combinatorial optimization.

<span class="mw-page-title-main">William J. Cook</span> American mathematician

William John Cook is an American operations researcher and mathematician, and Professor of Combinatorics and Optimization at the University of Waterloo.

In applied mathematics, the devex algorithm is a pivot rule for the simplex method developed by Paula M. J. Harris. It identifies the steepest-edge approximately in its search for the optimal solution.

Dimitris Bertsimas is an American applied mathematician, and a professor in the Sloan School of Management at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts.

<span class="mw-page-title-main">Christine Shoemaker</span> American environmental engineer

Christine A. Shoemaker joined the Department of Industrial Systems Engineering & Management and the Department of Civil and Environmental Engineering as NUS Distinguished Professor on 31 August 2015. Prof Shoemaker obtained her Ph.D. in mathematics from the University of Southern California supervised by Richard Bellman in Dynamic Programming. Upon her graduation, she joined the School of Civil and Environmental Engineering and later the School of Operations Research and Information Engineering at Cornell University, Ithaca, NY, USA. She was promoted to full Professor in 1985. From 1985 to 1988, Professor Shoemaker was the Chair of the Department of Environmental Engineering at Cornell University. In 2002 Prof. Shoemaker was appointed the Joseph P. Ripley Professor of Engineering at Cornell University, USA. In 2015, Prof. Shoemaker became Distinguished Professor at National University of Singapore, in both Industrial Systems Engineering and Management Department and Civil and Environmental Engineering Department. While in Singapore she has worked with Singapore water agency to apply her global optimization algorithms to improve the selection of parameters for computationally expensive partial differential equation models for lake hydrodynamics and complex multi-species water quality elements. These results used her group's new parallel algorithms.

Jorge Nocedal is an applied mathematician, computer scientist and the Walter P. Murphy professor at Northwestern University who in 2017 received the John Von Neumann Theory Prize. He was elected a member of the National Academy of Engineering in 2020.

Katya Scheinberg is a Russian-American applied mathematician known for her research in continuous optimization and particularly in derivative-free optimization. She works at Cornell University and is a professor in Cornell's School of Operations Research and Information Engineering.

Adrian Stephen Lewis is a British-Canadian mathematician, specializing in variational analysis and nonsmooth optimization.

<span class="mw-page-title-main">Tamás Terlaky</span> Hungarian mathematician (born 1955)

Tamás Terlaky is a Hungarian-Canadian-American professor of Industrial and Systems Engineering at Lehigh University. He is especially well known for his work on criss-cross algorithms, interior-point methods, Klee-Minty examples for path following algorithms, and optimization.

<span class="mw-page-title-main">Thomas F. Coleman</span> Canadian mathematician and computer scientist (1950–2021)

Thomas F. Coleman is a Canadian mathematician and computer scientist who is a Professor in the Department of Combinatorics and Optimization at the University of Waterloo, where he holds the Ophelia Lazaridis University Research Chair. In addition, Coleman is the director of WatRISQ, an institute composed of quantitative and computational finance researchers spanning several Faculties at the University of Waterloo.

James Milton Renegar Jr. is an American mathematician, specializing in optimization algorithms for linear programming and nonlinear programming.

References

  1. American Men and Women of Science, Thomson Gale 2004
  2. "Donakd Gokdfarb fsvulty homepage", Columbia University School of Engineering. Accessed February 16, 2022.
  3. Goldfarb, Donald (1970). "A family of variable metric methods derived by variational means". Mathematics of Computation. 24 (109): 23–26. doi: 10.2307/2004873 . JSTOR   2004873.
  4. Forrest, John J.; Goldfarb, Donald (1992). "Steepest-edge simplex algorithms for linear programming". Mathematical Programming. Springer-Verlag. 57 (1–3): 341–374. doi:10.1007/bf01581089. S2CID   25000105.