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

DOI10.1007/S10107-007-0173-XMaRDI QIDQ959978zbMATH OpenOpenAlexFDO

Authors 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 equationsnonlinear complementarity problemscomplementarity 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)

Recommendations

• An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method
• A Newton method for a nonsmooth nonlinear complementarity problem
• A regularization Newton method for solving nonlinear complementarity problems
• A semismooth equation approach to the solution of nonlinear complementarity problems
• Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems

Cites work

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

Cited in

(13)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q959978)