CG方法的搜索方向

计算科学 优化 共轭梯度
2021-12-14 22:42:39

我正在研究优化方法,我能够理解并得出搜索方向

pk=rk1+βpk1

对于共轭梯度法,与

β=pk1TArk1pk1TApk1.

在这个表达式中pk是搜索方向和rk残差。然而,在一篇论文 [1] 中,我发现了以下表达式 (d是方向,g是梯度和yk1=(gkgk1))

d1=Hg1,dk=Hgk+yk1THgkyk1Tdk1dk1.

我无法理解这是否与pk. 在论文中作者写道,基本的 CG 是H是单位矩阵。

yk1THgkyk1Tdk1=β?

[1] BFGS 与共轭梯度算法之间的关系及其对新算法的影响,L. Nazareth。

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