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

asymptotic convergence factorlinear complementarity problemlocal Fourier analysismodulus-based matrix splitting iterationmultigrid method

Mathematics Subject Classification ID

Numerical methods for variational inequalities and related problems (65K15) 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)

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

(35)

• 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
• A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems
• A modulus-based formulation for the vertical linear complementarity problem
• A modulus-based cascadic multigrid method for elliptic variational inequality problems
• 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
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
• A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices
• 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
• On AMSOR smoother in modulus-based multigrid method for 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 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
• An improved block modulus method for diagonally dominant linear 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
• Modified two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
• Improved modulus-based matrix splitting iteration method for horizontal implicit complementarity problems
• Two-step modulus-based matrix splitting iteration method for horizontal implicit complementarity problems
• Modified modulus-based matrix splitting iteration method for horizontal quasi-complementarity problems
• Two-step nonlinear modulus-based matrix splitting iteration method for implicit complementarity problems
• 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
• Modulus-based matrix splitting iteration method for horizontal quasi-complementarity problem
• Numerical exploration of two generalized iteration methods for solving nonlinear complementarity problems
• Eigenvalue bounds of saddle point matrix from mixed-cell-height integrated circuit legalization problem

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)