Improved convergence theorems of multisplitting methods for the linear complementarity problem

DOI10.1016/j.amc.2014.06.038zbMath1335.90103OpenAlexW1997715463MaRDI QIDQ280082

Li-Tao Zhang, Xian-Yu Zuo, Tong-Xiang Gu, Xing-Ping Liu

Publication date: 29 April 2016

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

Full work available at URL: https://doi.org/10.1016/j.amc.2014.06.038

zbMATH Keywords

convergencelinear complementarity problem\(M\)-matrix

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem ⋮ New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems ⋮ GLOBAL RELAXED MODULUS-BASED SYNCHRONOUS BLOCK MULTISPLITTING MULTI-PARAMETERS METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS ⋮ The relaxation convergence of multisplitting AOR method for linear complementarity problem ⋮ Convergence of relaxed matrix parallel multisplitting chaotic methods for \(H\)-matrices

Cites Work

• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• Topological proofs for certain theorems on matrices with non-negative elements
• Convergence of relaxed parallel multisplitting methods
• Solution of symmetric linear complementarity problems by iterative methods
• On the solution of large, structured linear complementarity problems: the block partitioned case
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• A multisplitting method for symmetric linear complementarity problems
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems
• The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems
• On the convergence of iterative methods for symmetric linear complementarity problems
• Complementary pivot theory of mathematical programming
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Matrix multisplitting relaxation methods for linear complementarity problems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• Bimatrix Equilibrium Points and Mathematical Programming
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• Unnamed Item
• Unnamed Item