Modulus‐based multigrid methods for linear complementarity problems

DOI10.1002/nla.2105zbMath1463.65160OpenAlexW2607344773MaRDI QIDQ4599020

Zhong Zhi Bai, Li-Li Zhang

Publication date: 15 December 2017

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

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

zbMATH Keywords

linear complementarity problemmultigrid methodlocal Fourier analysisasymptotic convergence factormodulus-based matrix splitting iteration

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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 (24)

A modulus-based formulation for the vertical linear complementarity problem ⋮ A modulus-based cascadic multigrid method for elliptic variational inequality problems ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone ⋮ Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ An efficient modulus-based matrix splitting iteration method for quasi-complementarity problems ⋮ A modulus-based matrix splitting method for the vertical nonlinear complementarity problem ⋮ The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ The nonsmooth Newton's method for the horizontal nonlinear complementarity problem ⋮ The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms ⋮ A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems ⋮ A modulus-based multigrid method for image retinex ⋮ Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ 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 ⋮ Modulus-based matrix splitting methods for horizontal linear complementarity problems ⋮ A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems ⋮ A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices ⋮ A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H+-matrices ⋮ Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems

Uses Software

• Matlab

This page was built for publication: Modulus‐based multigrid methods for linear complementarity problems