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

DOI10.1016/j.apnum.2016.05.004zbMath1346.65032MaRDI QIDQ739021

Na Huang, Chang-Feng Ma

Publication date: 16 August 2016

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2016.05.004

zbMATH Keywords

algorithm; convergence analysis; nonlinear complementarity problem; numerical experiment; matrix splitting method; numerical test; modulus-based; H-splitting

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

Related Items

Unnamed Item, The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems, Improved Inexact Alternating Direction Methods 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, The nonsmooth Newton's method for the horizontal nonlinear complementarity problem, A smoothing Newton method based on the modulus equation for a class of weakly nonlinear complementarity problems, Convergence analysis of a trust-region multidimensional filter method for nonlinear complementarity problems, The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices, Modulus-based matrix splitting algorithms for the quasi-complementarity problems, Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices, 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, 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, A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-matrices, A Levenberg-Marquardt method for solving the tensor split feasibility problem, An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems, A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems, A generalization of the equivalence relations between modulus-based and projected splitting methods, The GUS-property and modulus-based methods for tensor complementarity problems, Solving symmetric and positive definite second-order cone linear complementarity problem by a rational Krylov subspace method, A class of new modulus-based matrix splitting methods for linear complementarity problem, A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms, Modulus-based matrix splitting methods for horizontal linear complementarity problems, An iteration method for nonlinear complementarity problems, Newton-type methods for solving quasi-complementarity problems via sign-based equation, 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• A new extragradient-like method for solving variational inequality problems
• 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
• Parallel multisplitting iteration methods based on M-splitting for the PageRank problem
• 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
• Modified modulus‐based matrix splitting iteration methods for linear complementarity problems
• A Strongly Convergent Direct Method for Monotone Variational Inequalities in Hilbert Spaces
• 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
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation