Authors
Martin S Andersen, Per Christian Hansen
Publication date
2014/9/1
Journal
Numerical Algorithms
Volume
67
Issue
1
Pages
121-144
Publisher
Springer US
Description
Row-action methods play an important role in tomographic image reconstruction. Many such methods can be viewed as incremental gradient methods for minimizing a sum of a large number of convex functions, and despite their relatively poor global rate of convergence, these methods often exhibit fast initial convergence which is desirable in applications where a low-accuracy solution is acceptable. In this paper, we propose relaxed variants of a class of incremental proximal gradient methods, and these variants generalize many existing row-action methods for tomographic imaging. Moreover, they allow us to derive new incremental algorithms for tomographic imaging that incorporate different types of prior information via regularization. We demonstrate the efficacy of the approach with some numerical examples.
Total citations
201420152016201720182019202020212022202320243436374262
Scholar articles