Sphere of convergence of Newton's method on two equivalent systems from nonlinear programming.

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

zbMATH Keywords

Newton's methodequivalent systemsNewton's interior-point methodsphere of convergence

Mathematics Subject Classification ID

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