A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
From MaRDI portal
Publication:2392806
DOI10.1007/s00186-012-0419-0zbMath1269.49046MaRDI 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
quadratic convergence; inexact Newton method; Levenberg-Marquardt method; nonsmooth system; non-isolated solution
Related Items
A special complementarity function revisited, Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments, Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions, An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions, Sequential quadratic programming methods for parametric nonlinear optimization, The semismooth Newton method for the solution of quasi-variational inequalities, A stabilized SQP method: superlinear convergence, 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, Critical solutions of nonlinear equations: local attraction for Newton-type methods, A globally convergent Levenberg-Marquardt method for equality-constrained optimization, A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo-Tseng error bound property, A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points, Unit stepsize for the Newton method close to critical solutions, Accelerating convergence of the globalized Newton method to critical solutions of nonlinear equations, Constrained Lipschitzian error bounds and noncritical solutions of constrained equations, A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities, Convergence and complexity analysis of a Levenberg-Marquardt algorithm for inverse problems, Newton-type methods near critical solutions of piecewise smooth nonlinear equations, A regularized smoothing Newton-type algorithm for quasi-variational inequalities, Improved error bound and a hybrid method for generalized Nash equilibrium problems, Majorization-minimization-based Levenberg-Marquardt method for constrained nonlinear least squares, A Globally Convergent LP-Newton Method
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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