Generalized AOR methods for linear complementarity problem

DOI10.1016/J.AMC.2006.09.067zbMath1121.65068OpenAlexW2087239106MaRDI QIDQ2371393

Ping-Fan Dai, Yao-Tang Li

Publication date: 4 July 2007

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

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

zbMATH Keywords

numerical resultslinear complementarity problemmonotone convergenceGAOR methodGSOR methodgeneralized accelerated overrelaxation methodsgeneralized successive overrelaxation methodsirreducible diagonally dominant matrix

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Iterative numerical methods for linear systems (65F10)

Related Items (21)

Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems ⋮ On the preconditioned GAOR method for a linear complementarity problem with an \(M\)-matrix ⋮ Convergence of SSOR methods for linear complementarity problems ⋮ Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems ⋮ Numerical solution of the absolute value equations using two matrix splitting fixed point iteration methods ⋮ The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method ⋮ Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix ⋮ 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 ⋮ On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems ⋮ Generalized AOR method for solving absolute complementarity problems ⋮ PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX ⋮ A New Preconditioned Generalised AOR Method for the Linear Complementarity Problem Based on a Generalised Hadjidimos Preconditioner ⋮ Convergence of GAOR method for doubly diagonally dominant matrices ⋮ On the equivalence between some projected and modulus-based splitting methods for linear complementarity problems ⋮ Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems ⋮ 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 ⋮ A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On convergence of two-stage splitting methods for linear complementarity problems
• 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
• On the convergence of the generalized AOR method
• Modified AOR methods for linear complementarity problem
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• Konvergenzkriterien für das Verallgemeinerte AOR-Verfahren
• On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
• Matrix multisplitting relaxation methods for linear complementarity problems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces
• Convergence of Matrix Iterations Subject to Diagonal Dominance

This page was built for publication: Generalized AOR methods for linear complementarity problem