Aitken加速收敛法和牛顿法
Aitken法基本思路:
当与
相差不大时,
,因此有比例式:
有:
结合不动点迭代法,算法描述如下(Steffensen迭代法):
定理5:设,
在包含
的某开区间内具有二阶连续导数,并且
,则Steffensen迭代法至少是二阶收敛的。
证明有相关文献支撑,此处不做讨论。
注:若为线性收敛,则Steffensen法为平方收敛。
牛顿法及其改进:
牛顿法基本思想:
将非线性方程线性化,以线性方程的解逐步逼近非线性方程的解。
若取为
的一个初始近似值,则
在
附近的泰勒展开为:
得:
取:
按上式求方程近似解称为Newton法。其对应的迭代函数为:
几何意义:
过点作曲线
的切线,切线方程为:
该切线与轴的交点的横坐标即为新的近似值
,而
则是曲线上点
处的切线与
轴的交点。故牛顿法又称为切线法。
牛顿法局部收敛定理:
定理6:设为方程
的根,若在包含
的某个开区间内
连续且
,则存在
的一个邻域
,使任意初值
,牛顿法收敛于
,且满足:
。
例题:用牛顿迭代法求方程在
附近的根。
解答:将方程化为,则牛顿迭代格式有:
取初值,有:
。
牛顿法优点:计算速度快。缺点:要计算导数值。
修正:找的近似,对初值
要求高。
牛顿法的变形:
1.简化牛顿迭代法:
注:对选取有要求,收敛速度1阶。
2.双点割线法:
注:需要两个初值点,收敛速度1.618阶。
3.单点割线法:
注:需要两个初值点,收敛速度1阶。
4.牛顿下山法:
牛顿法收敛性依赖于初值的选取,如果
偏离所求根
较远,则牛顿法可能发散,为防止迭代发散,额外要求:
我们将牛顿法的计算结果与前一步的结果
的适当加权平均作为新的改进值:
称为下山因子,从1开始逐次减半进行计算,直到满足下山条件为止。
计算重根的迭代法:
问题:在牛顿法的局部收敛定理中我们假设了在包含的某个开区间内
,即设
为方程
的
重根,那么情况如何?
我们需要考虑该情况下的。
而:
因此:
因此,当为方程
的
重根时,牛顿法依然收敛,但是只有1阶收敛速度,且重数
越大,收敛速度越慢。
改进1:化的重根为某方程的单根。
取,则
的
重根为
的单根。
对方程作用牛顿法,迭代算法为:
2阶收敛,缺点:要计算,计算量变大。
改进2:
注:可以证明它是求重根
的具平方收敛的迭代格式。
Aitken加速收敛法和牛顿法相关推荐
- *2.5 迭代法的收敛阶与加速收敛方法
学习目标: 了解迭代法的基本概念和原理.学习者需要理解迭代法的基本概念和原理,包括迭代过程.迭代格式.收敛性等基本概念. 熟练掌握迭代法的收敛阶和收敛速度.学习者需要了解迭代法的收敛阶和收敛速度,掌握 ...
- 机器学习中梯度下降法和牛顿法的比较
在机器学习的优化问题中,梯度下降法和牛顿法是常用的两种凸函数求极值的方法,他们都是为了求得目标函数的近似解.在逻辑斯蒂回归模型的参数求解中,一般用改良的梯度下降法,也可以用牛顿法.由于两种方法有些相似 ...
- 加速收敛_引入Powerball 与动量技术,新SGD优化算法收敛速度与泛化效果双提升 | IJCAI...
本文介绍的是 IJCAI-2020论文<pbSGD: Powered Stochastic Gradient Descent Methods for Accelerated Non-Convex ...
- 梯度下降法和牛顿法计算开根号
梯度下降法和牛顿法计算开根号 本文将介绍如何不调包,只能使用加减乘除法实现对根号x的求解.主要介绍梯度下降和牛顿法者两种方法,并给出 C++ 实现. 梯度下降法 思路/步骤 转化问题,将 x \sqr ...
- 不动点法和牛顿法求方程的根——matlab实例
#小舞的个人笔记# 不动点法和牛顿法求方程的根--matlab实例 一.不动点法(用斯特芬森迭代法进行加速) 1.x^2-3*x+2-exp(x)=0 %f(x)=x^2-3*x+2-exp(x)=0 ...
- 深度学习中,Batch_Normalization加速收敛并提高正确率的内部机制
文章转自https://blog.csdn.net/whitesilence/article/details/75667002, 初非常感谢作者的原创,转载一下方便自己以后的学习 在看 ladder ...
- 关于梯度下降法和牛顿法的数学推导
作者:LogM 本文原载于 https://blog.csdn.net/qq_28739605/article/details/80862810,不允许转载~ 文章难免有错误之处,请在原文评论处指出~ ...
- GBDT与xgb区别,以及梯度下降法和牛顿法的数学推导
为什么要介绍梯度下降法和牛顿法那? 这里提及两个算法模型GBDT和XGBoost,两个都是boosting模型. GBDT和xgb的目标函数是不同的,同时针对其目标函数中的误差函数 L(θ) 的拟合方 ...
- 两种方法对浮点数开根号(二分法和牛顿法,含证明)
二分法和牛顿法求根号是面试中的经典题,如果没提前接触过,经典题将成为经典难题.我先上代码,后面再对代码进行解释: #include<iostream> #include<string ...
最新文章
- Remote System Upgrade With Cyclone III Devices
- nacos 怎么配置 里的配置ip_Nacos-服务注册地址为内网IP的解决办法
- MySQL利用存储过程清除所有表中的所有记录
- 牛客 - 树上博弈(思维)
- oracle数据库 append,oracle中insert,copy,insert append执行对比
- Postman使用入门
- linux里面安装php,linux下怎么安装php环境
- 实操|风控规则的监控与自动化策略生成
- 男朋友就是要这个样子的
- jackson 用法总结
- MSDN MTBETA
- Java(面向对象OOP)
- 第58章、拍照功能实现(从零开始学Android)
- JS API: Fullscreen 全屏 API
- Pycharm CPU占用100%
- 少儿编程语言有哪些分类,分别适合多大年龄的学生?
- 推荐几个做自媒体好用的电影素材网站
- 动态规划Dynamic programming笔记自用
- Android解析包时出现问题
- 做抖音自媒体能赚钱吗?
热门文章
- 干涉法测微小量实验_干涉法测微小量(已批阅)
- 莆田系医院网站提醒(Chrome 插件)
- 外贸人如果找客户(黄金精华篇)(重点吐血推荐)
- PCB表面镀层的种类
- pyautogui实现狼蛛键盘灯自动切换配置达到自动白天关键盘灯夜晚亮灯
- Android使用svg矢量图
- 两部鬼吹灯:一部拍出了电影效果,另一部却成了搞笑综艺
- 中国土壤学会土壤生物与土壤健康研讨会(4月16-18日,杭州)
- 机器学习笔记之概率图模型(六)推断基本介绍
- [深入研究4G/5G/6G专题-50]: URLLC-16-《3GPP URLLC相关协议、规范、技术原理深度解读》-10-高可靠性技术-1-低编码率编码调制方案MCS与高可靠性DRB