zoukankan
html css js c++ java
改进的共轭梯度法
今天看到共轭梯度法的两种实现,一种称为fletcher-reeves(FR-CG)方法,另一种称为polak-ribiere(PR-CG)方法。
在含体积蒙皮的模拟过程中,两者差别不大
又对比了wolfe的c1,c2取值,发现c2取0.1时,共轭梯度法在初始阶段收敛较取0.45时快,但后期收敛慢
在不含体积蒙皮的模拟过程中,两者性能略有差别。但差别与是否只取大于0的beta,是否在梯度与上次迭代梯度方向相近时直接去最速下降法有关。有时候FR较快,有时候PR较快。
最后按照numerical optimization的建议,采取了PR方法。
来自为知笔记(Wiz)
查看全文
相关阅读:
题解——逃离僵尸岛(BFS+最短路+虚拟节点)
题解——history(离线并查集)
最短路计数
【NOI OL #3】优秀子序列
枚举子集的方法
【NOI OL #3】魔法值
【NOI OL #3】水壶
【HEOI2012】采花
【JSOI2009】计数问题
【POI2015】LOG
原文地址:https://www.cnblogs.com/dydx/p/4440539.html
最新文章
day0~day13
day 15
My Blog
[DP]luogu P2467 地精部落
[状压DP]JZOJ 3737 挖宝藏(treasure)
[乱搞]JZOJ 3738 理想城市(city)
[GCD][区间DP]JZOJ 6287 扭动的树
[映射]JZOJ 6288 旋转子段
[LCT]luogu P3203 弹飞绵羊
[AC自动机][树状数组]luogu P2414 阿狸的打字机
热门文章
[扫描线][线段树]JZOJ 6276 树
[优先队列][贪心]JZOJ 6274 梦境
[矩阵乘法]JZOJ 6275 小L的数列
强连通分量大礼包
题解——来自风平浪静的明天(BFS)
题解——Mushroom的区间(并查集)
题解——[ZJOI2007]时态同步(树形结构)
题解——single(二次扫描+数学)
题解——[yLOI2019] 青原樱
题解——星际旅行(欧拉路)
Copyright © 2011-2022 走看看