An accelerated Newton method for equations with semismooth jacobians and nonlinear complementarity problems
DOI10.1007/S10107-007-0173-XzbMATH Open1166.65341OpenAlexW2147051624MaRDI QIDQ959978FDOQ959978
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
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
nonlinear equationsnonlinear complementarity problemscomplementarity problemssystems of equationssemismooth functionsnewton's method
Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- Title not available (Why is that?)
- A nonsmooth version of Newton's method
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- A Class of Active-Set Newton Methods for Mixed ComplementarityProblems
- Newton's method and high order singularities
- 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
- Convergence Rates for Newton’s Method at Singular Points
- Superlinearly Convergent Algorithms for Solving Singular Equations and Smooth Reformulations of Complementarity Problems
- Starlike domains of convergence for Newton's method at singularities
- Title not available (Why is that?)
- A New Acceleration Method for Newton’s Method at Singular Points
- 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
Cited In (13)
- A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations
- 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
- Smoothing Newton method for NCP with the identification of degenerate indices
- Unit stepsize for the Newton method close to critical 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
- 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
- Behavior of Newton-type methods near critical solutions of nonlinear equations with semismooth derivatives
- Stability of singular solutions of nonlinear equations with restricted smoothness assumptions
- Newton-type methods near critical solutions of piecewise smooth nonlinear equations
- A generalized Jacobian based Newton method for semismooth block-triangular system of 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)