具有全局收敛性的求解非线性方程组的新方法任晓慧.pdfVIP

ISSN 1009-3044 E-mail: eduf@ 第 卷第 期 年 月 7 1 (2011 1 ) 电脑知识与技术 Computer Knowledge and Technology 电脑知识与技术 Computer Knowledge and Technology ， Vol.7, No.1, January 2011,pp.197-198 201 Tel:+86-551-5690963 5690964 具有全局收敛性的求解非线性方程组的新方法 任晓慧 （聊城大学计算机学院，山东聊城252059 ） 摘要：将非线性方程组的求解转化为多维函数优化问题，利用基于自然选择的粒子群算法进行求解，解决了传统方程求解对初值要 求高的问题。 仿真结果表明，该算法具有全局收敛性，精度高，速度快等特点。 关键词： 自然选择粒子群算法；非线性方程组；初值；全局收敛 中图分类号： 文献标识码： 文章编号： TP301 A 1009-3044(2011)01-0197-02 A New Method With Global Convergence for Solving System of Nonlinear Equations REN Xiao-hui (College of Computer Science, Liaocheng University, Liaocheng 252059, China) ： Abstract When solving system of nonlinear equations be transformed into the multidimensional function optimization problem, the prob- lem can be solved by particle swarm optimization algorithm based on nature selection.The method solves the problem that system of non- linear equations is very sensitive to initial value .Simulation results show that this algorithm has the advantage of the Global Convergence , high precision and fast operation speed. Key words: NSPSO; system of nonlinear equations; global convergence 非线性方程组的解法长期以来一直是工程应用和数值计算中重要的研究内容。 传统的求解非线性方程组的方法包括 Newton 法、拟牛顿法、梯度法及其它一些求解方法。 这些方法在求解过程中具有较快的局部收敛性。 但是它们的缺点也十分突出。 比如要 求选取的初始点必须非常接近精确解，否则将导致求解不收敛。 但是，无论从理论上还是现实应用中，非线性方程组的有根区间或 收敛区间都是很难判定的，这就使得选取合理的初始根几乎是不可能的。 另外，这些方法在求解过程中往往需要方程的导数信息， 对于很多非线性方程的导数并不容易得到。 所以传统的求解方法在实用中存在许多困难。 鉴于