ch解非线性方程的数值方法.docVIP

Ch6、解非线性方程的数值方法 § 1、二分法 零点定理：设f(x) EC［a,b］，且f (a) .f (b) £0，则f(x) =0在(a,b)内至少有一根. 令c为［a,b］的中点，若f (a) f(c) ：：： 0，则(a,c)内有根，否则(c,b)内有根.类似地进行n步之后设有根区间为(厂)，则-一宁，可取八丁为 a算法简单且收敛 特点：* 2•收敛速度较慢 ◎不适用于多根情况 § 2、迭代法 1、迭代格式 对非线性方程f(x) =0，给定一个初值X。，按照某种方法产生一个序列 X。，％ , , Xn ,，使得 lim Xn = x，且 f (x ) = 0. n_ 例如，将 f(x) =0改写为 x f(x)hF:(x)，令人4 hf:(xn) n =0,1,…(Picard 迭代) 2、收敛性与误差估计 定理1：若①对任意［a,b］，有(xr ［a,b］(压缩映射)；②存在正数L :：: 1，使 对任意 x1,x2 = a,bl，有 $(xj-®(x2)| 兰 L%-x2 (Lipschitz 条件)，则对任意 x° • ［a,b］，迭代序列Xn 1 (Xn)收敛于x V:(x)的唯一根x*，且有误差估计式 Ln 证：令 f(x)=®(x)—x，由 Lipschitz 条件®(xj — ®(x2)| 兰 L % — x2， f (x^ C[a,b] 又 f(a)