Generalized AOR methods for linear complementarity problem
From MaRDI portal
Publication:2371393
The authors propose a class of generalized accelerated overrelaxation (GAOR) methods for the linear complementarity problem, whose special case reduces to generalized successive overrelaxation (GSOR) methods. Some sufficient conditions for convergence of the GAOR and GSOR methods are presented when the system matrix \(M\) is an \(H\)-matrix, \(M\)-matrix and a strictly or irreducible diagonally dominant matrix. The monotone convergence of the new methods are discussed when \(M\) is an \(L\)-matrix. The numerical results show that the proposed methods are effective for large and sparse linear complementarity problems when \(M\) is an \(H\)-matrix with positive diagonals.
Recommendations
- An interval GAOR method for linear complementarity problems
- Generalized AOR method for solving absolute complementarity problems
- Modified AOR methods for linear complementarity problem
- On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
- On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems
Cites work
- A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces
- Chaotic iterative methods for the linear complementarity problems
- Convergence of Matrix Iterations Subject to Diagonal Dominance
- scientific article; zbMATH DE number 3747703 (Why is no real title available?)
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 53115 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3325215 (Why is no real title available?)
- Konvergenzkriterien für das Verallgemeinerte AOR-Verfahren
- Matrix multisplitting relaxation methods for linear complementarity problems
- Modified AOR methods for linear complementarity problem
- Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
- On convergence of two-stage splitting methods for linear complementarity problems
- On the convergence of the generalized AOR method
- On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
- On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
- Solution of nonsymmetric, linear complementarity problems by iterative methods
- Solution of symmetric linear complementarity problems by iterative methods
Cited in
(34)- Modified AOR methods for linear complementarity problem
- Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix
- On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems
- On the equivalence between some projected and modulus-based splitting methods for linear complementarity problems
- A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
- Numerical solution of the absolute value equations using two matrix splitting fixed point iteration methods
- Generalized SOR-like iteration method for linear complementarity problem
- Error bounds for linear complementarity problems of \(S\)-QN matrices
- On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method
- The matrix analogue of the scalar AOR iterative method
- Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
- A note on the MSMAOR method for linear complementarity problems
- Generalized symmetric accelerated over relaxation method for solving absolute value complementarity problems
- An interval GAOR method for linear complementarity problems
- Two generalized accelerated over relaxation algorithms for solving linear complementarity problems
- Convergence analysis of the parallel multisplitting chaotic GAOR method for the linear complementarity problem
- The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
- Generalized AOR method for solving absolute complementarity problems
- On the choice of parameters in MAOR type splitting methods for the linear complementarity problem
- Generalized AOR method for the augmented system
- Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems
- Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
- Preconditioned SSOR methods for the linear complementarity problem with M-matrix
- Convergence of GAOR method for doubly diagonally dominant matrices
- A new preconditioned generalised AOR method for the linear complementarity problem based on a generalised hadjidimos preconditioner.
- Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems
- A new matrix splitting generalized iteration method for linear complementarity problems
- A smoothing Newton method based on the modulus equation for a class of weakly nonlinear complementarity problems
- IGAOR and multisplitting IGAOR methods for linear complementarity problems
- Improved Gauss-Seidel type and Jacobi type methods for linear complementarity problems
- Numerical exploration of two generalized iteration methods for solving nonlinear complementarity problems
- The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem
- On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
- Convergence of SSOR methods for linear complementarity problems
This page was built for publication: Generalized AOR methods for linear complementarity problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371393)
