非线性方程组求解的Newton法和拟Newton法的比较
he comparison of Newton methods and Quasi-Newton methods in solving nonlinear equations
在现代科研过程或工程技术中,常常会遇到非线性代数方程组的问题, Newton法和拟Newton法是求解非线性方程组的常用方法,Newton法有着较好的收敛速度,但是计算量相对较大,拟Newton法有效的提高了计算速度,Broyden法,逆Broyden法是常用的秩1拟Newton法,其中逆Broyden法相对于Broyden法计算量要少。本文介绍了求解非线性方程组的Newton法和拟Newton法;然后用MATLAB编写了实现Newton法和Broyden法,逆Broyden法的程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度。
In the modern scientific or engineering technology, encounter the problem of nonlinear algebraic equations is often used, Newton method and Quasi-Newton is commonly used for solving nonlinear equations method, Newton method has a better convergence rate, but the calculation is relatively large, the Quasi-Newton can effectively improve the Computing speed, Broyden method and inverse Broyden method is one of rank 1 Quasi-Newton that commonly used, Inverse Broyden method is less than the Broyden method in calculation. This article describes the Newton methods and Quasi-Newton methods in solving nonlinear equations; and then achieves the Newton method and Broyden method, inverse-Broyden method with MATLAB program. Finally, analyzed and compared the algorithms and convergence speed of three kinds of computational with an example.
董伟
数学工程基础科学
非线性方程组Newton法拟Newton法比较
nonlinear equationsNewton methodsQuasi-Newton methodscomparison
董伟.非线性方程组求解的Newton法和拟Newton法的比较[EB/OL].(2009-09-08)[2025-08-11].http://www.paper.edu.cn/releasepaper/content/200909-230.点此复制
评论