A globally and superlinearly convergent smoothing Broyden-like method for solving nonlinear complementarity problem

DOI10.1016/j.amc.2007.08.057zbMath1140.65045OpenAlexW2054998264MaRDI QIDQ2483228

Linjie Chen, Desheng Wang, Chang-Feng Ma

Publication date: 28 April 2008

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2007.08.057

zbMATH Keywords

global convergencenonlinear complementarity problemsuperlinear convergencesmoothing Broyden-like method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A NEURAL NETWORK FOR THE GENERALIZED NONLINEAR COMPLEMENTARITY PROBLEM OVER A POLYHEDRAL CONE ⋮ Nonmonotone smoothing Broyden-like method for generalized nonlinear complementarity problems ⋮ Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem ⋮ A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI ⋮ The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function ⋮ 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 nonmonotone Jacobian smoothing inexact Newton method for NCP ⋮ A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function ⋮ A new modified one-step smoothing Newton method for solving the general mixed complementarity problem ⋮ A derivative-free method for solving box-constrained underdetermined nonlinear systems of equations ⋮ A new smoothing Broyden-like method for solving the mixed complementarity problem with a \(P_{0}\)-function ⋮ Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems ⋮ A smoothing quasi-Newton method for solving general second-order cone complementarity problems ⋮ The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems

Cites Work

• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Solution of monotone complementarity problems with locally Lipschitzian functions
• A nonsmooth version of Newton's method
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• A derivative-free line search and global convergence of Broyden-like method for nonlinear equations
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item