共轭梯度中的搜索方向

计算科学 线性代数 优化 迭代法 共轭梯度 克雷洛夫法
2021-12-22 03:04:53

你能帮我解决一个共轭梯度问题吗?在用CG求解Ax=b时,为什么是搜索方向pk+1在 CG 中选择作为残差的线性组合rk和以前的方向pk? 我知道搜索方向的集合应该与 A 共轭。生成此类集合的一种方法是使用 A 的特征向量,但这在计算上非常昂贵。另一种方法是使用修改后的 Gram Schmidt,但这需要大量存储空间。因此,我们选择pk+1=rk+βpk……但为什么会这样选择?

0个回答
没有发现任何回复~