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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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