改进的共轭梯度法

时间：2015-04-20 06:53:25 阅读：297 评论：0 收藏：0 [点我收藏+]

今天看到共轭梯度法的两种实现，一种称为fletcher-reeves（FR-CG）方法，另一种称为polak-ribiere（PR-CG）方法。

在含体积蒙皮的模拟过程中，两者差别不大

又对比了wolfe的c1，c2取值，发现c2取0.1时，共轭梯度法在初始阶段收敛较取0.45时快，但后期收敛慢

在不含体积蒙皮的模拟过程中，两者性能略有差别。但差别与是否只取大于0的beta，是否在梯度与上次迭代梯度方向相近时直接去最速下降法有关。有时候FR较快，有时候PR较快。

最后按照numerical optimization的建议，采取了PR方法。

原文：http://www.cnblogs.com/dydx/p/4440539.html

踩

(0)

评论一句话评论（0）

分享档案

更多>