On the Solution of the Linear Complementarity Problem by the Generalized Accelerated Overrelaxation Iterative Method

2014 ◽  
Vol 165 (2) ◽  
pp. 545-562 ◽  
Author(s):  
Apostolos Hadjidimos ◽  
Michael Tzoumas
Keyword(s):  
Iterative Method ◽  
Linear Complementarity Problem ◽  
Complementarity Problem ◽  
Linear Complementarity ◽  
Overrelaxation Iterative Method

A Preconditioned Gauss-Seidel Iterative Method for Linear Complementarity Problem in Intelligent Materials System

2011 ◽  
Vol 340 ◽  
pp. 3-8 ◽  
Author(s):  
Ban Xiang Duan ◽  
Wen Ying Zeng ◽  
Xiao Ping Zhu
Keyword(s):  
Iterative Method ◽  
Linear Complementarity Problem ◽  
Complementarity Problem ◽  
Sufficient Conditions ◽  
Linear Complementarity ◽  
Computational Results ◽  
System Matrix ◽  
Intelligent Materials ◽  
Preconditioned Matrix ◽  
Set Up

In this paper, the authors first set up new preconditioned Gauss-Seidel iterative method for solving the linear complementarity problem, whose preconditioned matrix is introduced. Then certain elementary operations row are performed on system matrix before applying the Gauss-Seidel iterative method. Moreover the sufficient conditions for guaranteeing the convergence of the new preconditioned Gauss-Seidel iterative method are presented. Lastly we report some computational results with the proposed method.

Sign in / Sign up

Export Citation Format

Share Document