解非线性方程组的全体减幅法.pdf

摘 要 在非线性科学技术中，求解非线性方程组是非常重要的。本文 在Newton法的基础上，介绍了随机Newton流法和整体减幅法两种方 法。 征：1、中心场结构．2、根的存在性．3、奇面结构。随机Newton流算法就 是利用这三个结构特征构造的算法，对大型方程组进行求解。而整体 减幅法是在随机Newton流算法的基础上，基于随机牛顿流算法奇面 从而实现根大范围收敛。 面，跳过奇面收敛到根；而整体减幅法具有线性收敛，由于没有奇面 影响，在任意初始点都能收敛到根。本文两种算法最主要的特点是 能够随机投点，可以以任意点为初始点计算收敛到奇面或根。 最后，本文通过构造了一个高维方程的实例，采用随机布点的方 法，在区域G内任意布1000个点作为初值，在概率为1的意义下，牛 顿流和整体减幅法都可以找到实根，重根和复根。 关键词：非线性方程组；牛顿流；整体减幅；随机初值点 万方数据 ABSTRACT Innonlinearscienceand is tosolvenonlinear technology,itveryimportant thebasisofNewton introducesRandomNew— equations．On method，thepaper for tonFlow andGlobal Nonlinear Algorithm DampingAlgorithm Equations． At theNewtonianflow the first，weanalyze threestructuralfeatures：1．thecentralfieldstructure．2．Thenatureoftheroot existence．3．thestructureoftheoddsurface．RandomNewtonFlow Algorithm isbasedonthis nonlinear for structure，for equations．And solvinglarge—scale the ofoddsurfaceinRandomNewtonFlow solvingproblem Algorithm，weput forwardtheGlobal flow theNewtonFlow Dampingw(x)instead y(z)，thereby, awide about of bring rangeconvergence． TheRandomNewtonFlow andGlobal are Algorithm DampingAlgorithm the RandomNewto