Alternating projections, remotest projections, and greedy approximation
Abstract
Let be a family of closed subspaces of a Hilbert space , ; let be the orthogonal projection onto . We consider two types of consecutive projections of an element : alternating projections , where , and remotest projections defined recursively, being the remotest point for among . These can be interpreted as residuals in greedy approximation with respect to a special dictionary associated with . We establish parallels between convergence properties separately known for alternating projections, remotest projections, and greedy approximation in . Here are some results. If , then exponentially fast. In case , the convergence can be arbitrarily slow for certain . Such a dichotomy, exponential rate of convergence everywhere on , or arbitrarily slow convergence for certain starting elements, is valid for greedy approximation with respect to general dictionaries. The dichotomy was known for alternating projections. Using the methods developed for greedy approximation we prove that for certain positive and all starting points .
Cite
@article{arxiv.1911.06176,
title = {Alternating projections, remotest projections, and greedy approximation},
author = {Petr A. Borodin and Eva Kopecká},
journal= {arXiv preprint arXiv:1911.06176},
year = {2019}
}