On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data (Q753410)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data |
scientific article |
Statements
On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data (English)
0 references
1990
0 references
The authors consider the convergence of asynchronous implementations of the method of \textit{S. Kaczmarz} [Bull. Int. Acad. Polon. Sci. A 1937, 355-357 (1937; Zbl 0017.31703)] (i.e. iterated orthogonal projections onto hyperplanes) for the solution of linear equations. Under mild conditions on the (a)synchronicity and relaxation parameters they show that these processes converge to the usual limit of the Kaczmarz process. The authors actually prove slightly more: rather than orthogonal projections they consider paracontractions in general smooth convex norms.
0 references
tomographic reconstruction
0 references
parallel algorithms
0 references
algebraic reconstruction techniques
0 references
convergence
0 references
relaxation
0 references
Kaczmarz process
0 references
orthogonal projections
0 references
paracontractions
0 references
0 references