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