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

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.

[1]  Charbel Farhat,et al.  A Minimum Overlap Restricted Additive Schwarz Preconditioner and Applications in 3D Flow Simulations , 1998 .

[2]  Andreas Frommer,et al.  A comparison result for multisplittings and waveform relaxation methods , 1995, Numer. Linear Algebra Appl..

[3]  Zhong-zhiBai,et al.  A CLASS OF ASYNCHRONOUS PARALLEL MULTISPLITTING RELAXATION METHODS FOR LARGE SPARSE LINEAR COMPLEMENTARITY PROBLEMS , 2003 .

[4]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[5]  D. Szyld,et al.  H-Splittings and two-stage iterative methods , 1992 .

[6]  Jan Modersitzki,et al.  Curvature Based Image Registration , 2004, Journal of Mathematical Imaging and Vision.

[7]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[8]  William Gropp,et al.  PETSc 2.0 users manual , 2000 .

[9]  Xiao-Chuan Cai,et al.  A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[10]  Mark T. Jones,et al.  Two-stage Multisplitting Methods with Overlapping Blocks , 1996, Numer. Linear Algebra Appl..

[11]  Daniel B. Szyld,et al.  Convergence Theory of Restricted Multiplicative Schwarz Methods , 2002, SIAM J. Numer. Anal..

[12]  P. Oswald,et al.  Remarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms , 1995 .

[13]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[14]  Zhong-Zhi Bai,et al.  On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem , 1999, SIAM J. Matrix Anal. Appl..

[15]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[16]  Daniel B. Szyld,et al.  Weighted max norms, splittings, and overlapping additive Schwarz iterations , 1999, Numerische Mathematik.

[17]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[18]  Haijian Yang,et al.  A multiplicative Schwarz iteration scheme for solving the linear complementarity problem with an H-matrix , 2009 .

[19]  Xiao-Chuan Cai,et al.  Restricted Additive Schwarz Preconditioners with Harmonic Overlap for Symmetric Positive Definite Linear Systems , 2003, SIAM J. Numer. Anal..

[20]  Z. I. Wozniki,et al.  NONNEGATIVE SPLITTING THEORY , 1994 .

[21]  Z. Woźnicki,et al.  Nonnegative splitting theory , 1994 .

[22]  Zhong-zhi,et al.  RELAXED ASYNCHRONOUS ITERATIONS FOR THE LINEAR COMPLEMENTARITY PROBLEM , 2002 .

[23]  D. Szyld,et al.  Overlapping additive and multiplicative Schwarz iterations for H -matrices , 2004 .

[24]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[25]  T. Chan,et al.  Domain decomposition algorithms , 1994, Acta Numerica.

[26]  Daniel B. Szyld,et al.  An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms , 2001, SIAM J. Numer. Anal..

[27]  Michele Benzi,et al.  Algebraic theory of multiplicative Schwarz methods , 2001, Numerische Mathematik.