数值分析第章试题.pdf

数值分析第章试题 数学分析第七章试题 一．填空题 2 * 1.设 ( ) -5),要使迭代过程x = )局部收敛到x = ,则 的 φ x = x + α(x φ(x √5 α k+1 k 取值范围________ 3 ∛ 2.应用牛顿法于方程 x -a=0,导出求立方根 a的迭代公式_______ 3 2 3.用二分法求方程 x -x -1=0 的正根，要进行___次迭代 (区间[1,1.5]) 二．判断题 1. 牛顿法是不动点迭代的一个特例 （） 2. 不动点迭代法总是线性收敛的 （） 3. 牛顿法有可能不收敛 （） 4. 二分法与牛顿法一样都可以推广到多维方程组求解 （） 5. 非线性方程（或方程组）的解通常不唯一 （） 三．解答题 2 1. 设Q(x)=x-p(x)f(x)-q(x)f (x),试确定函数p(x)和q(x),使求解 f(x)=0且以 Q(x)为迭代函数的迭代法至少三阶收敛。 2 x0  0, x  x (2  ax ),k  0,1, 2,... 2.给定初值 a 以及迭代公式 k 1 k k ,常数a  0 证明: 该迭代函数是二阶收敛的 a n f (x)  1 n  0 n 3 应用牛顿法于方程f (x)  x  a  0 和 x ,分别导出求 a 的迭代 n a  x lim k 1 公式,并求k  (n a  x k )2 1 a 4.研究求 √a的牛顿公式 x = (x+ ),x 0,证明对一切 k=1,2,…x ≥ √a 且 k+1 k 0 k 2 xk 序列 x ,x ,…是递减的 1 2 * ‘ 5.已知方程x=Q(x)在 [a,b]内有根x ,且在 [a,b]上满足|Q (x)-3|1,利用 Q(x) 构造一个迭代函数 g(x)，使 x =g(x ) (k=0,1,2…) 局部收敛于 x* k+1 k 答案 一．填空题