Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods

References

• Ahn , B. H. 1981 . Solution of nonsymmetric linear complementarity problems by iterative methods . Journal of Optimization Theory and Applications , 33 (9} ) : 175 – 185 .
   Google Scholar
• Bai , Z. Z. March 1993 . Parallel Iterative Methods for Large-sparse Systems of Algebraic Equations , March , Shanghai University of Science and Technology . Ph. D. Thesis
   Google Scholar
• Bai , Z. Z. 1993 . A note on 'Multisplitting with different weighting schemes' . Chinese Journal of Engineering Mathematics , 10 (2} ) : 107 – 110 .
   Google Scholar
• Bai , Z. Z. 1993 . Convergence analysis of the matrix multisplitting AOR algorithm . Natural Science Journal of Heilongjiang University , 10 : 1 – 5 . (special}
   Google Scholar
• Bai , Z. Z. 1994 . Comparison of the convergence and divergence rates of the parallel matrix multisplitting iteration methods . Chinese Journal of Engineering Mathematics , 11 (1} ) : 99 – 102 .
   Google Scholar
• Bai , Z. Z. 1995 . Generalized asynchronous parallel multisplitting relaxation methods . Applied Mathematics, A Journal of Chinese Universities , 10A : 133 – 140 .
   Google Scholar
• Bai , Z. Z. 1996 . The convergence of parallel iteration algorithms for linear complementarity problems . Computers and Mathematics with Applications , 32 (9} ) : 1 – 17 .
   Web of Science ®Google Scholar
• Bai , Z. Z. 1996 . On the monotone convergence of the projected iteration methods for linear complementarity problem . Numerical Mathematics, A Journal of Chinese Universities (English Series}. , 5 (2} ) : 228 – 233 .
   Google Scholar
• Bai , Z. Z. 1997 . A class of two-stage iterative methods for systems of weakly nonlinear equations . Numerical Algorithms , 14 : 295 – 319 .
   Web of Science ®Google Scholar
• Bai , Z. Z. 1997 . Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations . Numerical Algorithms , 15 : 347 – 372 .
   Web of Science ®Google Scholar
• Bai , Z. Z. 1998 . On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem . IMA Journal of Numerical Analysis , 18 : 509 – 518 .
   Web of Science ®Google Scholar
• Bai , Z. Z. 1998 . A class of generalized multisplitting relaxation methods for linear complementarity problems . Applied Mathematics, A Journal of Chinese Universities , 13B : 188 – 198 .
   Google Scholar
• Bai , Z. Z. Parallel chaotic multisplitting iterative methods for the large sparse linear complementarity problem . Journal of Computational Mathematics , to appear
   Web of Science ®Google Scholar
• Bai , Z. Z. 1999 . On the convergence of the multisplitting methods for the linear complementarity problem . SIAM Journal on Matrix Analysis and Applications , 21 : 67 – 78 .
   Web of Science ®Google Scholar
• Bai , Z. Z. and Evans , D. J. 1997 . Matrix multisplitting relaxation methods for linear complementarity problems . International Journal of Computer Mathematics , 63 : 309 – 326 .
   Web of Science ®Google Scholar
• Bai , Z. Z. and Evans , D. J. 1998 . Chaotic iterative methods for the linear complementarity problems . Journal of Computational and Applied Mathematics , 96 : 127 – 138 .
   Web of Science ®Google Scholar
• Bai , Z. Z. and Evans , D. J. 1999 . Asynchronous multisplitting relaxation methods for linear complementarity problems . International Journal of Computer Mathematics , 70 : 519 – 538 .
   Web of Science ®Google Scholar
• Bai , Z. Z. and Evans , D. J. 2001 . Matrix multisplitting methods with applications to linear complementarity problems: Parallel synchronous and chaotic methods . Calculateurs Paralleles , 13 (1} ) : 125 – 154 .
   Google Scholar
• Bai , Z. Z. , Evans , D. J. and Wang , D. R. 1997 . A class of multi-parameter relaxed parallel multisplitting methods for large sparse linear complementarity problems . Parallel Algorithms and Applications , 11 : 113 – 127 .
   Google Scholar
• Bai , Z. Z. and Huang , Y. G. 1998 . Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations . Journal of Computational and Applied Mathematics , 93 (1} ) : 13 – 33 .
   Web of Science ®Google Scholar
• Bai , Z. Z. and Huang , Y. G. Relaxed asynchronous iterations for the linear complementarity problems . Journal of Computational Mathematics , to appear
   Google Scholar
• Bai , Z. Z. and Huang , Y. G. 1999 . A class of asynchronous parallel multisplitting relaxation methods for the large sparse linear complementarity problems to appear
   Google Scholar
• Bai , Z. Z. , Sun , J. C. and Wang , D. R. 1996 . A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations . Computers and Mathematics with Applications , 32 (12} ) : 51 – 76 .
   Web of Science ®Google Scholar
• Bai , Z. Z. and Wang , D. R. 1993 . Generalized matrix multisplitting relaxation methods and their convergence . Numerical Mathematics, A Journal of Chinese Universities (English Series} , 2 (1} ) : 87 – 100 .
   Google Scholar
• Bai , Z. Z. and Wang , D. R. 1996 . Asynchronous matrix multisplitting forward and backward relaxation methods . Mathematica Applicata , 9 (1} ) : 121 – 126 .
   Google Scholar
• Bai , Z. Z. , Wang , D. R. and Evans , D. J. 1995 . Models of asynchronous parallel matrix multisplitting relaxed iterations . Parallel Computing , 21 : 565 – 582 .
   Web of Science ®Google Scholar
• Bai , Z. Z. , Wang , D. R. and Evans , D. J. 1998 . A class of asynchronous matrix multisplitting multi-parameter relaxation iterations . Journal of Computational Mathematics , 16 (3} ) : 221 – 238 .
   Web of Science ®Google Scholar
• Bai , Z. Z. and Wei , Y. M. 1997 . On the convergence of the linear approximation methods for variational and complementarity problems . Journal of Fudan University (Natural Science} , 36 (2} ) : 206 – 218 .
   Google Scholar
• Benassi , M. and White , R. E. 1994 . Parallel numerical solution of variational inequalities . SIAM Journal on Numerical Analysis , 31 : 813 – 830 .
   Web of Science ®Google Scholar
• Bru , R. , Elsner , L. and Neumann , M. 1988 . Models of parallel chaotic iteration methods . Linear Algebra and Its Applications , 103 : 175 – 192 .
   Web of Science ®Google Scholar
• Cottle , R. W. and Dantzig , G. B. 1968 . Complementarity pivot theory of mathematical programming . Linear Algebra and Its Applications , 1 : 103 – 125 .
   Google Scholar
• Cottle , R. W. , Golub , G. H. and Sacher , R. S. 1985 . On the solution of large structured linear complementarity problems: The block partitioned case . Applied Mathematics and Optimization , 13 : 1 – 17 .
   Google Scholar
• Cottle , R. W. , Pang , J. S. and Stone , R. E. 1992 . The Linear Complementarity Problem , New York : Academic Press .
   Google Scholar
• Cottle , R. W. and Sacher , R. S. 1977 . On the solution of large, structured linear complementarity problems: The tridiagonal case . Applied Mathematics and Optimization , 4 : 321 – 340 .
   Web of Science ®Google Scholar
• De Leone , R. and Mangasarian , O. L. 1988 . Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem . Mathematical Programming , 42 : 347 – 361 .
   Web of Science ®Google Scholar
• Elsner , L. 1989 . Comparisons of weak regular splittings and multisplitting methods . Numerische Mathematik , 56 : 283 – 289 .
   Web of Science ®Google Scholar
• Frommer , A. and Mayer , G. 1989 . Convergence of relaxed parallel multisplitting methods . Linear Algebra and Its Applications , 119 : 141 – 152 .
   Web of Science ®Google Scholar
• Hadjidimos , A. 1978 . Accelerated overrelaxation method . Mathematics of Computation , 32 : 149 – 157 .
   Web of Science ®Google Scholar
• Iusem , A. N. 1993 . On the convergence of iterative methods for symmetric linear complementarity problems . Mathematical Programming , 19 : 33 – 48 .
   Google Scholar
• Luo , Z. Q. and Tseng , P. 1991 . On the convergence of a matrix splitting algorithm for the symmetric linear complementarity problem . SIAM Journal on Control and Optimization , 29 : 1037 – 1060 .
   Web of Science ®Google Scholar
• Machida , N. , Fukushima , M. and Ibaraki , T. 1995 . A multisplitting method for symmetric linear complementarity problems . Journal of Computational and Applied Mathematics , 62 : 217 – 227 .
   Web of Science ®Google Scholar
• Mangasarian , O. L. 1977 . Solution of symmetric linear complementarity problems by iterative methods . Journal of Optimization Theory and Applications , 22 : 465 – 485 .
   Web of Science ®Google Scholar
• Mangasarian , O. L. and De Leone , R. 1987 . Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs . Journal of Optimization Theory and Applications , 54 : 437 – 446 .
   Web of Science ®Google Scholar
• Murty , K. G. 1988 . Linear Complementarity, Linear and Nonlinear Programming , Berlin , , Germany : Heldermann Verlag .
   Google Scholar
• Neumann , M. and Plemmons , R. J. 1987 . Convergence of parallel multisplitting iterative methods for M-matrices . Linear Algebra and Its Applications , 88/89 : 559 – 573 .
   Web of Science ®Google Scholar
• O'Leary , D. P. and White , R. E. 1985 . Multi-splittings of matrices and parallel solution of linear systems . SIAM Journal on Algebraic and Discrete Methods , 6 : 630 – 640 .
   Google Scholar
• Pang , J. S. 1982 . On the convergence of a basic iterative method for the implicit complementarity problem . Journal of Optimization Theory and Applications , 37 : 149 – 162 .
   Web of Science ®Google Scholar
• Pang , J. S. 1984 . Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem . Journal of Optimization Theory and Applications , 42 : 1 – 17 .
   Web of Science ®Google Scholar
• Pang , J. S. 1993 . Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results . Mathematical Programming , 58 : 149 – 160 .
   Web of Science ®Google Scholar
• Parsons , T. D. 1970 . Applications of principal pivoting. In: Proceedings of the Princeton Symposium on Mathematical Programming , Edited by: Kuhn , H. W. Princeton , NJ : Princeton University Press .
   Google Scholar
• Varga , R. S. 1962 . Matrix Iterative Analysis , Englewood Cuffs , NJ : Prentice-Hall .
   Google Scholar
• Wang , D. R. 1991 . On the convergence of the parallel multisplitting AOR algorithm . Linear Algebra and Its Applications , 154/156 : 473 – 486 .
   Web of Science ®Google Scholar
• Wang , D. R. , Bai , Z. Z. and Evans , D. J. 1994 . A class of asynchronous parallel matrix multisplitting relaxation methods . Parallel Algorithms and Applications , 2 : 173 – 192 .
   Google Scholar