数值分析第7章答案.docxVIP

PAGE 1数值分析第七章 PAGE 1 数值分析第七章 第七章非线性方程求根 （一）问题简介 求单变量函数方程  一、重点内容提要 f (x) ? 0 (7.1) 的根是指求 x *（实数或复数），使得 f (x*) ? 0 .称 x *为方程(7.1)的根,也称 x * 为 函数 f (x) 的零点.若 f (x) 可以分解为 f (x) ? (x ? x*)m g (x) 其中 m 为正整数, g(x) 满足 g(x) ? 0 ,则 x *是方程(7.1)的根.当 m=1 时,称 x *为单根;当 m1 时,称 x *为 m 重根.若 g(x) 充分光滑, x *是方程(7.1)的 m 重根,则有 f (x*) ? f (x*) ? ... ? f ( m?1) (x*) ? 0, f ( m) (x*) ? 0 若 f (x) 在[a,b]上连续且 f (a) f (b) ? 0 ,则方程(7.1)在(a,b)内至少有一个实根 ,称[a,b]为方程(7.1)的有根区间.有根区间可通过函数作图法或逐次搜索法求得. (二)方程求根的几种常用方法1.二分法 设 f (x) 在[a,b]上连续, f (a) f (b) ? 0 ,则 f (x) ? 0 在(a,b)内有根 x *.再设 f (x) ? 0 在 (a,b)内仅有一个根 . 令 a  0? a, b 0 0 ? b ,计算 x ? 1 (a 0 2 0 b ) 和0 和  f (x 0 ) .若  f (x 0 ) ? 0 则 x* ? x ,结束计算 ;若 f (a ) f (x ) ? 0 ,则令 a ? x b ? b ,得新的有根区间 [a , b ] ;若 0 0 1 0, 1 1 1 f (a 0 ) f (x 0 ) ? 0 , 则 令 a ? a b ? x 0, 1 0 , 得 新 的 有 根 区 间 11 1 1 [a , b ] . [a , b ] ? [a , b ] , b ? a ? 2 (b ? a ) .再令 x ? 2 (a b ) 计算 f (x ) ,同上法得 1 1 0 0 1 1 0 0 1 1 1 1 1 1 22出新的有根区间[a , b ] ,如此反复进行,可得一有根区间套 2 2 ... ? [a , b n n ] ? [a  n?1 , b n?1 ] ? ... ? [a , b ] 0 0 1 1 a ? x* ? b , n ? 0,1,2,..., b ? a ? (b ? a ) ? ... ? (b ? a ) 且 n n lim(b n n a ) ? 0,lim x ? 2 n?1 1 a ?1 2n 0 0 . ? b ) ? x * 故 n?? n n n?? n lim ( n?? 2 n n n因此, x n ? 1 (a 2 n b ) n | x 可作为 f (x) ? 0 的近似根,且有误差估计 ? x*|? 1 (b ? a) 迭代法 n 2n?1 (7.2) 将方程式(7.1)等价变形为 x ? ? (x) (7.3) 若要求 x * 满足 f (x*) ? 0 则 x* ? ? (x*) ;反之亦然.称 x * 为函数?(x) 的一个不动点. 求方程(7.1)的根等价于求 ?(x) 的不动点由式 (7.3)产生的不动点迭代关系式 (也称简单迭代法)为 k ?1 kx ? ?(x ), k k ?1 k 函数?(x) 称为迭代函数.如果对任意 x ? ?(x ), k ? 0,1,2... ,由式(7.4)产生的序列 k ?1 k?x ? k ?1 k ? x * k k ?? k 则称不动点迭代法(7.4)收敛. 定理 7.1(不动点存在性定理)设? (x) ? C[a, b] 满足以下两个条件: 1.对任意 x ?[a, b] 有a ? ? (x) ? b; 2.存在正常数 L ? 1 ,使对任意 x, y ?[a, b],都有| ?(x) ??( y) |?| x ? y | (7.5) 则? (x) 在[a, b]上存在惟一的不动点 x* . 定理7.2(不动点迭代法的全局收敛性定理)设? (x) ? C[a, b] 满足定理7.1 中的两个 条件,则对任意 x ?[a, b] ,由(7.4)式得到的迭代序列 ?x ?收敛.到?(x) 的不动点,并 0k有误差估计式 0 k | x ? x*|? L | x ? x | k 1? L k k ?1 (7.6) 和 | xk ? x* |? Lk | x 1 ? L k x | k ?1 (7.