Monotonic sequences and rates of convergence of asynchronized iterative methods

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

Download
OA
Journal Article | Published | English
Author
;
Abstract
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.
Publishing Year
ISSN
PUB-ID

Cite this

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.
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.
Main File(s)
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar