首页 | 本学科首页   官方微博 | 高级检索  
     


A note on the implementation of an interior-point algorithm for nonlinear optimization with inexact step computations
Authors:Frank E. Curtis  Johannes Huber  Olaf Schenk  Andreas W?chter
Affiliation:1. Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, USA
2. Department of Mathematics and Computer Science, University of Basel, Basel, Switzerland
3. Institute of Computational Science, Universit?? della Svizzera italiana, Lugano, Switzerland
4. Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA
Abstract: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?C3475, 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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号