改进的牛顿预测-校正格式
吕巍1
隋瑞瑞1
冯恩民2
1.上海大学数学系,上海,2004442.大连理工大学数学科学学院,辽宁大连,116024
摘要：在数值分析领域中,牛顿算法由于其形式的简单性及快速的收敛性而被广泛地应用于求解非线性方程问题.受一类求解方程的预测-校正技术的启示,本文针对求解非线性方程单根的问题提出了一种牛顿预测-校正格式,并将其推广到多维向量值函数情况.为此,首先用图描述了这种新的预测-校正格式并导出了其收敛阶.这种新格式每步迭代仅需计算一次函数值和一次导函数值.然后,经过测试函数的检验,并与牛顿算法及其他高阶算法(1+、/2阶、3阶、4阶、5阶、6阶)比较,表明新算法具有较快的收敛性.最后,将这种新格式推广到多维向量值函数,采用泰勒公式证明了其收敛性,并给出了一个二维算例来验证其收敛的有效性.
关键词：牛顿算法预测-校正格式非线性方程迭代方法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1620-1626 )
英文信息