数值计算方法[第4章 一元非线性方程的求解.pdfVIP

4章 一元非线性方程的求解 /* Solutions of Nonlinear Equations */ 求f (x) = 0 的根 1 基本理论 /*Concepts */ 定义 设f (x ) 为一元连续函数，称方程f (x ) 0为函数方程， f (x ) 特别地，当 不是 的线性函数时，称对应的函数方程为 x f (x ) 非线性方程。如果 是多项式函数，则称为代数方程，否 n 则称为超越方程。一般称 次多项式构成的方程 a x n a x n1 L a x a 0 (a 0) n n1 1 0 n 为 次代数方程，当n 1 时，方程显然是非线性的。 n 根的计算步骤 @判定根的存在性。即方程有没有根？如果有，有几个根？ 思 可以利用闭区间上连续函数的零点定理解决。 路 @确定根的分布范围。即将每一个根用区间隔离开来。 思 描图法：通过研究函数的单调性，极值等性质，可以描绘出函数的粗 路 略图，通过观察曲线与轴交点的位置或利用函数的单调性，极值及零点 定理，就可以确定出根的隔离区间。 h x x ih(i 1, 2,L) x 搜索法：以一定的步长 进行搜索计算，令 i 0 ，0 为某定数，若有f (x )f (x ) 0 ，则在x ,x 上至少有一个实根。 i i 1 i i 1 @根的精确化 ，将根的初始近似值按某种方法逐步精确化。 思 二分法 不动点迭代 牛顿迭代 弦截法 路 误差 分析 收敛 性分析 2 二分法 /* Bisection Method */ 原理：若f ˛C[a, b] ，f 严格单调，且f (a) f (b) 0 ，则f 在(a, b) 上存在唯一的根。 a a b b x a,b 为开始求根，设 1 和 1 ， 是 的中点，即 1 思 b a b a 1 1 1 1 x a 路 1 1 2 2 * 如果f (x ) 0 ，则x x1，求解过程结束。如果f (x ) 0， 1 1 则f (x 1 )或与f (a 1) 同号或与f (a 1) 反号， *