Ill-Conditioning and Computational Error in Interior Methods for Nonlinear Programming
From MaRDI portal
Publication:4229474
DOI10.1137/S1052623497322279zbMath0957.65056MaRDI QIDQ4229474
Publication date: 22 February 1999
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
barrier method; constrained optimization; primal-dual method; error bounds; nonlinear programming; interior point method; ill-conditioning
65K05: Numerical mathematical programming methods
90C30: Nonlinear programming
90C51: Interior-point methods
Related Items
The interior-point revolution in optimization: History, recent developments, and lasting consequences, Local behavior of the Newton method on two equivalent systems from linear programming, An aggregate deformation homotopy method for min-max-min problems with max-min constraints, Sphere of convergence of Newton's method on two equivalent systems from nonlinear programming., Unified theory of augmented Lagrangian methods for constrained global optimization, A stable primal-dual approach for linear programming under nondegeneracy assumptions, Newton-KKT interior-point methods for indefinite quadratic programming, Advances in trust region algorithms for constrained optimization, Simultaneous solution approaches for large optimization problems., Inertia-controlling factorizations for optimization algorithms, Primal-dual Newton-type interior-point method for topology optimization, Interior-point solver for large-scale quadratic programming problems with bound constraints, On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems, Metric regularity of semi-infinite constraint systems, Extreme points of well-posed polytopes
Uses Software