English

Alternating projections, remotest projections, and greedy approximation

Functional Analysis 2019-11-15 v1

Abstract

Let L1,L2,,LKL_1,L_2,\dots,L_K be a family of closed subspaces of a Hilbert space HH, L1LK={0}L_1\cap \dots \cap L_K =\{0\}; let PkP_k be the orthogonal projection onto LkL_k. We consider two types of consecutive projections of an element x0Hx_0\in H: alternating projections Tnx0T^nx_0, where T=PKP1T=P_K\circ\dots\circ P_1, and remotest projections xnx_n defined recursively, xn+1x_{n+1} being the remotest point for xnx_n among P1xn,,PKxnP_1x_n,\dots,P_Kx_n. These xnx_n can be interpreted as residuals in greedy approximation with respect to a special dictionary associated with L1,L2,,LKL_1,L_2,\dots,L_K. We establish parallels between convergence properties separately known for alternating projections, remotest projections, and greedy approximation in HH. Here are some results. If L1++LK=HL_1^\perp+\dots+L_K^\perp=H, then xn0x_n\to 0 exponentially fast. In case L1++LKHL_1^\perp+\dots+L_K^\perp\not=H, the convergence xn0x_n\to 0 can be arbitrarily slow for certain x0x_0. Such a dichotomy, exponential rate of convergence everywhere on HH, 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 Tnx0C(x0,K)nα(K)|T^nx_0|\le C(x_0,K)n^{-\alpha(K)} for certain positive α(K)\alpha(K) and all starting points x0L1++LKx_0\in L_1^\perp+\dots+L_K^\perp.

Keywords

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}
}
R2 v1 2026-06-23T12:16:00.377Z