James Milton Renegar Jr. (born May 14, 1955) is an American mathematician, specializing in optimization algorithms for
linear programming and
nonlinear programming
In mathematics, nonlinear programming (NLP) is the process of solving an optimization problem where some of the constraints or the objective function are nonlinear. An optimization problem is one of calculation of the extrema (maxima, minima or s ...
.
Biography
In 1983 he received his Ph.D. in mathematics from the
University of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...
. His Ph.D. thesis ''On the Computational Complexity of Simplicial Algorithms in Approximation Zeros of Complex Polynomials'' was supervised by
Stephen Smale. After postdoc positions, Renegar joined in 1987 the faculty of the School of Operations Research and Information Engineering at
Cornell University
Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to tea ...
and is now a full professor there.
Renegar is a leading expert on optimization algorithms. In recent years, the focus of his research is devising new algorithms for linear programming. He has done research on '
interior-point method
Interior-point methods (also referred to as barrier methods or IPMs) are a certain class of algorithms that solve linear and nonlinear convex optimization problems.
An interior point method was discovered by Soviet mathematician I. I. Dikin in 1 ...
s for convex optimization (for which he wrote a well-known introductory monograph),
quantifier elimination Quantifier elimination is a concept of simplification used in mathematical logic, model theory, and theoretical computer science. Informally, a quantified statement "\exists x such that \ldots" can be viewed as a question "When is there an x such t ...
methods for the
first-order theory
First-order logic—also known as predicate logic, quantificational logic, and first-order predicate calculus—is a collection of formal systems used in mathematics, philosophy, linguistics, and computer science. First-order logic uses quantif ...
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.'
[ 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.]Foundations of Computational Mathematics
Foundations of Computational Mathematics (FoCM) is an international nonprofit organization that supports and promotes research at the interface of mathematics and computation. It fosters interaction among mathematics, computer science, and other ...
.[ He was awarded the 2018 Khachiyan Prize.
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.]
Selected publications
Articles
*
*
* 1988(over 740 citations)
*
*
*
*
* (over 760 citations)
*
*
*
*
*
*
*
*
*
*
*
Books
*
References
External links
*
{{DEFAULTSORT:Renegar, James
1955 births
Living people
20th-century American mathematicians
21st-century American mathematicians
American computer scientists
Numerical analysts
Theoretical computer scientists
University of California, Berkeley alumni
Cornell University College of Engineering faculty