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

DOI10.1016/j.apnum.2016.05.004zbMath1346.65032OpenAlexW2401287763MaRDI 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

algorithmconvergence analysisnonlinear complementarity problemnumerical experimentmatrix splitting methodnumerical testmodulus-basedH-splitting

Mathematics Subject Classification ID

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

Related Items

The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems ⋮ Solving symmetric and positive definite second-order cone linear complementarity problem by a rational Krylov subspace method ⋮ 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 ⋮ Modulus-based matrix splitting algorithms for the quasi-complementarity problems ⋮ 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 ⋮ 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 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 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 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 ⋮ A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-matrices ⋮ Unnamed Item ⋮ Modulus-based matrix splitting methods for horizontal linear complementarity problems ⋮ An iteration method for nonlinear complementarity problems ⋮ 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 ⋮ Convergence analysis of a trust-region multidimensional filter 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

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

This page was built for publication: Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems