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

Authors:
Haijian Yang;Qingguo Li
Affiliations:
College of Mathematics and Econometrics, Hunan University, Changsha, P.R. China 410082;College of Mathematics and Econometrics, Hunan University, Changsha, P.R. China 410082
Venue:
Computational Optimization and Applications
Year:
2012

Citing 9
Cited 0

Iterative methods by space decomposition and subspace correction

SIAM Review
On the abstract theory of additive and multiplicative Schwarz algorithms

Numerische Mathematik
Domain decomposition: parallel multilevel methods for elliptic partial differential equations

Domain decomposition: parallel multilevel methods for elliptic partial differential equations
On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem

SIAM Journal on Matrix Analysis and Applications
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems

SIAM Journal on Scientific Computing
An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms

SIAM Journal on Numerical Analysis
Convergence Theory of Restricted Multiplicative Schwarz Methods

SIAM Journal on Numerical Analysis
Curvature Based Image Registration

Journal of Mathematical Imaging and Vision
Restricted Additive Schwarz Preconditioners with Harmonic Overlap for Symmetric Positive Definite Linear Systems

SIAM Journal on Numerical Analysis

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, a restricted additive Schwarz method is introduced for solving the linear complementarity problem that involves an H +-matrix. We show that the sequence generated by the restricted additive Schwarz method converges to the unique solution of the problem without any restriction on the initial point. Moreover, the comparison theorem is given between different versions of the restricted additive Schwarz method by using the weighted max-norm. We also show that the restricted additive Schwarz method is much better than the corresponding additive Schwarz variants in terms of the iteration number and the execution time.