On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data (Q753410)

From MaRDI portal





scientific article; zbMATH DE number 4180652
Language Label Description Also known as
default for all languages
No label defined
    English
    On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
    scientific article; zbMATH DE number 4180652

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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references