arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

两步重启共轭梯度法的Forsythe猜想证明

A Proof of the Forsythe Conjecture for the Two-Step Restarted Conjugate Gradient Method

Matthew J. Colbrook, George Stepaniants, Alex Townsend

arXiv 2608.02852首次发表:更新:

AI 中文总结

该研究针对重启长度为2的情况,证明了Forsythe1968年提出的重启共轭梯度法归一化残差方向趋近二循环的猜想,即偶、奇步归一化残差分别收敛(方法不终止时)。

AI 中文摘要

Forsythe于1968年提出,重启共轭梯度法的归一化残差方向趋近于二循环。我们针对重启长度为2的情况证明该猜想:除非方法终止,其偶、奇步归一化残差分别收敛。

英文摘要

Forsythe conjectured in 1968 that the normalized residual directions of restarted conjugate gradients approach a two-cycle. We prove the conjecture for restart length two: unless the method terminates, its even and odd normalized residuals converge separately.

Comments24 pages, 1 figure

DOI:10.5281/zenodo.21779211

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑