数值分析典型例题.docVIP

.. .. .. 第一章典型例题 例 3 ln2=0 ，精确到 10－ 3 的近似值是多少 ？ 解 精确到 10 － 3 ＝0.001 ，即绝对误差限是 ＝0.0005, 故至少要 保留小数点后三位才可以 。ln2 0.693 第二章典型例题 例 1 用顺序消去法解线性方程组 x x x x x x x x x 解 顺序消元 214 1 [ A b] 3 2 1 4 124 1  r 2 r1 ( 3/2) r3 r1 ( 1/ 2)  2 1 4 1 2 1 4 1 0 0.5 5 r3 r 2 ( 3) 0.5 5 5.5 5.5 0 0 1.5 2 0.5 0 0 17 17 于是有同解方程组 2x1 x2 4x3 1 0.5x2 5x 3 5.5 17x 3 17 回代得解 x3= －1, x2=1, x1 =1, 原线性方程组的解为 X＝(1,1,－1)T 例 2 取初始向量 X(0)=(0,0,0) T,用雅可比迭代法求解线性方程组 x x x x x x x x x 解 建立迭代格式 x1(k 1) 2x2(k) 2x 3(k ) 1 x 2(k 1) x1(k) x3(k) 3 (k=1,2,3, ) x (k 1) 2x( k) 2x (k ) 5 3 1 2 . 专业 word 可编辑 . .. .. .. 第 1 次迭代 ,k=0 X(0)＝0，得到 X(1)＝(1,3,5)T 第 2 次迭代，k=1 x1( 2) 2 3 2 5 1 5 x 2(2) 1 5 3 3 x3(2) 2 1 2 3 5 3 X(2)＝(5,－ 3,－3)T 第 3 次迭代，k=2 x1(3) 2 ( 3) 2 ( 3) 1 1 x 2(3) 5 ( 3) 3 1 x 3(2) 2 5 2 ( 3) 5 1 X(3)＝(1,1,1)T 第 4 次迭代，k=3 x( 2) 2 1 2 1 1 1 1 x2( 2) 1 1 3 1 x3( 2) 2 1 2 1 5 1 X(4)＝(1,1,1)T 例 4 证明例 2 的线性方程组 ，雅可比迭代法收敛 ，而高斯 －赛德尔迭代法发散 。 证明例2 中线性方程组的系数矩阵为 1 2 2 A＝ 1 1 1 2 2 1 1 0 0 0 0 0 0 2 2 于是 D＝ 0 1 0 D－ 1＝D ~ 0 0 ~ 0 1 L 1 U 0 0 0 1 2 2 0 0 0 0 雅可比迭代矩阵为 . 专业 word 可编辑 . .. .. .. ~ ~ 1 0 0 0 2 2 0 2 2 B0＝ D 1 0 1 0 1 0 1 1 0 1 (L U) 0 0 1 2 2 0 2 2 0 2 2 2 0 I B 0 1 1 1 1 2 2 2 2 2 [ ( 2) 2( 1)] 2[ 2 2( 1)) 3 0 得到矩阵 B0 的特征根 1,2 ,3 0 ，根据迭代基本定理 4，雅可比迭代法 收敛。 高斯－赛德尔迭代矩阵为 G＝－ (D ~ 1 ~ L ) U 1 0 0 1 0 2 2 1 0 0 0 2 2 0 2 2 ＝－ 1 1 0 0 0 1 1 1 0 0 0 1 0 2 3 2 2 1 0 0 0 0 2 1 0 0 0 0 0 2 2 2 I G 0 2 3 ( 2) 2 0 0 0 2 解得特征根为 1 =0 ， 2,3=2 。由迭代基本定理 4 知，高斯－ 赛德尔迭 代发散。 例 5 填空选择题 ： 用高斯列主元消去法解线性方程组 x x x x x x x x 作 第 1 次消元后的第 2，3 个方程分别 为 。 答案： x2 0.5x3 1.5 2x2 1.5x3 3.5 . 专业 word 可编辑 . .. .. .. 解答 选 a21=2 为主 元 ，作 行互换 ， 第 1 个方 程变为 ： 2x1+2 x2 +3 x3=3 ，消元得到 x 2 0.5x3 1.5 2x2 1.5x3 3.5 是应填写的内容 。 3.用高斯 －赛德尔迭代法解线性方程组 x x x x x x x x x 的迭代格式中 x2(k 1) ＝ (k=0,1,2, ) 答案： 3 x1(k 1) x3(k) 解答：高斯 －赛德尔迭代法就是充分利用已经得到的结果 ，求 x2 的值时应该用上 x1 的新值 。 第三章典型例题 例 1 已知函数 y= f(x)的观察数据为 xk －2 0 4 5 yk 5 1 －3 1 试构造拉格朗日插值多项式 Pn (x)，并计算 f(－1)的近似值 。 [只给 4 对数据，求得的多项式不超过 3 次] 解 先构造基函数 l (x) x(x )( x ) x( x