梯度下降法与牛顿法的比较
生活随笔
收集整理的這篇文章主要介紹了
梯度下降法与牛顿法的比较
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
參考知乎:https://www.zhihu.com/question/19723347
這篇博文講牛頓法講的非常好:http://blog.csdn.net/itplus/article/details/21896453
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 梯度下降法用目標函數的一階偏導、以負梯度方向作為搜索方向,只考慮目標函數
? ? ? ? ? ? ? ? ? ? ? ?在迭代點的局部性質;牛頓法同時考慮了目標函數的一、二階偏導數,考慮了梯度變化
? ? ? ? ? ? ? ? ? ? ? 趨勢,因而能更合適的確定搜索方向加快收斂,但牛頓法也存在以下缺點:
? ? ? ? ? ? ? ? ? ? ? ? ? ? ?1、對目標函數有嚴格要求,必須有連續的一、二階偏導數,海森矩陣必須正定;
? ? ? ? ? ? ? ? ? ? ? ? ? ? ?2、計算量大,除梯度外,還需計算二階偏導矩陣及其逆矩陣。
擬牛頓法:http://blog.csdn.net/itplus/article/details/21896619
? ? ? ? ? ? ? ? ? ? ? ?
轉載于:https://www.cnblogs.com/573177885qq/p/5950917.html
總結
以上是生活随笔為你收集整理的梯度下降法与牛顿法的比较的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 364. Nested List Wei
- 下一篇: query判断值是否为空,针对前台提交数