Overlapping restricted additive Schwarz method applied to the linear complementarity problem with an H-matrix

2010 ◽  
Vol 51 (1) ◽  
pp. 223-239 ◽  
Author(s):  
Haijian Yang ◽  
Qingguo Li
Keyword(s):  
Linear Complementarity Problem ◽  
Complementarity Problem ◽  
Linear Complementarity ◽  
Schwarz Method ◽  
Additive Schwarz ◽  
Additive Schwarz Method

scholarly journals A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Cuiyu Liu ◽  
Chen-liang Li
Keyword(s):  
Convergence Rate ◽  
Iterative Methods ◽  
Linear Complementarity Problem ◽  
Complementarity Problem ◽  
Numerical Experiments ◽  
Complementarity Problems ◽  
Linear Complementarity Problems ◽  
Linear Complementarity ◽  
Coefficient Matrix ◽  
Schwarz Method

The preconditioner presented by Hadjidimos et al. (2003) can improve on the convergence rate of the classical iterative methods to solve linear systems. In this paper, we extend this preconditioner to solve linear complementarity problems whose coefficient matrix isM-matrix orH-matrix and present a multisplitting and Schwarz method. The convergence theorems are given. The numerical experiments show that the methods are efficient.

Sign in / Sign up

Export Citation Format

Share Document