第十章：非线性方程求根方法.pptVIP

Solutions of Nonlinear Equations 非线性方程的求根方法 Bisection Method方程求根的二分法 Fixed-Point Iteration迭代法及其收敛性 Newton Method of Nonlinear Equations Newton迭代法 在实际应用中有许多非线性方程的例子，例如 （1）在光的衍射理论（the theory of diffraction of light)中,需要求x-tanx=0的根 （2）在行星轨道（ planetary orbits）的计算中,对任意的a和b，需要求x-asinx=b的根 （3） 在数学中，需要求n次多项式xn + a1 xn-1+...+an-1 x + an ＝0的根 方程求解是科学计算中一个重要的研究对象; 几百年前就已经找到了代数方程中二次至五次方程的求解公式; 但是,对于更高次数的代数方程目前仍无有效的精确解法; 对于无规律的非代数方程的求解也无精确解法; 因此,研究非线性方程的数值解法成为必然。 非线性方程的一般形式： f(x)=0 代数方程： f(x)=a0+a1x+……+anxn （an?0） 超越方程 ：f(x)中含三角函数、指数函数、或其他超越函数。 用数值方法求解非线性方程的步骤： （1）找出有根区间；（只含一个实根的区间称隔根区间） （2）近似根的精确化。从