# Gearhart-Koshy Acceleration for Affine Subspaces

Source: [Gearhart-Koshy Acceleration for Affine Subspaces](<https://www.sota2.com/research/paper/68fa57a11e209131ce9a70d1>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T14:50:32.684Z

Authors: Matthew K. Tam

Published: 2020-07-02T02:51:37.000Z

## Abstract

The method of cyclic projections finds nearest points in the intersection of finitely many affine subspaces. To accelerate convergence, Gearhart and Koshy proposed a modification which, in each iteration, performs an exact line search based on minimising the distance to the solution. When the subspaces are linear, the procedure can be made explicit using feasibility of the zero vector. This work studies an alternative approach which does not rely on this fact, thus providing an efficient implementation in the affine setting.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2007.00844>)

[PDF](<https://arxiv.org/pdf/2007.00844.pdf>)
