Dynamic updates of the barrier parameter in primal-dual methods for nonlinear programming

DOI10.1007/s10589-007-9095-zzbMath1180.90305OpenAlexW2088422447MaRDI QIDQ732237

Paul Armand, Dominique Orban, Joël Benoist

Publication date: 9 October 2009

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-007-9095-z

zbMATH Keywords

barrier methodconstrained optimizationprimal-dual methodnonlinear programminginterior point method

Mathematics Subject Classification ID

Nonlinear programming (90C30) Interior-point methods (90C51)

Related Items

A mixed logarithmic barrier-augmented Lagrangian method for nonlinear optimization, Learning to steer nonlinear interior-point methods, Study of a primal-dual algorithm for equality constrained minimization, A local convergence property of primal-dual methods for nonlinear programming, Local path-following property of inexact interior methods in nonlinear programming, Rapid infeasibility detection in a mixed logarithmic barrier-augmented Lagrangian method for nonlinear optimization, Local convergence analysis of a primal-dual method for bound-constrained optimization without SOSC, From global to local convergence of interior methods for nonlinear optimization

Uses Software

• CUTEr
• SifDec
• Ipopt
• KELLEY
• COPS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An interior-point algorithm for nonconvex nonlinear programming
• Superlinear and quadratic convergence of some primal - dual interior point methods for constrained optimization
• Failure of global convergence for a class of interior point methods for nonlinear programming
• A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization
• Local convergence of a primal-dual method for degenerate nonlinear programming
• Componentwise fast convergence in the solution of full-rank systems of nonlinear equations
• On the formulation and theory of the Newton interior-point method for nonlinear programming
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Superlinear Convergence of Primal-Dual Interior Point Algorithms for Nonlinear Programming
• Adaptive Barrier Update Strategies for Nonlinear Interior Methods
• On the Implementation of a Primal-Dual Interior Point Method
• Numerical Stability and Efficiency of Penalty Algorithms
• Q-SUPERLINEAR CONVERGENCE OF PRIMAL-DUAL INTERIOR POINT QUASI-NEWTON METHODS FOR CONSTRAINED OPTIMIZATION
• CUTEr and SifDec
• Benchmarking optimization software with performance profiles.