Modulus-based multigrid methods for linear complementarity problems.

DOI10.1002/NLA.2105MaRDI QIDQ4599020zbMATH OpenOpenAlexFDO

Authors Zhong-Zhi Bai, Lili 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 problemlocal Fourier analysismultigrid methodasymptotic 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)

Recommendations

• On AMSOR smoother in modulus-based multigrid method for linear complementarity problems
• Modified modulus-based matrix splitting iteration methods for linear complementarity problems.
• Modulus-based matrix splitting iteration methods for linear complementarity problems.
• On modulus-based matrix splitting iteration methods for linear complementarity problems
• Modulus-based multisplitting iteration methods for a class of nonlinear complementarity problems

Cited in

(34)

• The nonsmooth Newton's method for the horizontal nonlinear complementarity problem
• An improved block modulus method for diagonally dominant linear complementarity problems
• 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
• Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems
• A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms
• Modified two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
• A modulus-based matrix splitting method for the vertical nonlinear complementarity problem
• A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H_+-matrices
• A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices
• A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
• Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems
• On AMSOR smoother in modulus-based multigrid method for linear complementarity problems
• Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems
• A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems
• Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• A modulus-based cascadic multigrid method for elliptic variational inequality problems
• The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone
• Two-step modulus-based matrix splitting iteration method for horizontal implicit complementarity problems
• An efficient modulus-based matrix splitting iteration method for quasi-complementarity problems
• Modified modulus-based matrix splitting iteration method for horizontal quasi-complementarity problems
• Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• Improved modulus-based matrix splitting iteration method for horizontal implicit complementarity problems
• Two-step nonlinear modulus-based matrix splitting iteration method for implicit complementarity problems
• A modulus-based formulation for the vertical linear complementarity problem
• Modulus-based cascadic multigrid method for quasi-variational inequality problems
• Two variants of robust two-step modulus-based matrix splitting iteration methods for mixed-cell-height circuit legalization problem
• The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems
• Modulus-based matrix splitting iteration method for horizontal quasi-complementarity problem
• Numerical exploration of two generalized iteration methods for solving nonlinear complementarity problems

Describes a project that uses

Uses Software

• Matlab

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4599020)