IGAOR and multisplitting IGAOR methods for linear complementarity problems

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

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

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

Related Items

Two new fixed point iterative schemes for absolute value equations, A class of new modulus-based matrix splitting methods for linear complementarity problem, Numerical solution of the absolute value equations using two matrix splitting fixed point iteration methods, The new iteration methods for solving absolute value equations., The solution of a type of absolute value equations using two new matrix splitting iterative techniques

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