Chaotic iterative methods for the linear complementarity problems. (English) Zbl 0927.65079
A class of parallel multisplitting chaotic relaxation methods for large sparse linear complementarity problems is presented. Global and monotone convergence for \(H\)-matrix and \(L\)-matrix classes is established.
Reviewer: J.Rohn (Praha)
MSC:
| 65K05 | Numerical mathematical programming methods |
| 65Y05 | Parallel numerical computation |
| 90C33 | Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) |
Keywords:
linear complementarity problem; chaotic iteration; multisplitting; parallel computation; convergenceReferences:
| [1] | Bai, Z. Z., Parallel iterative methods for large-sparse systems of algebraic equations, (Ph.D. Thesis (March 1993), Shanghai University of Science and Technology: Shanghai University of Science and Technology Shanghai) |
| [2] | Bai, Z. Z., On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem, IMA J. Numer. Anal. (1998), accepted for publication · Zbl 0914.65072 |
| [3] | Bai, Z. Z.; Evans, D. J., Matrix multisplitting relaxation methods for linear complementarity problems, Internat J. Comput. Math., 63, 309-326 (1997) · Zbl 0876.90086 |
| [4] | Bai, Z. Z.; Sun, J. C.; Wang, D. R., A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations, Computers Math. Appl., 32, 12, 51-76 (1996) · Zbl 0870.65025 |
| [5] | Bru, R.; Elsner, L.; Neumann, M., Models of parallel chaotic iteration methods, Linear Algebra Appl., 103, 175-192 (1988) · Zbl 0645.65018 |
| [6] | Frommer, A.; Mayer, G., Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl., 119, 141-152 (1989) · Zbl 0676.65022 |
| [7] | Neumann, M.; Plemmons, R. J., Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl., 88/89, 559-573 (1987) · Zbl 0626.65025 |
| [8] | O’Leary, D. P.; White, R. E., Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Meth., 6, 630-640 (1985) · Zbl 0582.65018 |
| [9] | Varga, R. S., Matrix Iterative Analysis (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.08602 |
| [10] | Wang, D. R., On the convergence of the parallel multisplitting AOR algorithm, Linear Algebra Appl., 154/156, 473-486 (1991) · Zbl 0732.65025 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
