理论上还是从计算机上，都比解线性问题要复杂的多，一般的非线性方程是很难求出精确解的，往往只能求出近似解、数值解，而长期以来，人们为了得到满足条件的近似值，许多计算工作者致力于研究求解非线性方程的有效方法，尤其是计算机出现后函数方程求根的数值解法得到了蓬勃发展，十七世纪，微积分出现时，Newto
和Halley发明了各自的新的数学工具去解非线性方程，十八世纪，随着微积分的快速蓬勃发展，Euler和Lagra
ge分别找到了一个无穷级数来表示方程解，并以各自的名字来命名，十九世纪，人们开始注重问题分析的严密性，柯西建立了优级数技巧，该技巧不断的被以后的事实证明对于研究方程近似解序列的收敛性是很有成效的，在分析严密性发展的时代，Ostrowski对Newto
迭代法的收敛性问题规定了一个合理的假设和一个令人满意的解法，在软件分析完善的年代，Ka
torovich把Newto
迭代法和Ostrowski的结果推广到Ba
ach空间，从而使许多用硬分析去做非常棘手的有关问题被轻轻松松地推论中得到了令人满意的解决，等等，总之，这些方法不断地被后人完善，但在目前，实际问题中可能还需要求方程的负根，求非线性方程（组）的迭代法，求微分方程迭代法等等，迭代方法还需要更深入的研究，同时意味着迭代法的发展空间将会更广阔．本文将着重介绍求解非线性方程的不动点算法，其中文献3是由王则柯先生于1988年总结的单纯不动点算法，他简述了不动点在非线性方程数值解、微分方程初值问题、边值问题、分支问题等许多应用问题方面的十多年的发展，以及对单值连续映射的不动点或零点问题进行了讨论，在文献4中，许炎先生简单的阐述了国内外有关不动点理论的发展状况，并主要讨论了LLipschitz映射的不动点迭代逼近定理，34这两篇文献都总结出了不动点问题的研究和解决在实际问题中起到了至关重要的作用，这一系列的文献还有5678，而秦小龙先生在文献9中介绍了迭代法的发展情况以及相关定理，为本篇论文提供了大量的基础信息，王公俊先生在文献10中分别介绍了常用的求解非线性方程的方法以及收敛性，在文献11中，张卷美主要研究了一类不动点迭代法的求解，在迭代格式不满足迭代条件的情况下，运用的几种处理方法，并且用Ｃ语言编程上机进行了计算，对迭代收敛结果进行了分析和比较，为本文
1
f提供了大量的信息，另外，本文还借鉴了2本不同出版社的《数值分析》教材的大量内容．
本文主要介绍了非线性方程求解的不动点算法及其应用，第一章为绪论部分，r