论文部分内容阅读
牛顿法是求解非线性方程f(x)=0的一种非常重要的方法,本文主要讨论了牛顿法的变形迭代格式。全文共分为4个部分,第一章介绍了牛顿法的一些相关的知识背景。第二章基于以下恒等式在等距节点和不等距节点的情形下分别利用Newton-Cotes公式和Gauss-Legendre公式构造牛顿迭代法的变形格式,并证明了这两种迭代格式的收敛阶都是3.第二章的研究结果对利用数值积分公式构造变形牛顿迭代格式给出了一个终结性的结论。第三章研究Banach空间中非线性算子方程F(x)=0的近似求解问题。首先,把实函数数值积分的梯形公式推广到非线性泛函的Bochner积分中来,得到Bochner积分的梯形公式:然后,利用这一公式来构造牛顿迭代法的变形格式,从而得到梯形牛顿法,并在弱条件的α-判据下借助于优函数技巧证明了它的收敛性。第四章讨论了一类形如的牛顿迭代格式,证明了a=d,b=0,c=(f"(α))/(2!f’(α))d时迭代格式最优,其收敛阶为3.