Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
DOI10.1007/s11075-012-9566-xzbMath1259.65088MaRDI QIDQ1938080
Publication date: 1 February 2013
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-012-9566-x
convergence; numerical results; parallel computation; successive overrelaxation; Gauss-Seidel method; Jacobi method; accelerated overrelaxation; matrix multisplitting; successive relaxation; two-stage iteration; modulus method; large sparse linear complementarity problems
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65K05: Numerical mathematical programming methods
90C06: Large-scale problems in mathematical programming
90C05: Linear programming
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
- New subclasses of block \(H\)-matrices with applications to parallel decomposition-type relaxation methods
- The principle of extrapolation and the Cayley transform
- Minimal sets alternative to minimal Geršgorin sets
- Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
- Convergence of relaxed parallel multisplitting methods
- \(H\)-splittings and two-stage iterative methods
- Some convergence conditions for a class of parallel decomposition-type linear relaxation methods
- A modified modulus method for symmetric positive-definite linear complementarity problems
- Modulus-based matrix splitting iteration methods for linear complementarity problems
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems
- Matrix multisplitting relaxation methods for linear complementarity problems
- Explicit formulas for the solutions of piecewise linear networks
- On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
- Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods