Hits:

Indexed by:期刊论文

Date of Publication:2015-12-15

Journal:控制理论与应用

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:32

Issue:12

Page Number:1620-1626

ISSN No.:1000-8152

Key Words:牛顿算法;预测-校正格式;非线性方程;迭代方法

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