共轭梯度,初始方向设置为初始残差

计算科学 数值分析 数字 共轭梯度
2021-12-05 10:46:19

在(迭代)共轭梯度(CG)算法中:https ://en.wikipedia.org/wiki/Conjugate_gradient_method

初始搜索方向p0设置为初始残差r0. 但我不明白为什么会这样选择?我能得到这个选择吗p0从文章中提出的任何方程式?

谢谢!

1个回答

考虑方程 pk=rki<kpiTArkpiTApipi为了k=0. 等效地,就实际发生的情况而言,我们将最陡下降的搜索方向修正为A正交于先前的搜索方向。第一步,我们没有其他搜索方向,直接沿着残差查看。