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