求解方程的一类迭代方法及其运用.pdfVIP

求解方程的一类迭代方法及其应用 摘要 在利用数学工具研究社会现象和自然现象，或解决工程技术等问题时，很多 问题可以归结为方程．厂(工)=0的求解．迭代法是求解这些方程厂(x)=0根的一种 最重要的方法．本文主要讨论了基于Newton法迭代函数、Newton法求重根迭代 函数和Halley法迭代函数，给出求解单变量方程的一类迭代格式，并证明了此 迭代格式至少平方收敛；其次还讨论求解方程的迭代过程中算法停止准则的问 题． 论文分为四个主要部分．第一部分是相关的基础理论．主要是介绍了求解方程 的迭代方法一般概念、研究背景以及回顾了一些经典的求解方程的迭代方法等， 尤其还利用Thiele连分式和Pa拍逼近分别详细推导了经典的Halley迭代公式． 第二部分给出求解方程的一类迭代方法，这是本文的重点内容之一．讨论这类迭 代方法的构造及收敛性．采用差商可以近似代替导数的办法，从而得到避免求导 数的几种迭代公式．第三部分讨论求解方程的迭代过程中算法停止准则，这是本 文的另一个重点内容．分析在求解方程的迭代过程中，算法中常用单一停止准则 的不足，并给出了一些联合的停止准则，数值实验表明，这些停止准则是有效的． 第四部分是迭代方法在计算机辅助几何设计(CAGD)中的应用．主要讨论了螺旋 线与平面的快速求交问题． Chebyshev迭代法，差商，割线法，停止准则，螺旋线 AClassofIterativeMethods for andIts SolvingEquationsApplications Abstract use to Whenwemakeofmathematicaltoolsresearchsocial andnatural phenomena toresolvethe andother lotof Can phenomena,orengineeringproblems，aproblems beendedwith the iterativemethodisan up solvingequation／(工)=0．1he important methodtosolvethose thefirst meansof equations／(x)=0．Inplace，by Newton iterative iterativefunctionofNewton’Stohandlethe fimction,the method of problem rootsandthe iterative aclassofiterativeformulae function,we multiple Halley give for inonevariableinthisthesisandshowits orderisat solvingequations convergent least thenext discusstheissueson criteriaof quadratic．Inplace，we