Convergence of parallel multisplitting iterative methods for M-matrices (Q580895)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convergence of parallel multisplitting iterative methods for M-matrices
scientific article

    Statements

    Convergence of parallel multisplitting iterative methods for M-matrices (English)
    0 references
    0 references
    0 references
    1987
    0 references
    Mehrfachzerlegungen (``multisplittings'') wurden von \textit{D. P. O'Leary} und \textit{R. E. White} eingeführt [SIAM J. Algebraic Discrete Methods 6, 630-640 (1985; Zbl 0582.65018)]. Dabei werden die aus den Zerlegungen \(A=M_ i-N_ i\), \(M_ i\) nichtsingulär \((i=1...k)\) resultierenden Iterationsverfahren auf k Prozessoren durchgeführt; nach jedem Iterationsschritt werden die Näherungen mittels nichtnegativer Diagonalmatrizen (``Masken'') \(D_ i\) mit \(D_ 1+...+D_ k=I\) zu einer Gesamtiterierten ``aufaddiert''. Für Zerlegungen \(A=/M_ i-N_ i=\hat M_ i-\hat N_ i\) \((i=1,...,k)\) einer M-Matrix A mit \(\rho (M_ i^{- 1}N_ i)\leq \rho (\hat M_ i^{-1}\hat N_ i)\) \((i=1,...,k)\) wird eine entsprechende Ungleichung für die Gesamtiteration hergeleitet. Die Behauptung, daß diese Aussage auch bei beliebigen Masken \(D_ i\) und \(\hat D{}_ i\) gilt, ist allerdings falsch, wie sich durch einfache Gegenbeispiele zeigen läßt.
    0 references
    M-matrix
    0 references
    block matrix
    0 references
    comparison
    0 references
    asymptotic convergence rate
    0 references
    global convergence
    0 references
    parallel iterative methods
    0 references
    multisplittings
    0 references

    Identifiers