改进Monte Carlo 算法在非线性方程组求解中的应用 - 河海大学期刊部.PDF

第 卷第 期 河 海 大 学 学 报 （自然 科 学 版 ） %% 7 C-3 + %% :- +7 年 月 （ ） !# $$ I-D2.13 -J K-L1@ A.@M02@/N :1/D213 O@0.O0 :-M +!# 改进!#$% ’() 算法在非线性方程组求解中的应用 王启明，袁永生，任浩林 （河海大学理学院，江苏 南京 !$)*） 摘要：借鉴数值方法中梯度方法的思想，引进了广义负梯度方向的概念，给出了一种基于广义负梯 度方向的 方法——— 方法 该方法保持了 算法的普适性和稳定性，并改 ,-./0 ’123- 44,’ + ,-./0 ’123- 善了原方法搜索的盲目性和随机性，提高了原方法的搜索效率，缩短了计算时间 将 方法用 + 44,’ 于算例，收敛速度明显提高+ 关键词：广义负梯度； 方法；非线性方程组；数值解 ,-./0 ’123- 中图分类号： 文献标识码： 文章编号： （ ） 5!%$+! 6 $ $)* !# 7 8!) 9 ! ! ! 多数复杂的非线性方程组无法找到其解析解 常见的经典解法有 迭代法、割线法、拟 迭代 + :0;/-. :0;/-. ［，］ $ ! 方法等 这几种经典方法都有应用上的缺陷： 迭代法需要一阶导数存在，对初值的依赖性强 ；割线 + :0;/-. ［，］ $ ! 法稳定性较差 ，对于工程中复杂的问题收敛性难以保证；拟:0;/-. 迭代方法同样也有对初值的依赖性， ［］ 而且算法复杂，涉及矩阵求逆 $ ，工程中应用范围有限 年， 等提出了 （文中简称 ） + $)#* 2--= ,-./0 ’123- ,’