Professor Renegar's primary research focus is in continuous optimization but he is interested more generally in a range of algorithmic problems possessing interplay between numerical analysis and algebra. He has done fundamental research on interior-point methods for convex optimization, on homot...
Professor Renegar's primary research focus is in continuous optimization but he is interested more generally in a range of algorithmic problems possessing interplay between numerical analysis and algebra. He has done fundamental research on interior-point methods for convex optimization, on homotopy methods for solving systems of polynomial equations, and on a classical family of algorithms lying at the interface of logic, analysis and algebra, known as quantifier-elimination methods for the first-order theory of the reals. Additionally, Renegar has laid theoretical foundations for round-off error analysis of algorithms for convex optimization. Recently his research focused on a broad class of optimization problems referred to as hyperbolic programming, for which he both extended existing interior-point methods, and created a more general class of algorithms. Currently he is developing a framework for applying first-order methods to general conic optimization problems, an undertaking motivated by the increasing availability of large data sets and by the potential of first-order methods to scale to problems with a huge number of variables