共轭梯度算法求最小值

xufengming

y=sum[max(0,(Ck-Imn)(Imn-Ck-1))]
C3=1,C0=0,但C1,C2未知, sum表示m=1:4, n=1:4, k=1:3 三项的求和, Imn=[1 0.9 0.6 0.7; 0.8 0.7 0.6 0.5; 0.6 0.9 0.4 0.5; 0.4 0.3 0.9 0.2]已知。现要用共轭梯度算法求y的最小值。
求各位大虾的帮助。

[ 本帖最后由 xufengming 于 2009-2-25 12:52 编辑 ]

xufengming

挺有难度的。

logxing

C1,C2未知,你怎么求y的最小值？还是说要求使得y最小的C1和C2？

xufengming

当然是求C1,C2使得y最小了。

xufengming

我现在是没思路了。

logxing

共轭梯度求极值比较麻烦，看你的函数形式这么简单，不如用梯度法（最速下降法）求算了。

logxing

你这里只有两个参数，函数也很简单，共轭梯度法和梯度法估计都是一瞬间就算完了。

logxing

原帖由 楼主 发表

                               
登录/注册后可看大图

这个函数简单吗?我觉得很繁琐哦，关键是后一项要和0比较大小的？用到梯度法都要求最优步长因子a，就是我觉得这个a难求，才没做出来。

只要能写出具体形式在程序就是一个普通函数。后一项要和0比较大小这个问题只要能保证函数的光滑性就不会带来附加问题。涉及到微分的操作使用数值微分的方法即可，不会影响最后的收敛结果。最优步长因子可以使用0.618法，你觉得这个a的难点在哪呢？

xufengming

这个问题已解决，不过还是谢谢回复的人。