A smoothing Broyden-like method for the mixed complementarity problems

DOI10.1016/j.mcm.2003.12.013zbMath1129.90054OpenAlexW2064419597MaRDI QIDQ814293

Chang-Feng Ma

Publication date: 6 February 2006

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mcm.2003.12.013

zbMATH Keywords

Global convergenceSuperlinear convergenceMixed complementarity problemSmoothing Broyden-like method

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Methods of successive quadratic programming type (90C55)

Related Items (6)

A Kantorovich-type analysis of Broyden's method using recurrent functions ⋮ On the convergence of Newton-like methods using restricted domains ⋮ On Newton-like methods of ``bounded deterioration using recurrent functions ⋮ On convergence of a smoothing Broyden-like method for \(P_0\)-NCP ⋮ A new smoothing Broyden-like method for solving the mixed complementarity problem with a \(P_{0}\)-function ⋮ A new SQP approach for nonlinear complementarity problems

Cites Work

• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• A continuation method for (strongly) monotone variational inequalities
• A nonsmooth Newton method for variational inequalities. II: Numerical results
• Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• Regular Pseudo-Smooth NCP and BVIP Functions and Globally and Quadratically Convergent Generalized Newton Methods for Complementarity and Variational Inequality Problems
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• On the Global Convergence of Broyden's Method
• Semismooth and Semiconvex Functions in Constrained Optimization
• Smooth Approximations to Nonlinear Complementarity Problems
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Jacobian Smoothing Methods for Nonlinear Complementarity Problems
• A New Unconstrained Differentiable Merit Function for Box Constrained Variational Inequality Problems and a Damped Gauss--Newton Method
• Iterative methods for linear complementarity problems with upperbounds on primary variables
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• A new strategy for solving variational inequalities in bounded polytopes^∗
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A smoothing Broyden-like method for the mixed complementarity problems