解非线性方程组高阶迭代算法的收敛性分析

来源 :浙江大学 | 被引量 : 0次 | 上传用户:a619906915
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解Banach空间中非线性方程F(x)=0算法问题,一直是数值工作者所研究的问题。迭代法是求解非线性方程的一个重要算法。现在,迭代法的研究日益成为解决各种非线性问题的核心,迭代法优劣的选择直接影响到各种非线性问题的结果的良好,所以迭代法的研究有着十分重要的科学价值和实际意义。 在众多迭代法中有经典的二阶收敛的Newton迭代,三阶收敛的Chebyshev迭代、Halley迭代、超Halley迭代及其变形等。本文主要对一族免二阶导数计值迭代方法的收敛性及其在Kantorovich条件下的收敛性进行了分析,全文共分五章。 第一章,主要对几种迭代方法的收敛性进行了讨论。总结了各种迭代法和它们的收敛条件及证明各种迭代法收敛的技巧。 第二章,用优序列方法研究了变形Chebyshev迭代在γ-条件下的收敛性。同时,证明了此迭代法不但可以避免二阶导数计值而且具有三阶收敛的性质。最后通过积分方程实例比较了它和Newton法,导数超前计值的变形Newton法,避免导数求逆的变形Newton法的每步误差。 第三章,从带一个参数的三阶迭代族出发,构造了一族免二阶导数计值带两个参数的迭代族,用其去逼近Banach空间中非线性算子方程的解。通过运用递归技巧,给出了这族迭代法三阶收敛的收敛理论。 第四章,通过运用新的递归关系的技巧,讨论了在与Newton法收敛相同的Lipschitz条件下,上述迭代族的收敛性,并给出了非线性方程解的存在惟一性的定理。 第五章,数值例子。
其他文献
Engle(1982)提出的ARCH模型,对经济时间序列中的条件方差分析十分有用,ARCH模型可以很好地刻划金融数据.金融或经济时间序列有一些共同特征.首先,收益序列没有明显的自相关性
谱方法是微分方程数值求解的重要方法之一。Fourier谱方法的思想源于19世纪,但各类谱方法真正成为一门理论体系完整的计算数学分支则是近三十多年的事。谱方法的优点在于它的
在当今的网络时代,更好地研究各种类型的复杂网络已成为一种迫切的需求。从时间序列的视角分析复杂网络,不仅可以定量地提取复杂网络中的有用信息,还可以对未来的情况进行有效的
本文主要研究求解奇异的非线性方程组和非线性最优化问题的数值方法,包括求解非线性方程组的增广ABS投影算法和利用序列子空间变换方法的修正Brown算法,以及求解奇异无约束非