第四篇 非线性方程(组)求解.pdf

第四章 非线性方程(组)求解 4.1 方程求根与二分法 4.2 不动点迭代法及其收敛性 4.3 迭代收敛的加速方法 4.4 牛顿法 4.5 抛物线法 4.6 多项式零点 4.7 非线性方程组的数值解法 2013-10-22 1 4.1 方程求根与二分法 4.1.1 引言 方程分类: 代数方程： a x n +a x n−1 ++a 0 0 1 n 超越方程： 包含超越函数（如sinx ，lnx ）的方程。 非线性方程：n(≥2)次的代数方程和超越方程。 方程根的特点: •n次代数方程有且只有n个根(包括复根、重根） •5次以上的代数方程没有求根公式，一般采用数值方法。 •超越方程有无根、有几个根通常难以判断 2013-10-22 2 4.1 方程求根与二分法 4.1.2 二分法 基本原理： 若f ∈C[a, b] ，且f (a) ·f (b) 0 ， 则f 在 (a, b) 上必有一根。 具体方法： (a, b) ⇒(a , b ) ⇒… ⇒(a , b ) ⇒… 通过二等分不断缩小有根区间的长度， 1 1 n n 直到满足精度为止。 何时终止? x x* a 1 x b 2 xk+1 −xk ε 或 f (x k ) ε 2013-10-22 3 4.1 方程求根与二分法 4.1.2 二分法 误差分析 记 a = a, b = b, 第 k 步的有根区间为 [a , b ] 0 0 k k ∗ bk +ak ∗ bk −ak bk −1 −ak −1 b −a x x x − =− ≤ k 2 2 4 2k +1 对于给定的精度 ε,可估计二分法所需的步数 k ： b −a b −a k +1 ε ⇒ k log2 −1 2 ε 简单易用 对f (x) 要求不高，只要连续即可 收敛速度慢