Convergence analysis for column-action methods in image reconstruction

Tommy Elfving, Per Christian Hansen, Touraj Nikazad

Research output: Contribution to journalJournal articleResearchpeer-review

333 Downloads (Pure)


Column-oriented versions of algebraic iterative methods are interesting alternatives to their row-version counterparts: they converge to a least squares solution, and they provide a basis for saving computational work by skipping small updates. In this paper we consider the case of noise-free data. We present a convergence analysis of the column algorithms, we discuss two techniques (loping and flagging) for reducing the work, and we establish some convergence results for methods that utilize these techniques. The performance of the algorithms is illustrated with numerical examples from computed tomography.
Original languageEnglish
JournalNumerical Algorithms
Issue number3
Pages (from-to)905–924
Publication statusPublished - 2016


  • Algebraic iterative reconstruction
  • Block-iteration
  • ART
  • Kaczmarz
  • Cimmino
  • Convergence

Fingerprint Dive into the research topics of 'Convergence analysis for column-action methods in image reconstruction'. Together they form a unique fingerprint.

Cite this