IGAOR and multisplitting IGAOR methods for linear complementarity problems

DOI10.1016/j.cam.2010.12.005zbMath1211.65072MaRDI QIDQ631891

Hao Jiang, Li-Zhi Cheng, Sheng-Guo Li, Xiang-Ke Liao

Publication date: 14 March 2011

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

Full work available at URL: https://doi.org/10.1016/j.cam.2010.12.005

zbMATH Keywords

convergence; numerical results; parallel computation; interval arithmetic; linear complementarity problems; interval methods; interval generalized accelerated overrelaxation method; matrix multisplitting

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

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

65G30: Interval and finite arithmetic

65Y05: Parallel numerical computation

Uses Software

• INTLAB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On convergence of two-stage splitting methods for linear complementarity problems
• 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
• Enclosing solutions of linear complementarity problems for H-matrices
• On the convergence of the parallel multisplitting AOR algorithm
• Validation and enclosure of solutions of linear complementarity problems
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Models of parallel chaotic iteration methods
• Convergence of relaxed parallel multisplitting methods
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• Solution of symmetric linear complementarity problems by iterative methods
• Chaotic iterative methods for the linear complementarity problems
• Parallel interval matrix multisplitting AOR methods and their convergence
• The convergence of parallel iteration algorithms for linear complementarity problems
• Numerical validation of solutions of linear complementarity problems
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• A multisplitting method for symmetric linear complementarity problems
• Generalized AOR methods for linear complementarity problem
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• A Test for Existence of Solutions to Nonlinear Systems
• Matrix multisplitting relaxation methods for linear complementarity problems
• Engineering and Economic Applications of 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
• A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS
• Bimatrix Equilibrium Points and Mathematical Programming
• Complementarity problems
• Verification for existence of solutions of linear complementarity problems