The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems

DOI10.1002/nla.2039zbMath1413.65253OpenAlexW2296233246MaRDI QIDQ2829114

Na Huang, Chang-Feng Ma

Publication date: 26 October 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.2039

zbMATH Keywords

convergence analysisnonlinear complementarity problemmodulus-based matrix splitting iteration method

Mathematics Subject Classification ID

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

Related Items

The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems, The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices, A class of new modulus-based matrix splitting methods for linear complementarity problem, Improved Inexact Alternating Direction Methods for a Class of Nonlinear Complementarity Problems, Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems, Modulus-based matrix splitting algorithms for the quasi-complementarity problems, A modulus-based formulation for the vertical linear complementarity problem, The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone, A modulus-based nonmonotone line search method for nonlinear complementarity problems, A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems, Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems, More on matrix splitting modulus-based iterative methods for solving linear complementarity problem, A class of modulus-based matrix splitting methods for vertical linear complementarity problem, Newton-type methods for solving quasi-complementarity problems via sign-based equation, The nonsmooth Newton's method for the horizontal nonlinear complementarity problem, A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems, On the new modulus-based matrix splitting method for linear complementarity problem of \(H_+\)-matrix, A smoothing Newton method based on the modulus equation for a class of weakly nonlinear complementarity problems, Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices, THE RELAXATION TWO-SWEEP MODULUS-BASED MATRIX SPLITTING ITERATION METHODS FOR A CLASS OF NONLINEAR COMPLEMENTARITY PROBLEMS, The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems, The sign-based methods for solving a class of nonlinear complementarity problems, An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems, A two-step iteration method for the horizontal nonlinear complementarity problem, A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms, A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices, Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems, A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems, Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems, A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-matrices, Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems, Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems, On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices, An iteration method for nonlinear complementarity problems, A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems, An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems, A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices, A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems, A sign-based linear method for horizontal linear complementarity problems, A generalization of the equivalence relations between modulus-based and projected splitting methods

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function
• The subgradient extragradient method for solving variational inequalities in Hilbert space
• A monotone semismooth Newton type method for a class of complementarity problems
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Free boundary problems with nonlinear source terms
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• On convergence of a smoothing Broyden-like method for \(P_0\)-NCP
• Convergence of direct methods for paramonotone variational inequalities
• A regularization smoothing Newton method for solving nonlinear complementarity problem
• The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem
• Iterative methods for a class of complementarity problems
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• Solution of symmetric linear complementarity problems by iterative methods
• An iterative algorithm for the variational inequality problem
• The convergence of parallel iteration algorithms for linear complementarity problems
• A semismooth equation approach to the solution of nonlinear complementarity problems
• On linear convergence of iterative methods for the variational inequality problem
• A globally and superlinearly convergent smoothing Broyden-like method for solving nonlinear complementarity problem
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
• Subspace Accelerated Matrix Splitting Algorithms for Asymmetric and Symmetric Linear Complementarity Problems
• A modified modulus method for symmetric positive-definite linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• A Strongly Convergent Direct Method for Monotone Variational Inequalities in Hilbert Spaces
• Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
• Matrix multisplitting relaxation methods for linear complementarity problems
• A variant of korpelevich’s method for variational inequalities with a new search strategy
• Engineering and Economic Applications of Complementarity Problems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• Parallel solutions of variational inequality problems with nonlinear source terms
• A generalization of the linear complementarity problem
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation