177
Views
98
CrossRef citations to date
0
Altmetric
Original Articles

Matrix multisplitting relaxation methods for linear complementarity problems

&
Pages 309-326 | Received 06 Jun 1996, Published online: 20 Mar 2007

References

  • Ahn , B. H. 1981 . Solution of nonsymmetric linear complementarity problems by iter-ative methods . J. Optim. Theory AppL , 33 : 175 – 185 .
  • Bai , Z. Z. and Huang , T. Z. 1994 . Accelerated overrelaxation methods for solving linear complementarity problems . J. UEST China , 23 : 428 – 432 .
  • Bai , Z. Z. and Tong , P. L. 1993 . Iterative methods for linear complementarity problem . J. UEST China , 22 : 420 – 424 .
  • Berman , A. and Plemmons , R. J. 1979 . Nonnegative Matrices in the Mathematical Sciences , New York : Academic Press .
  • Frommer , A. and Mayer , G. 1989 . Convergence of relaxed parallel multisplitting methods . Linear Algebra AppL , 119 : 141 – 152 .
  • R , De Leone and Mangasarian , O. L. 1988 . Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem . Math. Programming , 42 : 347 – 361 .
  • Mangasarian , O. L. 1977 . Solution of symmetric linear complementarity problems by iterative methods . J. Optim. Theory AppL , 22 : 465 – 485 .
  • Mangasarian , O. L. 1984 . Sparsity-preserving SOR algorithms for separable quadratic and linear programming . Computer Oper. Res , 11 : 105 – 112 .
  • Mangasarian , O. L. and R , De Leone . 1987 . Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs . J. Optim. Theory AppL , 54 : 437 – 446 .
  • D. P , O'leary and White , R. E. 1985 . Multisplittings of matrices and parallel solution of linear systems . SI AM J. Alg. Disc. Methods , 6 : 630 – 640 .
  • Pang , J. S. 1982 . On the convergence of a basic iterative method for the implicit complementarity problem . J. Optim. Theory AppL , 37 : 149 – 162 .
  • Pang , J. S. 1993 . Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results . Math. Programming , 58 : 149 – 160 .
  • Varga , R. S. 1962 . Matrix Iterative Analysis , Englewood Cliffs, N. J : Prentice-Hall .
  • Wang , D. R. 1991 . On the convergence of the parallel multisplitting AOR algorithm . Linear Algebra AppL , 154-156 : 473 – 486 .
  • Wang , D. R. , Bai , Z. Z. and Evans , D. J. 1994 . A class of asynchronous parallel matrix multisplitting relaxation methods . Parallel Algorithms AppL , 2 : 173 – 192 .
  • Wang , D. R. , Bai , Z. Z. and Evans , D. J. 1994 . A class of asynchronous parallel nonlinear multisplitting relaxation methods . Parallel Algorithms AppL , 2 : 209 – 228 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.