A family of Newton methods for nonsmooth constrained systems with nonisolated solutions

DOI10.1007/s00186-012-0419-0zbMath1269.49046OpenAlexW2088528580MaRDI QIDQ2392806

Markus Herrich, Francisco Facchinei, Andreas Fischer

Publication date: 2 August 2013

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-012-0419-0

zbMATH Keywords

quadratic convergenceinexact Newton methodLevenberg-Marquardt methodnonsmooth systemnon-isolated solution

Mathematics Subject Classification ID

Newton-type methods (49M15) Linear programming (90C05)

Related Items

A regularized smoothing Newton-type algorithm for quasi-variational inequalities, Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments, Improved error bound and a hybrid method for generalized Nash equilibrium problems, Convergence and complexity analysis of a Levenberg-Marquardt algorithm for inverse problems, An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions, Critical solutions of nonlinear equations: local attraction for Newton-type methods, Majorization-minimization-based Levenberg-Marquardt method for constrained nonlinear least squares, A special complementarity function revisited, Sequential quadratic programming methods for parametric nonlinear optimization, A globally convergent Levenberg-Marquardt method for equality-constrained optimization, 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, 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, Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions, A Levenberg-Marquardt method with approximate projections, 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, A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities

Cites Work

• An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• Solution of monotone complementarity problems with locally Lipschitzian functions
• A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods
• A nonsmooth version of Newton's method
• Nonsmooth Equations: Motivation and Algorithms
• Inexact Newton Methods
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item