非线性方程的迭代解法.docVIP

非线性方程组的迭代解法 滕栋美 1 - 非线性方程组的迭代解法 滕栋美 0725008 （巢湖学院 数学系 安徽 巢湖 238000） 摘要：本文通过大量的例题，并结合定理，研究了求解非线性方程组的几种迭代解法：不动点迭代法，固定的迭代法，三阶敛速迭代法，Newton型迭代法，MRV迭代法。其中重点研究了Newton型迭代法并扩展至另一种Newton型迭代法。 关键字：非线性方程组；不动点迭代法，固定的迭代法，三阶敛速迭代法，Newton型迭代法，MRV迭代法 The iteration method of nonlinear equations 0725008 TengDong mei (Chaohu college mathematics anhui chaohu industry) Abstract:The iteration method of nonlinear equations.Abstract: this paper through a lot of examples, and combining theorem for solving nonlinear equations, several iterative solution: fixed point iterative method, fixed iterative method, third-order converges fast iterative method, Newton type iterative method, MRV iterative method. One of the key research Newton iterative method and expand to another kind of Newton iterative method. Key word: nonlinear equations; Fixed point iterative method, fixed iterative method, third-order converges fast iterative method, Newton type iterative method, MRV iterative method. 一、引言 众所周知，非线性问题是当今科学研究的热点，如：非线性电路与非线性微分方程等，这比学科的研究更能揭示现实世界，因此，对非线性方程组的解法的研究具有重要的意义。目前，对于非线性方程组的求解，尤其是对大型的非线性方程组的求解还是没有找到好的方法，不过，正是不懈努力研究和探索，下面介绍几种常用的求解非线性方程组的迭代解法。 二、非线性方程组的迭代解法 迭代法：迭代法是数值计算中一类典型方法，不仅用于方程求根，而且用于方程组求解，矩阵求特征值等方面。迭代法的基本思想是一种逐次逼近的方法。首先取一个精确的近似值，然后用同一个递推公式，反复校正这个初值，知道满足预先给定的精度要求为止对于迭代法，一般需要讨论的基本问题是：迭代法的构造、迭代序列的收敛性与收敛速度以及误差估计。 （一）不动点迭代法 把方程组F（x）=0改写为下面便于迭代的等价形式： X=（x) (1) 其中：D Rn Rn,且是连续的。 定义1 若x* D,满足x*= (x*),则x*称为的一个不动点。 由（1）构造迭代法（这里我们记住第k次迭代向量为xk）:Xk+1= (xk),k=0,1,2,……，（2） 如果由此得到序列{xk}满足xk=x*,x*,x*就是的不动点，这样就求出上式的解。 定义2 设：DRn Rn，若存在L（0，1），使||H（y）-H(x)|| L||y-x||,x,yD0D。（2）称在D0上是压缩的映射。 定理1 （压缩映射原理）设：D Rn Rn，且 在闭集D0 D上是压缩的。 （2）把D0映入自身，即 (x) D0, x D0. 则在D0中有唯一的不动点x*. 推论1 在定理1条件下，对任意的x0 D0,产生的序列{xk}满足xk=x*. 推论2 在定理1条件下有 ||x*-xk|| ||xk+1-xk|| ||X1-X0||. 我们知道压缩映射的性质与所取范数有关，即如果对某种范数是压缩的，对另一种范数则未必是压缩的。但是由定理1，只要对任一种范数是压缩的，且满足条件（2），则存在不动点x*,且{xk}收敛到x*.. 另外一个不动点存在定理，我们不加证明列出。在n=1的情形，它和定理1.1第一部分是一致的。 定理2（Brouwer不动点定理）设：DRn Rn，H在有界闭集D0 D上连续，且（x）D0中必存在不动点。 以上定理讨论了（2）产生序列{xk}在D0的收敛性，和n=1情形一样，我们也要引入