A smoothing Broyden-like method for the mixed complementarity problems

Authors:
Changfeng Ma
Affiliations:
College of Mathematics and Physics Zhejiang Normal University, Zhejiang 321004, P.R. China and Department of Computational Science and Mathematics Guilin University of Electronic Technology Guangx ...
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2005

Citing 13
Cited 0

Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications

Mathematical Programming: Series A and B
Convergence analysis of some algorithms for solving nonsmooth equations

Mathematics of Operations Research
A non-interior-point continuation method for linear complementarity problems

SIAM Journal on Matrix Analysis and Applications
A nonsmooth Newton method for variational inequalities, II: numerical results

Mathematical Programming: Series A and B
Some Noninterior Continuation Methods for LinearComplementarity Problems

SIAM Journal on Matrix Analysis and Applications
Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations

Journal of Computational and Applied Mathematics
A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems

SIAM Journal on Control and Optimization
Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities

Mathematics of Computation
A continuation method for (strongly) monotone variational inequalities

Mathematical Programming: Series A and B
Regular Pseudo-Smooth Ncp and Bvip Functions and Globally and Quadratically Convergent Generalized Newton Methods for Complementarity and Variational Inequality Problems

Mathematics of Operations Research
Smooth Approximations to Nonlinear Complementarity Problems

SIAM Journal on Optimization
A New Unconstrained Differentiable Merit Function for Box Constrained Variational Inequality Problems and a Damped Gauss--Newton Method

SIAM Journal on Optimization
Jacobian Smoothing Methods for Nonlinear Complementarity Problems

SIAM Journal on Optimization

Quantified Score

Hi-index	0.98

Visualization

Abstract

The mixed complementarity problem can be reformulated as a nonsmooth equation by using the median operator. In this paper, we propose a new smoothing Broyden-like method for the solution of the mixed complementarity problem by constructing a new smoothing approximation function. Global and local superlinear convergence results of the algorithm are obtained under suitable conditions.