约束 Anderson 加速的收敛性
数值分析
2020-10-30 v1 数值分析
最优化与控制
摘要
我们证明了约束 Anderson 加速外推格式的非渐近线性收敛速率。这些保证来自对约束 Chebyshev 问题的新上界，该问题由在具有系数向量 约束的有界实区间上最小化多项式的最大绝对值构成。约束 Anderson 加速的数值代价与原格式相当。
引用
@article{arxiv.2010.15482,
title = {Convergence of Constrained Anderson Acceleration},
author = {Mathieu Barré and Adrien Taylor and Alexandre d'Aspremont},
journal= {arXiv preprint arXiv:2010.15482},
year = {2020}
}