非线性共轭梯度下降中的共轭

计算科学 优化 数字
2021-12-11 17:02:25

在线性共轭梯度法中,我们的目标是求解线性方程组

Ax=b
其中 A 是一个对称正定矩阵,这相当于找到凸二次型 的​​最小值:
φ(x)=12xTAxxTb

在非线性 CG 方法中,我们的目标是找到f(x),一个一般的连续函数,其梯度f可以计算。

我的问题是,在线性 CG 中,我们说方向pk与矩阵共轭A如果

piTApj=0
对所有人ij, 在哪里A是我们想要求解的系统中出现的矩阵。

然而,在非线性中,这样的矩阵是不存在的,不是吗?在那种情况下,我们如何定义搜索方向的共轭性,或者我们一直说这些方向是共轭的是什么意思?

提前致谢。

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