James Milton Renegar Jr. (born May 14, 1955) is an American mathematician, specializing in optimization algorithms for linear programming and nonlinear programming.

Biography

edit

In 1983 he received his Ph.D. in mathematics from the University of California, Berkeley. His Ph.D. thesis On the Computational Complexity of Simplicial Algorithms in Approximation Zeros of Complex Polynomials was supervised by Stephen Smale.[1] After postdoc positions, Renegar joined in 1987 the faculty of the School of Operations Research and Information Engineering at Cornell University and is now a full professor there.[2]

Renegar is a leading expert on optimization algorithms. In recent years, the focus of his research is devising new algorithms for linear programming.[3] He has done research on 'interior-point methods for convex optimization (for which he wrote a well-known introductory monograph), quantifier elimination methods for the first-order theory of the reals, development of the notion of "condition number" in the context of general conic optimization problems, algorithms for hyperbolic programming, and most recently, the discovery of a simple paradigm for solving general convex conic optimization problems by first-order methods.'[2] His 2001 monograph A Mathematical View of Interior-point Methods in Convex Optimization is intended to present a general theory of interior-point methods, suitable for a wide audience of graduate students in mathematics and engineering.[4][5]

In 1990 Renegar was an invited speaker at the International Congress of Mathematicians in Kyoto.[6] In 1995 he was a founding member of the nonprofit organization Foundations of Computational Mathematics.[2] He was awarded the 2018 Khachiyan Prize.[7]

James M. Renegar Jr. married Catharine M. Barnaby and is the father of two children, Alice and Nicholas James. James M. Renegar Sr. (1928–2005) practiced law in Oklahoma City for many years.[8]

Selected publications

edit

Articles

edit

Books

edit

References

edit
  1. ^ James Milton Renegar, Jr. at the Mathematics Genealogy Project
  2. ^ a b c "Jim Renegar". Simons Institute for the Theory of Computing.
  3. ^ "James Renegar, Professor". Department of Mathematics, Cornell University.
  4. ^ Renegar, James (1 January 2001). "Preface". A Mathematical View of Interior-point Methods in Convex Optimization. SIAM. p. vii. ISBN 978-0-89871-881-2.
  5. ^ Freund, Robert M. (2003). "Book Review: A mathematical view of interior-point methods in convex optimization". Mathematics of Computation. 73 (245): 515–516. doi:10.1090/S0025-5718-03-01659-4. ISSN 0025-5718.
  6. ^ "ICM Plenary and Invited Speakers". International Mathematical Union.
  7. ^ "James Renegar is selected as the winner of the 2018 INFORMS Optimization Society Khachiyan Prize". INFORMS Optimization Society.
  8. ^ "James Milton Renegar". The Oklahoman. March 2005.
edit