法第三章非线性方程求根(2009-2010学年).pdfVIP

第三章 非线性方程求根 3.1 引言 3.2 二分法 3.3 不动点迭代法 3.4 牛顿迭代法 3.5 迭代法收敛阶与加速收敛 科学与工程计算 3.1 引言 求解非线性方程的根，就是求解高次方程或 超越方程(含有指数和对数等) ，这类方程没有固定 的求根公式。 用 f (x)表示方程左端的函数，则一般的非线 性方程可表示为 f (x) = 0 （3.1.1）. 本章的任务就是上述方程的根 或函数的零 点。 科学与工程计算 定义 3.1 若数p 满足 f (p ) 0 ，则p 称为方程（3.1.1） 的根或函数f (x ) 的零点，特别地，如果函数f (x ) 可分解为 m f (x ) (x −p ) h(x ), m ∈Z+ 且lim h(x) ≠0 , 则当m 1时， p 称为方程 （3.1.1）的单 x →p 根或f (x ) 的单零点；当m 1时， p 称为方程 （3.1.1）的m 重根或f (x ) 的m 重零点． 定理 3.1 设函数f (x ) ∈C m [a, b] , 则点 p ∈(a ,b)是 f (x ) 的m 重零点，当且仅当 f (p ) f ′(p ) f (m−1) (p ) 0 ，但f (m ) (p ) ≠0 ． 科学与工程计算 定义 3.2 若 区间 [a ,b] 含有方程 f (x ) 0 的根，则 [a ,b] 称为 f (x ) 0 的含根 区间；若区间 [a ,b] 仅含方程 f (x ) 0 的一个根，则[a ,b] 称为 f (x ) 0 的一个隔根区间． 通常，利用图解法或f (x ) 的性质来确定方程f (x ) 0 根 的分布区域．例如，若f (a )f (b) 0 ，当f (x ) 为连续函数 时，由介值定理可知 [a ,b] 一定是含根区间，若f (x ) 还是严 格单调函数，则[a ,b] 一定是隔根区间． 科学与工程计算 3.2 二分法 原理：若f(x) ∈C[a, b] ，且f (a) ·f (b) 0 ，则f(x) 在 (a, b) 上必有一根。 x* a b 科学与工程计算 二分法是区间法中最简单、最直观的方法．其基本思想 是： 设 [a ,b] 是方程 f (x ) 0 的 隔 根区 间， 即满 足 f (a )f (b) 0 ． 取 [a ,b] 的 中 点 p 0 (a =+b) / 2 ， 若 f (p 0 ) 0 , 则 p 0 是 方 程 f (x ) 0 的 根 p . 若 f (a )f (p ) 0 ,则根p 必在区间(a, p ) 内,于是去掉右半区 0 0 间，取a a, b p ;否则根必在区间(p ,b ) 内, 去掉右半 1 1 0