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

Autor*in

Elsner, Ludwig

^{UniBi}; Neumann, MichaelEinrichtung

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-QElsner, 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)**

Name

Access Level

Open Access

Zuletzt Hochgeladen

2019-09-06T08:48:35Z

MD5 Prüfsumme

27e3e1a8ddcda003b4b41f5e832faa2b

### Export

Markieren/ Markierung löschen

Markierte Publikationen