scholarly journals Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem

1991 ◽  
Vol 1 (1) ◽  
pp. 114-122 ◽  
Author(s):  
O. L. Mangasarian
Keyword(s):  
Linear Complementarity Problem ◽  
Complementarity Problem ◽  
Linear Complementarity ◽  
Matrix Splitting ◽  
Splitting Algorithm

scholarly journals Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems

Filomat ◽  
2020 ◽  
Vol 34 (7) ◽  
pp. 2171-2184
Author(s):  
Lu Jia ◽  
Xiang Wang ◽  
Xuan-Sheng Wang
Keyword(s):  
Theoretical Analysis ◽  
Linear Complementarity Problem ◽  
Iteration Method ◽  
Complementarity Problem ◽  
Numerical Experiments ◽  
Complementarity Problems ◽  
Linear Complementarity Problems ◽  
Linear Complementarity ◽  
Matrix Splitting ◽  
Splitting Iteration Method

The modulus-based matrix splitting iteration has received substantial attention as a momentous tool for complementarity problems. For the purpose of solving the horizontal linear complementarity problem, we introduce the two-step modulus-based matrix splitting iteration method. We also show the theoretical analysis of the convergence. Numerical experiments illustrate the effectiveness of the proposed approach.

scholarly journals Relaxed Modulus-Based Matrix Splitting Methods for the Linear Complementarity Problem

Symmetry ◽  
2021 ◽  
Vol 13 (3) ◽  
pp. 503
Author(s):  
Shiliang Wu ◽  
Cuixia Li ◽  
Praveen Agarwal
Keyword(s):  
Fixed Point ◽  
Linear Complementarity Problem ◽  
Complementarity Problem ◽  
Sufficient Conditions ◽  
Linear Complementarity ◽  
Splitting Methods ◽  
Matrix Splitting ◽  
Numerical Examples ◽  
Iteration Methods ◽  
Point Form

In this paper, we obtain a new equivalent fixed-point form of the linear complementarity problem by introducing a relaxed matrix and establish a class of relaxed modulus-based matrix splitting iteration methods for solving the linear complementarity problem. Some sufficient conditions for guaranteeing the convergence of relaxed modulus-based matrix splitting iteration methods are presented. Numerical examples are offered to show the efficacy of the proposed methods.

Sign in / Sign up

Export Citation Format

Share Document