IPOPT
This article has multiple issues. Please help or discuss these issues on the talk page. (Learn how and when to remove these template messages)
|
Developer(s) | Andreas Wächter, Carl Laird |
---|---|
Initial release | August 26, 2005 |
Stable release | 3.12.11[1]
/ September 17, 2018 |
Operating system | UNIX, Linux, macOS, Microsoft Windows |
License | Eclipse Public License |
Website | github |
IPOPT, short for "Interior Point OPTimizer, pronounced I-P-Opt", is a software library for large scale nonlinear optimization of continuous systems. It is written in Fortran and C and is released under the EPL (formerly CPL). IPOPT implements a interior point method, and uses line searches based on (Fletcher and Leyffer). IPOPT can be called from various modeling environments and C.
IPOPT is part of the COIN-OR project.
IPOPT is designed to exploit 1st and 2nd derivative (Hessians) information if provided (usually via automatic differentiation routines in modeling environments such as AMPL). If no Hessians are provided, IPOPT will approximate them using a quasi-Newton methods, specifically a BFGS update.
IPOPT was originally developed[2] by Ph.D. student Andreas Wächter and Prof. Lorenz T. Biegler of the Department of Chemical Engineering at Carnegie Mellon University. Their work was recognized with the INFORMS Computing Society Prize in 2009.
Arvind Raghunathan later created an extension to IPOPT for Mathematical programming with equilibrium constraints (MPEC) [1]. This version of IPOPT is generally known as IPOPT-C (with the 'C' standing for 'complementarity'). While in theory any mixed-integer program can be recast as an MPEC, it may or may not be solvable with IPOPT-C. Solution of MINLPs (Mixed-Integer Nonlinear Programs) using IPOPT is still being explored [2] [3].
Carl Laird and Andreas Wächter are the developers of IPOPT 3.0, which is a re-implementation of IPOPT in C++. Wächter and Laird were awarded the 2011 J. H. Wilkinson Prize for Numerical Software for this development.
See also[]
References[]
- ^ "Index of /download/source/Ipopt". coin-or.org.
- ^ Wächter, Andreas; Biegler, Lorenz T. (2006). "On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming" (PDF). Mathematical Programming. 106: 25–57. doi:10.1007/s10107-004-0559-y. S2CID 14183894.
External links[]
- Numerical software
- Mathematical optimization software
- Optimization algorithms and methods
- Computer library stubs