An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions

DOI10.1007/s10107-013-0676-6zbMath1317.90276OpenAlexW2033272253MaRDI QIDQ403631

Markus Herrich, Andreas Fischer, Francisco Facchinei

Publication date: 29 August 2014

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-013-0676-6

zbMATH Keywords

quadratic convergencesystems of equationsNewton-type methodKKT systemnonisolated solution

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Newton-type methods (49M15) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Generalized derivatives of computer programs ⋮ A regularized smoothing Newton-type algorithm for quasi-variational inequalities ⋮ A vector forward mode of automatic differentiation for generalized derivative evaluation ⋮ Generalized derivatives of eigenvalues of a symmetric matrix ⋮ An inexact Newton-like conditional gradient method for constrained nonlinear systems ⋮ Augmented Lagrangian methods for convex matrix optimization problems ⋮ A family of Newton methods for nonsmooth constrained systems with nonisolated solutions ⋮ Improved error bound and a hybrid method for generalized Nash equilibrium problems ⋮ Theory of index-one nonlinear complementarity systems ⋮ Directional metric pseudo subregularity of set-valued mappings: a general model ⋮ Lexicographic derivatives of nonsmooth glucose-insulin kinetics under normal and artificial pancreatic responses ⋮ Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions ⋮ A trust-region LP-Newton method for constrained nonsmooth equations under Hölder metric subregularity ⋮ Nonsingularity and stationarity results for quasi-variational inequalities ⋮ Analyzing the Influence of Agents in Trust Networks: Applying Nonsmooth Eigensensitivity Theory to a Graph Centrality Problem ⋮ Adjusting Dual Iterates in the Presence of Critical Lagrange Multipliers ⋮ Generalized Sensitivity Analysis of Nonlinear Programs ⋮ Multi-objective optimization of multi-microgrid power dispatch under uncertainties using interval optimization ⋮ Critical solutions of nonlinear equations: local attraction for Newton-type methods ⋮ A special complementarity function revisited ⋮ Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions ⋮ On the local and superlinear convergence of a secant modified linear-programming-Newton method ⋮ Nonsmooth DAEs with Applications in Modeling Phase Changes ⋮ A quasi-Newton modified LP-Newton method ⋮ Generalized sensitivity analysis of nonlinear programs using a sequence of quadratic programs ⋮ Newton-type methods near critical solutions of piecewise smooth nonlinear equations ⋮ A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo-Tseng error bound property ⋮ The semismooth Newton method for the solution of quasi-variational inequalities ⋮ A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points ⋮ Nonsmooth Hessenberg differential-algebraic equations ⋮ A stabilized SQP method: superlinear convergence ⋮ Unit stepsize for the Newton method close to critical solutions ⋮ Accelerating convergence of the globalized Newton method to critical solutions of nonlinear equations ⋮ Computationally relevant generalized derivatives: theory, evaluation and applications ⋮ Branch-locking AD techniques for nonsmooth composite functions and nonsmooth implicit functions ⋮ Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems ⋮ Generalized derivatives of differential-algebraic equations ⋮ Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions ⋮ A new error bound result for generalized Nash equilibrium problems and its algorithmic application ⋮ On error bounds and Newton-type methods for generalized Nash equilibrium problems ⋮ Constrained Lipschitzian error bounds and noncritical solutions of constrained equations ⋮ A Globally Convergent LP-Newton Method ⋮ Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems ⋮ Calmness of linear constraint systems under structured perturbations with an application to the path-following scheme ⋮ Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions ⋮ A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities ⋮ Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity ⋮ Determining Key Parameters in Riots Using Lexicographic Directional Differentiation ⋮ Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it ⋮ Calmness of a perturbed Cournot Oligopoly Game with nonsmooth cost functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stabilized SQP revisited
• Error bounds of constrained quadratic functions and piecewise affine inequality systems
• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• On the convergence of an inexact Newton-type method
• A framework for analyzing local convergence properties with applications to proximal-point algorithms
• A Levenberg-Marquardt algorithm for unconstrained multicriteria optimization
• Generalized Nash equilibrium problems and Newton methods
• Superlinear convergence of a stabilized SQP method to a degenerate solution
• A simply constrained optimization reformulation of KKT systems arising from variational inequalities
• Stabilized sequential quadratic programming
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• Solution of monotone complementarity problems with locally Lipschitzian functions
• Local behavior of an iterative framework for generalized equations with nonisolated solutions
• Constraint identification and algorithm stabilization for degenerate nonlinear programs
• A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods
• On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption
• The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization
• Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
• A nonsmooth version of Newton's method
• A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
• Growth behavior of a class of merit functions for the nonlinear complementarity problem
• Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems
• Introduction to Piecewise Differentiable Equations
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• Active Set Identification in Nonlinear Programming
• On the inexactness level of robust Levenberg–Marquardt methods
• On the Accurate Identification of Active Constraints
• Solving Karush--Kuhn--Tucker Systems via the Trust Region and the Conjugate Gradient Methods
• On the Identification of Zero Variables in an Interior-Point Framework
• Newton-Type Methods for Optimization Problems without Constraint Qualifications
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Modified Wilson's Method for Nonlinear Programs with Nonunique Multipliers
• An Algorithm for Degenerate Nonlinear Programming with Rapid Local Convergence
• A Superlinearly Convergent Algorithm for the Monotone Nonlinear Complementarity Problem Without Uniqueness and Nondegeneracy Conditions
• Generalized Nash equilibrium problems
• Strictly feasible equation-based methods for mixed complementarity problems