Global Newton-type methods and semismooth reformulations for NCP

DOI10.1016/S0168-9274(02)00169-1zbMath1016.65042OpenAlexW1993739881MaRDI QIDQ1861964

Sandra Pieraccini, Maria Grazia Gasparo, Aldo Pasquali

Publication date: 10 March 2003

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0168-9274(02)00169-1

zbMATH Keywords

numerical examplesnonlinear complementarity problemsNewton-type methoddirect search methodsemismooth systemsNCP-functionsglobally convergence

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Iterative method with modification of the right-hand side vector for nonlinear complementarity problems ⋮ A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function ⋮ Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem ⋮ The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function ⋮ A non-interior implicit smoothing approach to complementarity problems for frictionless contacts ⋮ A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function ⋮ A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems ⋮ A new smoothing and regularization Newton method for \(P_{0}\)-NCP ⋮ On a primal-dual Newton proximal method for convex quadratic programs

Uses Software

• GQTPAR

Cites Work

• Unnamed Item
• Unnamed Item
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Test examples for nonlinear programming codes
• Secant methods for semismooth equations
• A new class of semismooth Newton-type methods for nonlinear complementarity problems
• On the local convergence of quasi-Newton methods for nonlinear complementarity problems
• Inexact trust region method for large sparse systems of nonlinear equations
• A semismooth equation approach to the solution of nonlinear complementarity problems
• Optimization. Algorithms and consistent approximations
• A theoretical and numerical comparison of some semismooth algorithms for complementarity problems
• A penalized Fischer-Burmeister NCP-function
• Direct search methods: Then and now
• On the resolution of monotone complementarity problems
• A nonsmooth version of Newton's method
• Growth behavior of a class of merit functions for the nonlinear complementarity problem
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• Computing a Trust Region Step
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• A special newton-type optimization method
• Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
• Engineering and Economic Applications of Complementarity Problems
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Mathematical Programs with Equilibrium Constraints
• Hybrid Newton-type method for a class of semismooth equations