TY - JOUR
T1 - A note on the implementation of an interior-point algorithm for nonlinear optimization with inexact step computations
AU - Curtis, Frank E.
AU - Huber, Johannes
AU - Schenk, Olaf
AU - Wächter, Andreas
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2012/12
Y1 - 2012/12
N2 - This paper describes an implementation of an interior-point algorithm for large-scale nonlinear optimization. It is based on the algorithm proposed by Curtis et al. (SIAM J Sci Comput 32:3447-3475, 2010), a method that possesses global convergence guarantees to first-order stationary points with the novel feature that inexact search direction calculations are allowed in order to save computational expense. The implementation follows the proposed algorithm, but includes many practical enhancements, such as functionality to avoid the computation of a normal step during every iteration. The implementation is included in the IPOPT software package paired with an iterative linear system solver and preconditioner provided in PARDISO. Numerical results on a large nonlinear optimization test set and two PDE-constrained optimization problems with control and state constraints are presented to illustrate that the implementation is robust and efficient for large-scale applications.
AB - This paper describes an implementation of an interior-point algorithm for large-scale nonlinear optimization. It is based on the algorithm proposed by Curtis et al. (SIAM J Sci Comput 32:3447-3475, 2010), a method that possesses global convergence guarantees to first-order stationary points with the novel feature that inexact search direction calculations are allowed in order to save computational expense. The implementation follows the proposed algorithm, but includes many practical enhancements, such as functionality to avoid the computation of a normal step during every iteration. The implementation is included in the IPOPT software package paired with an iterative linear system solver and preconditioner provided in PARDISO. Numerical results on a large nonlinear optimization test set and two PDE-constrained optimization problems with control and state constraints are presented to illustrate that the implementation is robust and efficient for large-scale applications.
KW - Inexact linear system solvers
KW - Interior-point methods
KW - Krylov subspace methods
KW - Large-scale optimization
KW - Line search
KW - Nonconvex programming
KW - PDE-constrained optimization
KW - Trust regions
UR - http://www.scopus.com/inward/record.url?scp=84870441655&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84870441655&partnerID=8YFLogxK
U2 - 10.1007/s10107-012-0557-4
DO - 10.1007/s10107-012-0557-4
M3 - Article
AN - SCOPUS:84870441655
SN - 0025-5610
VL - 136
SP - 209
EP - 227
JO - Mathematical Programming
JF - Mathematical Programming
IS - 1
ER -