A fixed-point method for a class of super-large scale nonlinear complementarity problems

Authors:
Jian Xun Zhao
Affiliations:
-
Venue:
Computers & Mathematics with Applications
Year:
2014

Citing 18
Cited 0

Finite element approximation of a model reaction—diffusion problem with a non-Lipschitz nonlinearity

Numerische Mathematik
A non-interior-point continuation method for linear complementarity problems

SIAM Journal on Matrix Analysis and Applications
A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations

SIAM Journal on Control and Optimization
A class of smoothing functions for nonlinear and mixed complementarity problems

Computational Optimization and Applications
Some Noninterior Continuation Methods for LinearComplementarity Problems

SIAM Journal on Matrix Analysis and Applications
A semismooth equation approach to the solution of nonlinear complementarity problems

Mathematical Programming: Series A and B
Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities

Mathematics of Computation
The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems

Mathematics of Operations Research
Solving variational inequality problems via smoothing-nonsmooth reformulations

Journal of Computational and Applied Mathematics - Special issue on nonlinear programming and variational inequalities
Smoothing functions and smoothing Newton method for complementarity and variational inequality problems

Journal of Optimization Theory and Applications
Sub-quadratic convergence of a smoothing Newton algorithm for the P0– and monotone LCP

Mathematical Programming: Series A and B
Convergence of a fitted finite volume method for the penalized Black–Scholes equation governing European and American Option pricing

Numerische Mathematik
A smoothing-type algorithm for solving system of inequalities

Journal of Computational and Applied Mathematics
Smoothing algorithms for complementarity problems over symmetric cones

Computational Optimization and Applications
A monotone semismooth Newton type method for a class of complementarity problems

Journal of Computational and Applied Mathematics
A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions

SIAM Journal on Optimization
A non-interior continuation algorithm for the CP based on a generalized smoothing function

Journal of Computational and Applied Mathematics
A full-Newton step non-interior continuation algorithm for a class of complementarity problems

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.09

Visualization

Abstract

We consider a class of complementarity problems involving functions which are nonlinear. In this paper we reformulate this nonlinear complementarity problem as a system of absolute value equations (which is nonsmooth). Then we propose a fixed-point method to solve this nonsmooth system. We prove that the proposed method is globally linearly convergent under a mild condition. The proposed method is greatly effective not only for small and medium size problems, but also for large and super-large scale problems. Especially, our method can efficiently solve super-large scale problems, with a million variables, in a few tens of minutes on a PC.