首页 > 其他 > 详细

Newton方法

时间:2018-03-21 17:54:32      阅读:196      评论:0      收藏:0      [点我收藏+]

Newton方法主要解决无等式约束和等式约束的最优化方法

1、函数进行二阶泰勒展开近似

Taylor近似函数求导等于0进而得到Newton步径。(搜索方向)

2、Newton减量(停止条件)

技术分享图片

当1/2λ2<ε停止搜索

3、搜索策略

回溯直线搜索确定搜索步长t

P.s 回溯直线搜索

下降方法:Δx步径即为搜索方向,t步长或者步进或者叫比例因子

下降方向:gradient*步径<0即为下降方向

直线搜索:x:=x+tΔx

回溯直线搜索 Backtracking Line Search(BLS)

 

Newton方法

原文:https://www.cnblogs.com/xiaoxuesheng993/p/8618473.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!