块共轭梯度的后验超线性收敛界
数值分析
2022-09-13 v3 数值分析
摘要
在本文中，我们将 [J. Comput. Applied Math., 48 (1993), pp. 327-341] 中发展的展示共轭梯度超线性收敛的后验界推广到块情形；即我们得到类似的界，但现在是对于块共轭梯度。我们还给出一系列计算实验，说明了此处发展的界以及 [SIAM Review, 47 (2005), pp. 247-272] 中使用子空间间角度的界的有效性。利用这些界，我们对超线性的起始以及该起始如何依赖于特征值分布与块大小做了一些观察。
引用
@article{arxiv.2107.10320,
title = {A posteriori superlinear convergence bounds for block conjugate gradient},
author = {Christian E. Schaerer and Daniel B. Szyld and Pedro J. Torres},
journal= {arXiv preprint arXiv:2107.10320},
year = {2022}
}
备注
21 pages, 14 figures