zbMATH — the first resource for mathematics

A linear acceleration row action method for projecting onto subspaces. (English) Zbl 1151.90513
Summary: 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.

90C25 Convex programming
65F10 Iterative numerical methods for linear systems
90C55 Methods of successive quadratic programming type
Full Text: Link EuDML