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

摘要：

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

关键词：牛顿算法、预测-校正格式、非线性方程、迭代方法

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目11101262,11171050;大连理工大学专项基金DUTTX2011106;上海市重点学科资助项目S30104;上海高校一流学科B类资助.Supported by National Natural Science Foundation of China11101262, 11171050;Dalian University of Technology Special FundDUTTX2011106;Key Disciplines of Shanghai MunicipalityS30104;a Grant of the First-Class Discipline of Universities in Shanghai

在线出版日期：2016-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1620-1626