DoglegMethod——“狗腿”算法(下)

原创 2013年12月05日 23:17:54

好吧,楼主经过努力的调试找BUG,终于可以给大家写这个下篇了,为了验证Dogleg算法对于一般的函数也管用,楼主把优化的函数换成了


y = (x1-1)*(x1-2)*(x1-3)*(x1-4) + (x2-1)*(x2-2)*(x2-3)*(x2-4);


然后,很神奇,不论我怎么调试,结果都是很差很差,而且算法定的方向是原理最小值点的,这让我非常的困惑。


经过不断地调试和思考以及查看

………………

………………

………………

终于……


特么的我发现原来是我梯度函数的+号写成了*号!


由此告诫诸位,如果结果跟预想差太多……应该就是……代码细节写错了= =!~!


Dogleg算法的收敛速度还是极好的,对于这个函数从[1000,1000]这个量级的点开始搜索只需要迭代20步左右!就可以找到极小值。

版权声明:本文为博主原创文章,未经博主允许不得转载。

DoglegMethod——“狗腿”算法(中)

这周上完最优化算法,又跑去问了问老师Dogleg算法上的疑问,应该说是解决了上篇日志《DoglegMethod——“狗腿”算法(上)》的疑问,也纠正了我对于信赖域方法的一些错误的看法。 首先对于信...
  • kuaitoukid
  • kuaitoukid
  • 2013年11月28日 20:01
  • 2837

DoglegMethod——“狗腿”算法(上)

参考文献:“Numerical Optimization”  ---Page71 Dogleg Method Author:Jorge Nocedal & Stephen J. Wright 问题...
  • kuaitoukid
  • kuaitoukid
  • 2013年11月22日 13:19
  • 4439

Trust-Region with DogLeg method 信赖域和狗腿法的最优化求解

刚上研一,我选了一门叫《最优化算法的课》,里面讲到有很多优化的算法,如大家耳熟能详的梯度下降法、牛顿法等等,这些算法大量运用于《数据挖掘》《模式识别》《机器学习》等课程之中,解决一些回归、拟合及模式分...
  • hlx371240
  • hlx371240
  • 2014年09月29日 21:10
  • 4358

暴力拆解《Numerical Optimization》之信任域方法(下)——Dogleg(狗腿方法)

这一节,我们来介绍一下DogLeg方法。 还记得模型函数吗: 在Dogleg方法中,要求模型函数中的B必须是正定矩阵。至于为什么,先卖个关子,学完之后你自然就明白了。 现在我们正式开始学习吧~...
  • lucylove3943
  • lucylove3943
  • 2014年11月29日 01:55
  • 1295

Dogleg“狗腿”最优化算法

近期刚学习了dogleg优化算法
  • qqlu_did
  • qqlu_did
  • 2014年09月21日 15:53
  • 846

暴力拆解《Numerical Optimization》之信任域方法(下)——Dogleg(狗腿方法)

这一节,我们来介绍一下DogLeg方法。 还记得模型函数吗: 在Dogleg方法中,要求模型函数中的B必须是正定矩阵。至于为什么,先卖个关子,学完之后你自然就明白了。 ...
  • xiaopihaierletian
  • xiaopihaierletian
  • 2017年06月12日 19:35
  • 193

论文——分布式任务计划动态调整模型及算法

  • 2017年10月16日 19:16
  • 1.23MB
  • 下载

计算机算法引论——设计与分析技术

  • 2016年09月25日 18:18
  • 18.58MB
  • 下载

四种排序算法——数据结构实验

  • 2015年05月17日 14:21
  • 2KB
  • 下载

算法Ⅰ~Ⅳ(C++实现)——基础、数据结构、排序和搜索 (第三版) pdf

  • 2017年11月19日 16:22
  • 80.83MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:DoglegMethod——“狗腿”算法(下)
举报原因:
原因补充:

(最多只允许输入30个字)