An accelerated Newton method for equations with semismooth jacobians and nonlinear complementarity problems

DOI10.1007/s10107-007-0173-xzbMath1166.65341OpenAlexW2147051624MaRDI QIDQ959978

Christina Oberlin, Stephen J. Wright

Publication date: 16 December 2008

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

Full work available at URL: https://doi.org/10.1007/s10107-007-0173-x

zbMATH Keywords

nonlinear equationscomplementarity problemsnonlinear complementarity problemssystems of equationssemismooth functionsnewton's method

Mathematics Subject Classification ID

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 (10)

A new active-set strategy for NCP with degenerate solutions ⋮ A new class of smoothing functions and a smoothing Newton method for complementarity problems ⋮ Critical solutions of nonlinear equations: local attraction for Newton-type methods ⋮ Stability of singular solutions of nonlinear equations with restricted smoothness assumptions ⋮ Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions ⋮ A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations ⋮ Unit stepsize for the Newton method close to critical solutions ⋮ Smoothing Newton method for NCP with the identification of degenerate indices ⋮ A Smoothing Projected Levenberg-Marquardt Type Algorithm for Solving Constrained Equations ⋮ Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it

Cites Work

• Unnamed Item
• Unnamed Item
• Starlike domains of convergence for Newton's method at singularities
• Newton's method and high order singularities
• A nonsmooth version of Newton's method
• A New Acceleration Method for Newton’s Method at Singular Points
• Convergence Rates for Newton’s Method at Singular Points
• On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
• Newton’s Method at Singular Points. I
• Newton’s Method for Singular Problems when the Dimension of the Null Space is $>1$
• Convergence Acceleration for Newton’s Method at Singular Points
• On Newton’s Method for Singular Problems
• Superlinearly Convergent Algorithms for Solving Singular Equations and Smooth Reformulations of Complementarity Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Class of Active-Set Newton Methods for Mixed ComplementarityProblems
• The Theory of 2-Regularity for Mappings with Lipschitzian Derivatives and its Applications to Optimality Conditions
• Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications

This page was built for publication: An accelerated Newton method for equations with semismooth jacobians and nonlinear complementarity problems