Semi-convergence properties of Kaczmarz’s method

Tommy Elfving, Per Christian Hansen, Touraj Nikazad

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

Kaczmarz’s method—sometimes referred to as the algebraic reconstruction technique—is an iterative method that is widely used in tomographic imaging due to its favorable semi-convergence properties. Specifically, when applied to a problem with noisy data, during the early iterations it converges very quickly toward a good approximation of the exact solution, and thus produces a regularized solution. While this property is generally accepted and utilized, there is surprisingly little theoretical justification for it. The purpose of this paper is to present insight into the semi-convergence of Kaczmarz’s method as well as its projected counterpart (and their block versions). To do this we study how the data errors propagate into the iteration vectors and we derive upper bounds for this noise propagation. Our bounds are compared with numerical results obtained from tomographic imaging.
Original languageEnglish
Article number055007
JournalInverse Problems
Volume30
Issue number5
Number of pages16
ISSN0266-5611
DOIs
Publication statusPublished - 2014

Keywords

  • Kaczmarz’s method
  • ART
  • Sequential iterative reconstruction technique
  • Semi-convergence
  • Non-negativity constraints
  • Tomographic imaging

Fingerprint Dive into the research topics of 'Semi-convergence properties of Kaczmarz’s method'. Together they form a unique fingerprint.

Cite this