Monotonic sequences and rates of convergence of asynchronized iterative methods

Elsner L, Neumann M (1993)
Linear algebra and its applications 180: 17-33.

Zeitschriftenaufsatz | Veröffentlicht| Englisch
 
Download
OA
Autor/in
Elsner, LudwigUniBi; Neumann, Michael
Abstract / Bemerkung
In a recent paper B. Vemmer and the authors investigated the effect of varying the number of processors on the rate of convergence of the asynchronized parallel block Jacobi method associated with monotone matrices. It was found that, under certain simplifying assumptions, increasing the number of processors in relation to the number of blocks (or, what comes to the same in more general settings, the number of iteration operators) slows down the convergence. One interpretation for these results given in that paper was that increasing the number of processors means that when the current global approximation is updated by a local approximation from one of the processors, that local approximation was computed from a ''much'' earlier global approximation received from the host node. Hence the slowdown in the rate of convergence, The principal purpose of this paper is to remove some of the simplifying assumptions that were made in the above-mentioned paper and to prove that many of the results there hold under much more general conditions. Our present assumptions do not yield a fixed iteration matrix which models the process as was the case previously. This means that different tools have to be developed to establish results comparing the rate of convergence of two asynchronized processes.
Erscheinungsjahr
1993
Zeitschriftentitel
Linear algebra and its applications
Band
180
Seite(n)
17-33
ISSN
0024-3795
Page URI
https://pub.uni-bielefeld.de/record/1780837

Zitieren

Elsner L, Neumann M. Monotonic sequences and rates of convergence of asynchronized iterative methods. Linear algebra and its applications. 1993;180:17-33.
Elsner, L., & Neumann, M. (1993). Monotonic sequences and rates of convergence of asynchronized iterative methods. Linear algebra and its applications, 180, 17-33. doi:10.1016/0024-3795(93)90523-Q
Elsner, L., and Neumann, M. (1993). Monotonic sequences and rates of convergence of asynchronized iterative methods. Linear algebra and its applications 180, 17-33.
Elsner, L., & Neumann, M., 1993. Monotonic sequences and rates of convergence of asynchronized iterative methods. Linear algebra and its applications, 180, p 17-33.
L. Elsner and M. Neumann, “Monotonic sequences and rates of convergence of asynchronized iterative methods”, Linear algebra and its applications, vol. 180, 1993, pp. 17-33.
Elsner, L., Neumann, M.: Monotonic sequences and rates of convergence of asynchronized iterative methods. Linear algebra and its applications. 180, 17-33 (1993).
Elsner, Ludwig, and Neumann, Michael. “Monotonic sequences and rates of convergence of asynchronized iterative methods”. Linear algebra and its applications 180 (1993): 17-33.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:48:35Z
MD5 Prüfsumme
27e3e1a8ddcda003b4b41f5e832faa2b