非线性方程求根的数值方法(04数本,林一明).docVIP

非线性方程求根的数值方法 林一明 （广西民族大学数计学院04数本1班, 南宁 530006） 摘 要: 本文讨论非线性方程的数值解，阐述了二分法、三分法、冒泡法、简单迭代法和牛顿迭代法原理。并对非线性方程的数值例子进行了近似计算，并比较了它们的收敛速度。 关键词: 非线性方程；二分法；迭代法；收敛性 Numerical Method of the Root for Solving Nonlinear Equation Lin Yiming (College of Mathematics and Computer Science,Guangxi University for Nationalities, Nanning 530006) Abstract: In this paper, we study numerical solution of the nonlinear equation, the procedures of dichotomy, rule of thirds, bubble method, the simple iterate method and the Newton iterate method are expounded, And has carried on the approximate calculation to the nonlinear equation, and compare their convergence rate. Keywords: nonlinear equation；dichotomy；iteration method；convergence 0 引 言 代数方程求根问题是个古老的数学问题，在19世纪，理论上就证明了n≥5次一般代数方程不能用代数公式求解，超越方程和工程及科学技术中的许多问题都难以求得精确解，这些方程都归类为非线性方程。因此，需要研究用数值方法求得满足一定代数精度的非线性方程的近似解。当给定非线性方程范围内的某个根，而根的粗略位置已从问题的物理背景或应用其它方法获知，要求取非线性方程精度范围内的根。 本文着重讨论非线性方程的数值解法，给出二分法、三分法、冒泡法、简单迭代法和牛顿迭代法的基本原理，并对非线性方程的数值例子进行了近似计算。 1 二分法 每次把 SKIPIF 1 0 的零点所在小区间收缩一半，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法[3]。 设 SKIPIF 1 0 在 SKIPIF 1 0 上连续，假定 SKIPIF 1 0 ，取中点 SKIPIF 1 0 ，检查 SKIPIF 1 0 的符号，若 SKIPIF 1 0 ，则 SKIPIF 1 0 就是方程的一个根；若 SKIPIF 1 0 ，记 SKIPIF 1 0 为 SKIPIF 1 0 ， SKIPIF 1 0 为 SKIPIF 1 0 ，则得有根区间 SKIPIF 1 0 ；若 SKIPIF 1 0 ，记 SKIPIF 1 0 为 SKIPIF 1 0 ， SKIPIF 1 0 为 SKIPIF 1 0 ，则得有根区间 SKIPIF 1 0 ，它的长度为区间 SKIPIF 1 0 的一半。对区间 SKIPIF 1 0 ，令 SKIPIF 1 0 ，再用同样的方法，可得新的有根区间 SKIPIF 1 0 ，如此反复进行下去，其中每一个区间长度都是前一区间长度的一半，有 SKIPIF 1 0 SKIPIF 1 0 这就是方程的根，而 SKIPIF 1 0 即为方程的近似根，且有估计误差 SKIPIF 1 0 其方法的matlab程序(见附录1)。二分法具有计算简单，易于程序实现的优点。 2 三分法 三分法是二分法的推广，只是比二分法复杂一些，但求解速度比二分法快。 设 SKIPIF 1 0 在 SKIPIF 1 0 上连续，假定 SKIPIF 1 0 ，并且对 SKIPIF 1 0 有， SKIPIF 1