English

On the optimal error bound for the first step in the method of cyclic alternating projections

Functional Analysis 2019-08-02 v1

Abstract

Let HH be a Hilbert space and H1,...,HnH_1,...,H_n be closed subspaces of HH. Set H0:=H1H2...HnH_0:=H_1\cap H_2\cap...\cap H_n and let PkP_k be the orthogonal projection onto HkH_k, k=0,1,...,nk=0,1,...,n. The paper is devoted to the study of functions fn:[0,1]Rf_n:[0,1]\to\mathbb{R} defined by fn(c)=sup{Pn...P2P1P0cF(H1,...,Hn)c},c[0,1], f_n(c)=\sup\{\|P_n...P_2 P_1-P_0\|\,|c_F(H_1,...,H_n)\leqslant c\},\,c\in[0,1], where the supremum is taken over all systems of subspaces H1,...,HnH_1,...,H_n for which the Friedrichs number cF(H1,...,Hn)c_F(H_1,...,H_n) is less than or equal to cc. Using the functions fnf_n one can easily get an upper bound for the rate of convergence in the method of cyclic alternating projections. We will show that the problem of finding fn(c)f_n(c) is equivalent to a certain optimization problem on a subset of the set of Hermitian complex n×nn\times n matrices. Using the equivalence we find f3f_3 and study properties of fnf_n, n4n\geqslant 4. Moreover, we show that 1an(1c)b~n(1c)2fn(c)1an(1c)+bn(1c)2 1-a_n(1-c)-\widetilde{b}_n(1-c)^2\leqslant f_n(c)\leqslant 1-a_n(1-c)+b_n(1-c)^2 for all c[0,1]c\in[0,1], where an=2(n1)sin2(π/(2n))a_n=2(n-1)\sin^2(\pi/(2n)), bn=6(n1)2sin4(π/(2n))b_n=6(n-1)^2\sin^4(\pi/(2n)) and b~n\widetilde{b}_n is some positive number.

Keywords

Cite

@article{arxiv.1908.00531,
  title  = {On the optimal error bound for the first step in the method of cyclic alternating projections},
  author = {Ivan Feshchenko},
  journal= {arXiv preprint arXiv:1908.00531},
  year   = {2019}
}
R2 v1 2026-06-23T10:37:34.375Z