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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers