Directly to content
  1. Publishing |
  2. Search |
  3. Browse |
  4. Recent items rss |
  5. Open Access |
  6. Jur. Issues |
  7. DeutschClear Cookie - decide language by browser settings

Extended and Constrained Cimmino-type Algorithms with Applications in Tomographic Image Reconstruction

Petra, Stefania ; Popa, Constantin ; Schnoerr, Christoph

[thumbnail of Cimmino_2008.pdf]
Preview
PDF, English
Download (2MB) | Terms of use

Citation of documents: Please do not cite the URL that is displayed in your browser location input, instead use the DOI, URN or the persistent URL below, as we can guarantee their long-time accessibility.

Abstract

In the first part of this paper we propose an extension of Cimmino's reflections algorithm to inconsistent least squares problems. For proving convergence of the extended algorithm we first make a convergence analysis of the classical method that reveals other interesting aspects which don't appear in the convergence analysis made in the original paper by G. Cimmino. In the second part of the paper we introduce in both original and extended Cimmino algorithms constraining procedures and prove convergence of mixed algorithms in both cases to constrained classical or least squares solutions, respectively. In the third part of the paper we present numerical experiments on some algebraic image reconstruction models, with particular attention to tomographic particle image reconstruction, which illustrate the performance of both extended and constrained algorithms.

Document type: Preprint
Series Name: IWR-Preprints
Date Deposited: 17 Nov 2008 11:42
Date: 2008
Faculties / Institutes: Service facilities > Interdisciplinary Center for Scientific Computing
DDC-classification: 510 Mathematics
Uncontrolled Keywords: Cimmino and Cimmino Extended algorithms , constraining strategies , algebraic image reconstruction , tomographic particle image reconstruction
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative