数值分析典型例题.docVIP

第一章典型例题 例3 ln2=0，精确到10－3的近似值是多少？ 解 精确到10－3＝0.001，即绝对误差限是(＝0.0005, 故至少要保留小数点后三位才可以。ln2(0.693 第二章典型例题 例1 用顺序消去法解线性方程组 解 顺序消元 于是有同解方程组 回代得解 x3=－1, x2=1,x1=1,原线性方程组的解为X＝(1,1,－1)T 例2 取初始向量X(0)=(0,0,0)T,用雅可比迭代法求解线性方程组 解 建立迭代格式 (k=1,2,3,…) 第1次迭代,k=0 X(0)＝0，得到X(1)＝(1,3,5)T 第2次迭代，k=1 X(2)＝(5,－3,－3)T 第3次迭代，k=2 X(3)＝(1,1,1)T 第4次迭代，k=3 X(4)＝(1,1,1)T 例4 证明例2的线性方程组，雅可比迭代法收敛，而高斯－赛德尔迭代法发散。 证明 例2中线性方程组的系数矩阵为 A＝ 于是 D＝ D－1＝D 雅可比迭代矩阵为 B0＝ 得到矩阵B0的特征根，根据迭代基本定理4，雅可比迭代法收敛。 高斯－赛德尔迭代矩阵为 G＝－ ＝－ 解得特征根为(1=0，(2,3=2。由迭代基本定理4知，高斯－赛德尔迭代发散。 例5 填空选择题： 1. 用高斯列主元消去法解线性方程组 作第1次消元后的第2，3个方程分别为 。 答案： 解答 选a21=2为主元，作行互换，第1个方程变为：2x1+2x2+3x3=3，消元得到 是应填写的内容。 3.用高斯－赛德尔迭代法解线性方程组 的迭代格式中＝ (k=0,1,2,…) 答案： 解答：高斯－赛德尔迭代法就是充分利用已经得到的结果，求x2的值时应该用上x1的新值。 第三章典型例题 例1 已知函数y=f(x)的观察数据为 xk －2 0 4 5 yk 5 1 －3 1 试构造拉格朗日插值多项式Pn (x)，并计算f(－1)的近似值。 [只给4对数据，求得的多项式不超过3次] 解 先构造基函数 所求三次多项式为 P3(x)= ＝＋－＋ ＝ f(－1)(P3(－1)＝ 例3 设是n+1个互异的插值节点，是拉格朗日插值基函数，证明： (1) (2) 证明 (1) Pn(x)=y0l0(x)+y1l1(x)+…+ynln(x)= 当f(x)(1时， 1＝ 由于，故有 (2) 对于f(x)=xm,m=0,1,2,…,n，对固定xm(0(m(n), 作拉格朗日插值多项式，有 当nm－1时，f(n+1) (x)=0，Rn(x)=0，所以 注意：对于次数不超过n的多项式, 利用上结果，有 = = 上式正是Qn(x)的拉格朗日插值多项式。可见，Qn(x)的拉格朗日插值多项式就是它自身，即次数不超过n的多项式在n+1个互异节点处的拉格朗日插值多项式就是它自身。 例5 已知数据如表的第2，3列，试用直线拟合这组数据。 解 计算列入表中。n=5。a0,a1满足的法方程组是 k xk yk xkyk 1 1 4 1 4 2 2 4.5 4 9 3 3 6 9 18 4 4 8 16 32 5 5 8.5 25 42.5 ( 15 31 55 105.5 解得a0=2.45, a1=1.25。所求拟合直线方程为 y=2.45+1.25x 例6选择填空题 1. 设y=f(x), 只要x0,x1,x2是互不相同的3个值，那么满足P(xk)=yk(k=0,1,2)的f(x)的插值多项式P(x)是 (就唯一性回答问题) 答案：唯一的 3. 拉格朗日插值多项式的余项是( ),牛顿插值多项式的余项是( ) (A) (B) f(x,x0,x1,x2,…,xn)(x－x1)(x－x2)…(x－xn－1)(x－xn) (C) (D) f(x,x0,x1,x2,…,xn)(x－x0)(x－x1)(x－x2)…(x－xn－1)(x－xn) 答案：(A)，(D)。见教材有关公式。