A note on the convergence of the MSMAOR method for linear complementarity problems

DOI10.1002/nla.1896zbMath1340.65119OpenAlexW1934843467WikidataQ112878890 ScholiaQ112878890MaRDI QIDQ5502426

Ljiljana Cvetković, Vladimir R. Kostić

Publication date: 26 August 2015

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

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

zbMATH Keywords

convergencelinear complementarity problemrelaxation method\(H\)-matrixmultisplittingmodulus-based synchronous multisplitting accelerated overrelaxation method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Iterative numerical methods for linear systems (65F10)

Related Items (17)

The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method ⋮ The accelerated overrelaxation splitting method for solving symmetric tensor equations ⋮ A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem ⋮ On the choice of parameters in MAOR type splitting methods for the linear complementarity problem ⋮ An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems ⋮ A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices ⋮ A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems ⋮ Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems ⋮ A wider convergence area for the MSTMAOR iteration methods for LCP ⋮ A note on the MSMAOR method for linear complementarity problems ⋮ The improved convergence of MSMMAOR 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 ⋮ On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method ⋮ New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems

Cites Work

• Unnamed Item
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• A modified modulus method for symmetric positive-definite linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods

This page was built for publication: A note on the convergence of the MSMAOR method for linear complementarity problems