Chaotic iterative methods for the linear complementarity problems

DOI10.1016/S0377-0427(98)00111-3zbMath0927.65079OpenAlexW2031900145MaRDI QIDQ1298640

Zhong Zhi Bai, David J. Evans

Publication date: 25 November 1999

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(98)00111-3

zbMATH Keywords

convergencelinear complementarity problemparallel computationmultisplittingchaotic iteration

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 (21)

Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods ⋮ Generalized AOR methods for linear complementarity problem ⋮ A class of new modulus-based matrix splitting methods for linear complementarity problem ⋮ The convergence of modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ Inexact multisplitting methods for linear complementarity problems ⋮ A modified damped Newton method for linear complementarity problems ⋮ The reduced order method for solving the linear complementarity problem with an \(M\)-matrix ⋮ Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem ⋮ Grid solution of problem with unilateral constraints ⋮ Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems ⋮ Modified AOR methods for linear complementarity problem ⋮ IGAOR and multisplitting IGAOR methods for linear complementarity problems ⋮ The convergence of a modulus-based matrix splitting iteration method for solving the implicit complementarity problems ⋮ Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem ⋮ The modulus-based matrix double splitting iteration method for linear complementarity problems ⋮ Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems ⋮ On convergence of two-stage splitting methods for linear complementarity problems ⋮ Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems ⋮ A multiplicative Schwarz iteration scheme for solving the linear complementarity problem with an \(H\)-matrix ⋮ The PMCGAOR and PMCSSOR methods for solving linear complementarity problems ⋮ A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H+-matrices

Cites Work

• Unnamed Item
• Convergence of parallel multisplitting iterative methods for M-matrices
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• On the convergence of the parallel multisplitting AOR algorithm
• Models of parallel chaotic iteration methods
• Convergence of relaxed parallel multisplitting methods
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
• Matrix multisplitting relaxation methods for linear complementarity problems

This page was built for publication: Chaotic iterative methods for the linear complementarity problems