Asynchronous multisplitting relaxation methods for linear complementarity problems

DOI10.1080/00207169908804772zbMath0921.65046OpenAlexW1995026574MaRDI QIDQ4243277

David J. Evans, Zhong Zhi Bai

Publication date: 7 October 1999

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169908804772

zbMATH Keywords

convergenceparallel computinglinear complementarity problemsAOR method\(H\)-matrixmatrix multisplittingaccelerated over-relaxation

Mathematics Subject Classification ID

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

Related Items

Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods, The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems, An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems, Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems, The refined error bounds for linear complementarity problems of \(H_+\)-matrices, MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems, Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with \(H\)-matrices, The PMCGAOR and PMCSSOR methods for solving linear complementarity problems

Cites Work

• Convergence of parallel multisplitting iterative methods for M-matrices
• Models of asynchronous parallel matrix multisplitting relaxed iterations
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• Models of parallel chaotic iteration methods
• Convergence of relaxed parallel multisplitting methods
• The convergence of parallel iteration algorithms for linear complementarity problems
• Chaotic relaxation
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Parallel Numerical Solution of Variational Inequalities
• Matrix multisplitting relaxation methods for linear complementarity problems