A multiplicative multisplitting method for solving the linear complementarity problem

The convergence of the multiplicative multisplitting-type method for solving the linear complementarity problem with an H-matrix is discussed using classical and new results from the theory of splitting. This directly results in a sufficient condition for guaranteeing the convergence of the multiplicative multisplitting method. Moreover, the multiplicative multisplitting method is applied to the H-compatible splitting and the multiplicative Schwarz method, separately. Finally, we establish the monotone convergence of the multiplicative multisplitting method under appropriate conditions.

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

[2]  Masao Fukushima,et al.  A multisplitting method for symmetric linear complementarity problems , 1995 .

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

[4]  K.-H. Hoffmann,et al.  Parallel solution of variational inequality problems with nonlinear source terms , 1996 .

[5]  J. Pang.  Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem , 1984 .

[6]  F. Scarpini.  The alternating schwarz method applied to some biharmonic variational inequalities , 1990 .

[7]  Zhong-Zhi Bai,et al.  On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem , 1998 .

[8]  Alfredo N. Iusem.  On the convergence of iterative methods for symmetric linear complementarity problems , 1993, Math. Program..

[9]  Hsu-Shih Shih,et al.  Computers and Mathematics with Applications , 2008 .

[10]  Jinping Zeng,et al.  On Monotone and Geometric Convergence of Schwarz Methods for Two-Sided Obstacle Problems , 1998 .

[11]  Richard W. Cottle,et al.  Linear Complementarity Problem , 2009, Encyclopedia of Optimization.

[12]  R. Hoppe.  Multigrid Algorithms for Variational Inequalities , 1987 .

[13]  P Tarvainen.  Two-level Schwarz method for unilateral variational inequalities , 1999 .

[14]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

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

[16]  P. Tseng,et al.  On the convergence of a matrix splitting algorithm for the symmetric monotone linear complementarity problem , 1991 .

[17]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

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

[19]  David J. Evans,et al.  Matrix multisplitting relaxation methods for linear complementarity problems , 1997, Int. J. Comput. Math..

[20]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[21]  R. S. Sacher,et al.  On the solution of large, structured linear complementarity problems: The block partitioned case , 1977 .

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

[23]  G. Isac.  Complementarity Problems , 1992 .

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