An empirical study of algebraic-reconstruction techniques

We study empirically four algebraic-reconstruction techniques (ART methods): Kaczmarz’s method, Symmetric Kaczmarz, Randomized Kaczmarz, and Simultaneous ART (SART). The performance of these methods depends on a relaxation parameter, whose role has not been understood completely. We use a simple heuristic for finding a good relaxation parameter for each of these methods and investigate their behavior. From our numerical experiments, it appears that a good value for this parameter may not be dependent on the type and size of the image.