On parallel multisplitting iterative methods for singular linear systems (Q1765805)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On parallel multisplitting iterative methods for singular linear systems |
scientific article |
Statements
On parallel multisplitting iterative methods for singular linear systems (English)
0 references
23 February 2005
0 references
The author considers the semiconvergence [cf. \textit{J. P. Kavanagh} and \textit{M. Neumann}, SIAM J. Matrix Anal. Appl. 10, 210--218 (1989; Zbl 0676.65025)] of parallel multisplitting iterative methods [cf. \textit{D. P. O'Leary} and \textit{R. C. White}, SIAM J. Alg. Disc. Methods 6, 630--640 (1985; Zbl 0582.65018)] and extrapolated parallel methods [cf. \textit{A. Frommer} and \textit{G. Mayer}, Linear Algebra Appl. 119, 141--152 (1989; Zbl 0676.65022)] for finding solutions to singular solvable systems of linear equations. After some preliminary definitions and facts, three main cases: \(P\)-regular, sub-regular and nonnegative multisplittings are investigated. Related lemmas and theorems are stated and proved. The final section contains theorems concerning conditions for the semiconvergence of parallel generalized accelerated overrelaxation (GAOR), block AOR (BAOR), AOR, parallel generalized successive overrelaxation (GSOR), block SOR (BSOR), SOR, extrapolated parallel (generalized, block) AOR and extrapolated parallel (general, block) SOR methods which are simple conclusions for the results proved in previous sections.
0 references
singular linear systems
0 references
parallel multisplitting iterative methods
0 references
semiconvergence
0 references
accelerated overrelaxation
0 references
successive overrelaxation
0 references
extrapolation
0 references
0 references
0 references