Sphere of convergence of Newton's method on two equivalent systems from nonlinear programming.
From MaRDI portal
Publication:703159
DOI10.1023/B:JOTA.0000037601.54325.3dzbMath1076.90067OpenAlexW2009029393MaRDI QIDQ703159
Yin Zhang, Richard A. Tapia, Maria Cristina Villalobos
Publication date: 11 January 2005
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/b:jota.0000037601.54325.3d
Numerical mathematical programming methods (65K05) Methods of quasi-Newton type (90C53) Interior-point methods (90C51)
Related Items
Numerically efficient and robust Interior-point algorithm for finite strain rate-independent crystal plasticity, Augmented Lagrangian homotopy method for the regularization of total variation denoising problems, Comparison of two sets of first-order conditions as bases of interior-point Newton methods for optimization with simple bounds, Primal-dual Newton-type interior-point method for topology optimization
Cites Work
- Unnamed Item
- Unnamed Item
- Test examples for nonlinear programming codes
- An analogue of Moreau's proximation theorem, with application to the nonlinear complementarity problem
- Some properties of the Hessian of the logarithmic barrier function
- On the formulation and theory of the Newton interior-point method for nonlinear programming
- Analytical expressions for the eigenvalues and eigenvectors of the Hessian matrices of barrier and penalty functions
- Ill-Conditioning and Computational Error in Interior Methods for Nonlinear Programming
- Why a Pure Primal Newton Barrier Step May be Infeasible
- On the convergence of the Newton/log-barrier method
- Local behavior of the Newton method on two equivalent systems from linear programming
