牛顿下山法的优势

牛顿下山法的优势,第1张

1牛顿法收敛速度为二阶,对于正定二次函数一步迭代即达最优解。

2牛顿法是局部收敛的,当初始点选择不当时,往往导致不收敛

3牛顿法不是下降算法,当二阶海塞矩阵非正定时,不能保证产生方向是下降方向。

4二阶海塞矩阵必须可逆,否则算法进行困难。

5对函数要求苛刻(二阶连续可微,海塞矩阵可逆),而且运算量大。

牛顿下山法保证单调性需要先选取函数值与二阶导数同号的端点,做曲线f(x)的切线,此切线与x轴交于[a,b]内一点x1;在做曲线f(x)对应于点x1的切线并交于x轴与另一点x2;依次类推,切线与x轴的交点将快速逼近函数f(x)的零点。根据查询相关公开信息显:在牛顿迭代过程中,若满足单调性|f(x(k+1))| 回答于 2023-01-07

求实系数代数方程全部根的牛顿下山法,java,源程序具有自带的数据,经过验证结果无误。使用者可以直接调用方法- Strives for realism coefficient algebraic equation complete root Newton to descend a mountain the law, java, the source program has the data which brings, the process confirmation result is unmistakable. The user may directly transfer the method


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5785577.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-01-31
下一篇 2023-01-31

发表评论

登录后才能评论

评论列表(0条)

保存