Convergence analysis of a regularized interior point algorithm for the barrier problems with singular solutions

DOI10.1016/j.laa.2013.02.015zbMath1279.65081OpenAlexW2022400692MaRDI QIDQ393377

Wenjuan Xue, Chungen Shen, Wen-Qiong Shao

Publication date: 17 January 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.02.015

zbMATH Keywords

singularitysuperlinear convergencesecond-order conditionregularized method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Methods of successive quadratic programming type (90C55)

Uses Software

• Ipopt

Cites Work

• Unnamed Item
• Convergence rate of the trust region method for nonlinear equations under local error bound condition
• Superlinear convergence of a stabilized SQP method to a degenerate solution
• Stabilized sequential quadratic programming
• Stability in the presence of degeneracy and error estimation
• On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption
• Regularized Newton methods for convex minimization problems with singular solutions
• A regularized Newton method for degenerate unconstrained optimization problems
• Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Superlinear Convergence of an Interior-Point Method Despite Dependent Constraints
• On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem
• A Modified Cholesky Algorithm Based on a Symmetric Indefinite Factorization
• On the Accurate Identification of Active Constraints
• On Sensitivity Analysis of Nonlinear Programs in Banach Spaces: The Approach via Composite Unconstrained Optimization
• Degenerate Nonlinear Programming with a Quadratic Growth Condition
• Convergence Properties of the Inexact Levenberg-Marquardt Method under Local Error Bound Conditions
• Modifying SQP for Degenerate Problems
• Second-order Sufficiency and Quadratic Growth for Nonisolated Minima
• Modified Wilson's Method for Nonlinear Programs with Nonunique Multipliers
• An Algorithm for Degenerate Nonlinear Programming with Rapid Local Convergence

This page was built for publication: Convergence analysis of a regularized interior point algorithm for the barrier problems with singular solutions