Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix
From MaRDI portal
Publication:1696438
DOI10.1016/j.cam.2017.12.028zbMath1382.65175OpenAlexW2782318401MaRDI QIDQ1696438
Apostolos Hadjidimos, Li-Li Zhang
Publication date: 14 February 2018
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.2017.12.028
linear complementarity problemnumerical experimentsmodulus-based splitting iterative methods\(H_+\)-matricesmodulus algorithmsprojected iterative methods
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
A class of new modulus-based matrix splitting methods for linear complementarity problem, AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS, The reduced order method for solving the linear complementarity problem with an \(M\)-matrix, A smoothing Newton method based on the modulus equation for a class of weakly nonlinear complementarity problems, On the equivalence between some projected and modulus-based splitting methods for linear complementarity problems, A numerical method based on the complementarity and optimal control formulations for solving a family of zero-sum pursuit-evasion differential games, Modulus-based multisplitting iteration method for a class of weakly nonlinear complementarity problem, The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix, A generalization of the equivalence relations between modulus-based and projected splitting methods, A TWO-STEP MODULUS-BASED MULTISPLITTING ITERATION METHOD FOR THE NONLINEAR COMPLEMENTARITY PROBLEM
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
- Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
- On the choice of parameters in MAOR type splitting methods for the linear complementarity problem
- Two-step modulus-based matrix splitting iteration method for linear complementarity problems
- Is \(A\in\mathbb C^{n,n}\) a general \(H\)-matrix?
- Comparison theorems for weak splittings of bounded operators
- Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
- Solution of nonsymmetric, linear complementarity problems by iterative methods
- Solution of symmetric linear complementarity problems by iterative methods
- On the convergence of the generalized AOR method
- Successive overrelaxation (SOR) and related methods
- Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
- Improving projected successive overrelaxation method for linear complementarity problems
- Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
- On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems
- Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems
- Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
- Theorems on M-splittings of a singular M-Matrix which depend on graph structure
- On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method
- New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems
- Generalized AOR methods for linear complementarity problem
- Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix
- On Iterative Solution for Linear Complementarity Problem with an $H_{+}$-Matrix
- Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
- A modified modulus method for symmetric positive-definite linear complementarity problems
- Modulus-based matrix splitting iteration methods for linear complementarity problems
- Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Linear Complementarity Problems
- Iterative algorithms for the linear complementarity problem
- Efficient higher order implicit one-step methods for integration of stiff differential equations
- Matrix multisplitting relaxation methods for linear complementarity problems
- On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
- A New Iterative Criterion for H‐Matrices
- A note on the convergence of the MSMAOR method for linear complementarity problems
- The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
- Point Estimates of Ordinates of Concave Functions
