arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.5460math.OCcs.NAmath.FAmath.NA
收藏

线性和强收敛性算法涉及平均非扩张算子

Linear and strong convergence of algorithms involving averaged nonexpansive operators

University of British Columbia(不列颠哥伦比亚大学);Université Paul Sabatier(图卢兹第三大学)

Heinz H. Bauschke, Dominikus Noll, Hung M. Phan

AI总结:

本文研究了平均非扩张算子的正则性概念,结合其不动点集的正则性,得出了准循环、循环和随机迭代的线性和强收敛结果,并给出了Borwein-Tam方法和循环锚定Douglas-Rachford算法的新收敛结果,最后通过数值比较展示了这些方法在求解凸可行性问题中的性能。

摘要:

我们引入了平均非扩张算子的正则性概念。结合其不动点集的正则性,我们得到了准循环、循环和随机迭代的线性和强收敛结果。还给出了Borwein-Tam方法(BTM)和循环锚定Douglas-Rachford算法(CADRA)的新收敛结果。最后,我们提供了BTM、CADRA和经典循环投影方法在求解凸可行性问题中的数值比较。

英文摘要:

We introduce regularity notions for averaged nonexpansive operators. Combined with regularity notions of their fixed point sets, we obtain linear and strong convergence results for quasicyclic, cyclic, and random iterations. New convergence results on the Borwein-Tam method (BTM) and on the cylically anchored Douglas-Rachford algorithm (CADRA) are also presented. Finally, we provide a numerical comparison of BTM, CADRA and the classical method of cyclic projections for solving convex feasibility problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑