解非线性方程组的整体减幅法-计算数学专业论文.docxVIP

分类号 分类号 Q2垒2：2 1 密级 学校代码 10542 学号2Q12Q21QQ堡垒三 解非线性方程组的整体减幅法 Global Damping Algorithm for Nonlinear Equations 指导教师姓名、职称 堕堡盔塑撞 湖南师范大学学位评定委员会办公室 二。一五年五月 万方数据 摘 摘 要 在非线性科学技术中，求解非线性方程组是非常重要的。本文 在Newton法的基础上，介绍了随机Newton流法和整体减幅法两种方 法。 首先文章分析-了Newton流v(x)：一(DF(z七))一1F(xk)的三个结构特 征：1、中心场结构．2、根的存在性．3、奇面结构。随机Newton流算法就 是利用这三个结构特征构造的算法，对大型方程组进行求解。而整体 减幅法是在随机Newton流算法的基础上，基于随机牛顿流算法奇面 结构引起的迭代发散问题，提出用整体减幅流w(z)替代Newton流v(x)， 从而实现根大范围收敛。 随机Newton流具有二阶收敛性，随机Newton流能很好的识别奇 面，跳过奇面收敛到根；而整体减幅法具有线性收敛，由于没有奇面 影响，在任意初始点都能收敛到根。本文两种算法最主要的特点是 能够随机投点，可以以任意点为初始点计算收敛到奇面或根。 最后，本文通过构造了一个高维方程的实例，采用随机布点的方 法，在区域G内任意布1000个点作为初值，在概率为1的意义下，牛 顿流和整体减幅法都可以找到实根，重根和复根。 关键词：非线性方程组；牛顿流；整体减幅；随机初值点 万方数据 AB AB STRACT In nonlinear science and technology,it is very important to solve nonlinear equations．On the basis of Newton method，the paper introduces Random New— ton Flow Algorithm and Global Damping Algorithm for Nonlinear Equations． At first，we analyze the Newtonian flow y(x)=一(DF(x七))-1F(x凫)of the three structural features：1．the central field structure．2．The nature of the root existence．3．the structure of the odd surface．Random Newton Flow Algorithm is based on this structure，for solving large—scale nonlinear equations．And for solving the problem of odd surface in Random Newton Flow Algorithm，we put forward the Global Damping flow w(x)instead the Newton Flow y(z)，thereby, bring about a wide range of convergence． The Random Newton Flow Algorithm and Global Damping Algorithm are the Quadratic Convergence．The Random Newton Flow Algorithm is able to identify singularities and root convergence to the root．And the Global Damping Algorithm can root convergence to the root from random initial point without the odd surface．Main characteristics of the both algorithm is the ability to randomly cast point search either convergence to the root singularity． In the last，we constructs a high-dimensional equation，taking a large Rum— ber of random initial points，in the sense of probability 1，RNF can find all isolated roots，incl