Prof. Goran Lesaja will hold a workshop on the elements of IPMs for linear optimization
WORKSHOP
Introduction to Interior-Point Methods
Professor Goran Lesaja,
Senior Research Fellow, Corvinus University, Budapest
Emeritus Professor, Georgia Southern University, USA
Interior-point methods (IPMs) have become a standard component of modern optimization software packages, yet many graduate students encounter these powerful algorithms only indirectly—through solvers—without a clear understanding of the underlying theory. This two-hour workshop aims to bridge that gap by introducing the basic elements of IPMs for linear optimization in an accessible and self-contained manner.
The presentation will cover fundamental concepts such as the central path, neighborhoods of the central path, the role of Newton’s method in determining the search directions, and convergence and polynomial complexity of these methos. These key ideas will be illustrated on several examples from linear optimization, giving participants concrete insight into how IPMs work in practice. Time permitting, we will briefly comment on generalizations of IPMs to other optimization models, including quadratic optimization problems and linear complementarity problems.
No prior knowledge of IPMs is assumed; a solid background in linear algebra and basic optimization is sufficient. The workshop is intended primarily for researchers, as well as students, who wish to gain a basic understanding of one of the most widely used algorithmic frameworks in modern optimization.
Goran Lesaja is Emeritus Professor in the Department of Mathematical Sciences at Georgia Southern University (GSU) and a Senior Research Fellow at the Corvinus Center for Operations Research, Corvinus Institute for Advanced Studies, Corvinus University, Budapest, Hungary. He received his B.S. and M.S. degrees in Mathematics from the University of Zagreb, Croatia, and his Ph.D. in Applied Mathematical and Computational Sciences from the University of Iowa in 1996.
Professor Lesaja has held faculty positions at Georgia Southern University since 1996, where he was promoted to full Professor in 2011 and was appointed Emeritus Professor in August 2025. Throughout his career he has held several distinguished visiting appointments, including the Davis 68 Distinguished Chair and Visiting Professor at the United States Naval Academy in Annapolis, Maryland (2020–2021), Visiting Associate Professor at the Georgia Institute of Technology (2003–2004), Visiting Professor at Yaşar University in Izmir, Turkey (2013–2014), and sabbatical positions at the Technical University of Delft, Netherlands, and the University of Maryland Baltimore County.
His research specializes in optimization theory and applications, with a particular focus on interior-point methods (IPMs) for Linear Complementarity Problems (LCPs), kernel-function-based algorithms, and optimization over symmetric cones. He has made fundamental contributions to the unified analysis of kernel-based IPMs for P*(κ)-LCPs and to the development of full Newton-step feasible and infeasible algorithms for LCPs and weighted LCPs. He has also worked on applications of optimization models and IPMs in statistical disclosure limitation. His work has appeared in leading optimization journals including the SIAM Journal on Optimization, the Journal of Optimization Theory and Applications, and Optimization Methods and Software. He has been supported by external funding from the NSF, the Hungarian National Research, Development and Innovation Office (NKFIH), the National Natural Science Fund of China, and the Netherlands Scientific Organization, among others. He is an active member of the international optimization community, serving on editorial boards and as an editor or guest editor to several prestigious optimization journals and organizing special sessions, as well as delivering plenary talks at major conferences.
Professor Lesaja has supervised several M.S. students and a Ph.D. student and served as a member on many M.S. and Ph.D. thesis defense committees. For over two decades he organized and prepared students at GSU for the Putnam Mathematical Competition and the Mathematical Contest in Modeling. For his work, Dr. Lesaja has received several institutional honors including the GSU Award for Excellence in Instruction (2009) and the GSU Award for Excellence in Service (2011).
