中文

Hilbert 空间中循环投影法的多项式估计

最优化与控制 2023-04-18 v2

摘要

我们研究将循环投影法应用于实 Hilbert 空间 H\mathcal H 中闭线性子空间 MiM_ii=1,,mi=1,\ldots,m)的情形。我们证明,沿所生成迭代轨迹的个体集合平均距离呈现出多项式行为 o(k1/2)o(k^{-1/2})。令人惊讶的是,当起始点选自子空间 i=1mMi\sum_{i=1}^{m}M_i^\perp 时,我们的结果给出了循环投影法本身的多项式收敛速率 O(k1/2)\mathcal O(k^{-1/2})。此外,若 i=1mMi\sum_{i=1}^{m} M_i^\perp 不闭,则上述两种速率均为最优可能,其意义在于相应的多项式 k1/2k^{1/2} 不能被任何 ε>0\varepsilon >0k1/2+εk^{1/2+\varepsilon} 所替代。

关键词

引用

@article{arxiv.2205.13843,
  title  = {Polynomial Estimates for the Method of Cyclic Projections in Hilbert Spaces},
  author = {Simeon Reich and Rafał Zalas},
  journal= {arXiv preprint arXiv:2205.13843},
  year   = {2023}
}