无需重启的共轭梯度法非递归等价算法
数值分析
2019-03-28 v1
摘要
提出了一种简单的共轭梯度（CG）法替代方案；该方法是作为求解线性方程组的更一般迭代Ritz方法（IRM）的特例而发展的。这一新算法不基于共轭性，即无需维持来自遥远步骤的各向量间的整体正交性。该方法比CG更稳定，且不需要重启技术。如同CG，每一步仅需一次矩阵-向量乘法及适当的变换。该算法可通过能量考量轻松解释，而无需诉诸n维空间中的A-正交性。最后，松弛因子与类预条件技术均可轻易采用。
引用
@article{arxiv.1903.11379,
title = {Non-recursive equivalent of the conjugate gradient method without the need to restart},
author = {Josip Dvornik and Damir Lazarevic and Antonia Jaguljnjak Lazarevic and Marija Demsic},
journal= {arXiv preprint arXiv:1903.11379},
year = {2019}
}
备注
9 pages