声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 3229|回复: 8

[经典算法] 共轭梯度算法求最小值

[复制链接]
发表于 2009-2-25 09:48 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
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 编辑 ]
回复
分享到:

使用道具 举报

 楼主| 发表于 2009-2-25 09:58 | 显示全部楼层
挺有难度的。
发表于 2009-2-25 19:41 | 显示全部楼层
C1,C2未知,你怎么求y的最小值?还是说要求使得y最小的C1和C2?
 楼主| 发表于 2009-2-26 17:12 | 显示全部楼层
当然是求C1,C2使得y最小了。
 楼主| 发表于 2009-2-26 17:17 | 显示全部楼层
我现在是没思路了。
发表于 2009-2-27 17:45 | 显示全部楼层
共轭梯度求极值比较麻烦,看你的函数形式这么简单,不如用梯度法(最速下降法)求算了。
发表于 2009-2-28 00:13 | 显示全部楼层
你这里只有两个参数,函数也很简单,共轭梯度法和梯度法估计都是一瞬间就算完了。
发表于 2009-3-3 11:07 | 显示全部楼层
原帖由 楼主 发表
这个函数简单吗?我觉得很繁琐哦,关键是后一项要和0比较大小的?用到梯度法都要求最优步长因子a,就是我觉得这个a难求,才没做出来。

只要能写出具体形式在程序就是一个普通函数。后一项要和0比较大小这个问题只要能保证函数的光滑性就不会带来附加问题。涉及到微分的操作使用数值微分的方法即可,不会影响最后的收敛结果。最优步长因子可以使用0.618法,你觉得这个a的难点在哪呢?
 楼主| 发表于 2009-6-12 09:11 | 显示全部楼层
这个问题已解决,不过还是谢谢回复的人。
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-12-23 20:08 , Processed in 0.061603 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表