改进的牛顿预测-校正格式

• 作者: 冯恩民 吕巍 隋瑞瑞
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 牛顿算法 预测-校正格式 非线性方程 迭代方法
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 论文与报告
• 页码范围: 1620-1626
• 页数: 7页
• 分类号: TP301.6
• 字数: 5349字
• 语种: 中文
• DOI: 10.7641/CTA.2015.50269

摘要

在数值分析领域中,牛顿算法由于其形式的简单性及快速的收敛性而被广泛地应用于求解非线性方程问题.受一类求解方程的预测-校正技术的启示,本文针对求解非线性方程单根的问题提出了一种牛顿预测-校正格式,并将其推广到多维向量值函数情况.为此,首先用图描述了这种新的预测-校正格式并导出了其收敛阶.这种新格式每步迭代仅需计算一次函数值和一次导函数值.然后,经过测试函数的检验,并与牛顿算法及其他高阶算法(1+、/2阶、3阶、4阶、5阶、6阶)比较,表明新算法具有较快的收敛性.最后,将这种新格式推广到多维向量值函数,采用泰勒公式证明了其收敛性,并给出了一个二维算例来验证其收敛的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯恩民	大连理工大学数学科学学院	146	1211	19.0	26.0
2	吕巍	上海大学数学系	8	10	2.0	3.0
3	隋瑞瑞	上海大学数学系	2	5	1.0	2.0