当前位置: X-MOL 学术J. Approx. Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Alternating projections, remotest projections, and greedy approximation
Journal of Approximation Theory ( IF 0.9 ) Pub Date : 2020-09-26 , DOI: 10.1016/j.jat.2020.105486
Petr A. Borodin , Eva Kopecká

Let L1,L2,,LK be a family of closed subspaces of a Hilbert space H, L1LK={0}; let Pk be the orthogonal projection onto Lk. We consider two types of consecutive projections of an element x0H: alternating projections Tnx0, where T=PKP1, and remotest projections xn defined recursively, xn+1 being the remotest point for xn among P1xn,,PKxn. These xn can be interpreted as residuals in greedy approximation with respect to a special dictionary associated with L1,L2,,LK. We establish parallels between convergence properties separately known for alternating projections, remotest projections, and greedy approximation in H. Here are some results. If L1++LK=H, then xn0 exponentially fast. In case L1++LKH, the convergence xn0 can be arbitrarily slow for certain x0. Such a dichotomy, exponential rate of convergence everywhere on H, 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 |Tnx0|C(x0)nα(K) for certain positive α(K) and all starting points x0L1++LK.



中文翻译:

交替投影,最远投影和贪婪近似

大号1个大号2大号ķ 是希尔伯特空间的封闭子空间的族 H大号1个大号ķ={0}; 让Pķ 正交投影到 大号ķ。我们考虑元素的两种连续投影X0H:交替投影 ŤñX0,在哪里 Ť=PķP1个和最远的投影 Xñ 递归定义 Xñ+1个 是最遥远的地方 Xñ 其中 P1个XñPķXñ。这些Xñ 可以解释为相对于与 大号1个大号2大号ķ。我们在收敛性之间建立了平行关系,分别针对交替投影,最远投影和贪婪近似H。这是一些结果。如果大号1个++大号ķ=H, 然后 Xñ0指数级快速。以防万一大号1个++大号ķH,收敛 Xñ0 可以在一定程度上任意慢 X0。这种二分法,无处不在的指数收敛速度H,或某些起始元素的任意慢收敛,对于一般词典而言,对于贪婪近似有效。二分法以交替投影而闻名。使用为贪婪近似开发的方法,我们证明了|ŤñX0|CX0ñ-αķ 对于某些肯定 αķ 和所有起点 X0大号1个++大号ķ

更新日期:2020-09-29
down
wechat
bug