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

DOI10.1016/j.camwa.2014.01.011zbMath1350.65063OpenAlexW2080990324MaRDI QIDQ316584

Jian Xun Zhao

Publication date: 27 September 2016

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2014.01.011

zbMATH Keywords

global convergencenonlinear complementarity problemslarge scale problemssmoothing functionfixed-point method\(Q\)-linear convergenceabsolute value equationsfixed-point algorithm

Mathematics Subject Classification ID

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

Related Items

An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A full-Newton step non-interior continuation algorithm for a class of complementarity problems
• A monotone semismooth Newton type method for a class of complementarity problems
• A non-interior continuation algorithm for the CP based on a generalized smoothing function
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• Convergence of a fitted finite volume method for the penalized Black-Scholes equation governing European and American option pricing
• A smoothing-type algorithm for solving system of inequalities
• A power penalty method for solving a nonlinear parabolic complementarity problem
• Smoothing algorithms for complementarity problems over symmetric cones
• Semismooth Newton Schwarz iterative methods for the linear complementarity problem
• Numerical methods for reaction-diffusion problems with non-differentiable kinetics
• Finite element approximation of a model reaction-diffusion problem with a non-Lipschitz nonlinearity
• Iterative solution of large sparse systems of equations. Transl. from the German
• A semismooth equation approach to the solution of nonlinear complementarity problems
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• A class of smoothing functions for nonlinear and mixed complementarity problems
• Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• Power penalty method for a linear complementarity problem arising from American option valuation
• The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
• A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• A regularized projection method for complementarity problems with non-Lipschitzian functions
• The global linear and local quadratic convergence of a non-interior continuation algorithm for the LCP
• Solving variational inequality problems via smoothing-nonsmooth reformulations