初始猜测 B(近似 Hessian)对 BFGS 算法的影响

计算科学 优化 近似
2021-12-24 06:33:51

我正在尝试实施 BFGS。目的是仅近似 Hessian 矩阵(不使用准牛顿优化步骤),因此我使用最陡上升进行优化。我观察到的是,最终的 Hessian 近似值对 Hessian 的初始猜测非常敏感。如果我从单位矩阵开始,最终 Hessian 的大部分奇异值都接近于 1。类似地,如果我从单位的任何倍数(比如说 5*I)开始,最终 Hessian 的奇异值接近于 5。

这是一个最大化问题,而且解决方案也不是唯一的,所以我期望一个负半定 Hessian 矩阵。

我希望我的问题很清楚。

提前致谢。

1个回答

初始近似有两种标准选择B在 BFGS 中:任你选择B=g0δI其中是第一次迭代中的梯度,的“典型步长” 或者您选择使用用于 BFGS 的标准符号。g0δxkxk+1B=y1Ty1y1Ts1I

Nocedal 和 Wright 的(优秀的)书有更多细节。