Volume 20, pp. 253-275, 2005.

A linear acceleration row action method for projecting onto subspaces

Glenn Appleby and Dennis C. Smolarski

Abstract

This article describes an extension of projection or “row action” methods proposed first by Kaczmarz and by Cimmino. The method of this article constructs a line through two centroids computed by a modified Cimmino procedure and uses the actual or approximate intersection of this line with one of the hyperplanes associated with rows of the system matrix as an approximation to the solution. Comparisons are made with similar methods described by Pierra and Dax.

Full Text (PDF) [537 KB]

Key words

Linear systems, projection methods, row action methods, iterative methods, Kaczmarz, Cimmino, Pierra, Dax

AMS subject classifications

15A06, 65F10, 65J05, 90C25, 90C55

ETNA articles which cite this article

Vol. 37 (2010), pp. 321-336 Tommy Elfving, Touraj Nikazad, and Per Christian Hansen: Semi-convergence and relaxation parameters for a class of SIRT algorithms
Vol. 45 (2016), pp. 330-341 Williams López: A new geometric acceleration of the von Neumann-Halperin projection method

< Back