The effect of the number of processors on the convergence of the parallel block Jacobi method

Elsner L, Neumann M, Vemmer B (1991)
Linear Algebra and its Applications 154-156: 311-330.

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
; ;
Abstract / Bemerkung
We investigate the effect, on the rate of convergence of a model of the asynchronized parallel iteration method, of allowing the number of processors to differ from the number of splittings. Under certain regularization assumptions we prove that decreasing the number of processors increases the convergence rate. Our interpretation of this result for the model is as follows: increasing the number of processors means that each processor updates the global approximation in the host node with a local iteration which is computed from older global data. Hence the convergence rate is reduced. To prove our results we develop theorems for comparison of the spectral radii for certain nonnegative matrices which are of interest in their own right. We provide numerical examples to illustrate our results.
Erscheinungsjahr
Zeitschriftentitel
Linear Algebra and its Applications
Band
154-156
Seite(n)
311-330
ISSN
PUB-ID

Zitieren

Elsner L, Neumann M, Vemmer B. The effect of the number of processors on the convergence of the parallel block Jacobi method. Linear Algebra and its Applications. 1991;154-156:311-330.
Elsner, L., Neumann, M., & Vemmer, B. (1991). The effect of the number of processors on the convergence of the parallel block Jacobi method. Linear Algebra and its Applications, 154-156, 311-330. doi:10.1016/0024-3795(91)90382-7
Elsner, L., Neumann, M., and Vemmer, B. (1991). The effect of the number of processors on the convergence of the parallel block Jacobi method. Linear Algebra and its Applications 154-156, 311-330.
Elsner, L., Neumann, M., & Vemmer, B., 1991. The effect of the number of processors on the convergence of the parallel block Jacobi method. Linear Algebra and its Applications, 154-156, p 311-330.
L. Elsner, M. Neumann, and B. Vemmer, “The effect of the number of processors on the convergence of the parallel block Jacobi method”, Linear Algebra and its Applications, vol. 154-156, 1991, pp. 311-330.
Elsner, L., Neumann, M., Vemmer, B.: The effect of the number of processors on the convergence of the parallel block Jacobi method. Linear Algebra and its Applications. 154-156, 311-330 (1991).
Elsner, Ludwig, Neumann, Michael, and Vemmer, Birgit. “The effect of the number of processors on the convergence of the parallel block Jacobi method”. Linear Algebra and its Applications 154-156 (1991): 311-330.