李庆扬数值分析第五版第7章习题答案(20130824).pdf

第 7 章 复习与思考题 1.什么是方程的有根区间？它与求根有何关系？ P213，若f (x) C[a,b] 且f (a)f (b)  0 ，根据连续函数性质可知f (x)  0 在[a,b] 内至 少有一个实根，这时称[a,b] 为f (x)  0 的有根区间。 2.什么是二分法？用二分法求f (x)  0 的根，f 要满足什么条件？ P213 一般地，对于函数 f (x)  0 如果存在实数 c,当 x=c 时，若f (c)  0 ,那么把 x=c 叫做函数 f (x)  0 的零点。解方程即要求f (x)  0 的所有零点。 假定f (x)  0 在区间（x ，y ）上连续， 先找到 a、b 属于区间（x ，y ），使f (a)f (b)  0 ，说明在区间(a,b) 内一定有零点，然后求 f ((a b) / 2) ,现在假设f (a)  0, f (b)  0, a  b ① 果f ((a b) / 2)  0 ，该点就是零点，如果f ((a b) / 2)  0 ,则在区间[(a b) / 2),b] 内 有零点，从①开始继续使用中点函数值判断。 ② 如果f ((a b) / 2)  0 ，则在区间[a, (a b) / 2)] 内有零点，从①开始继续使用中点函数 值判断。 ③ 这样就可以不断接近零点。通过每次把 f(x) 的零点所在小区间收缩一半的方法，使区间 的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。 ④ 从以上可以看出，每次运算后，区间长度减少一半，是线形收敛。 3.什么是函数 (x)  0 的不动点？如何确定 (x) 使它的不动点等价于f (x) 的零点 P215. 将方程f (x)  0 改写成等价的形式x   (x) ，若要求x *满足f (x*)  0 ，则x*   (x*) ； 反之亦然，称x *为函数 (x) 的一个不动点。 4.什么是不动点迭代法？ (x) 满足什么条件才能保证不动点存在和不动点迭代序列收敛于  (x) 的不动点 P215 求f (x)  0 的零点就等价于求 (x) 的不动点，选择一个初始近似值x0 ，将它代入x   (x) 的右端，可求得 x   (x ) ，如此反复迭代有 1 0 x   (x ),k  0,1, 2,... ， k 1 k  (x) 称为迭代函数，如果对任何x [a,b] ，由x   (x ),k  0,1, 2,... 得到的序列 0 k 1 k xk 有极限 lim xk  x * ， 则 称 迭 代 方 程 收 敛 ， 且 x*   (x*) 为  (x) 的 不 动 点 ， 故 称 k  x   (x ),k  0,1, 2,... 为不动点迭代法。 k 1 k 5.什 么 是 迭 代 法 的 收 敛 阶 ？ 如 何 衡 量 迭 代 法 收 敛 的 快 慢 ？ 如 何 确 定 x   (x )(k  0,1, 2,...) 的收敛阶 k 1 k P219 设迭代过程 x   (x ) x   (x) 的根 x * ，如果当 k   时，迭代误差 k 1 k 收敛于 ek  xk  x * 满足渐近关系式 e k 1  C, C  const  0 p e k 则称该迭代过程是 p 阶收敛的，特别点，当 p=1 时称为线性收敛，P>1 时称为超线性收敛， p=2 时称为平方收敛。 以收敛阶的大小衡量收敛速度的快慢。 6.什么是求解f (x)  0 的牛顿法？它是否总是收敛的？若f (x*)  0 ，x *是单根，f 是光 滑，证明牛顿法是局部二阶收敛的。 牛顿