数值分析_期末总复习-习题课.ppt

3 4. 的近似值，要求误差 例3 用Romberg求积法计算 解：此时积分限为a=0,b=1.而 (本例主要说明Romberg过程） ①． ③． ④． ⑤． ⑥． ⑦． ⑧． ⑨． ⑩． ②． 如此继续算得： 由于 例4 构造三个节点的Gauss-Legendre求积公式，并给出余项估计式。 解：由于三次Legendre多项式为： 其三个零点分别为： 令它对 准确成立 则三点Gauss-Legendre求积公式为： 余项为： （节点数） 例如，若要计算 的近似值，则由上积分公式得： 上述积分准确值为： 若利用三点Simpson求积公式。则 可见在节点数目相同的情况下，Gauss求积公式的精度是相当高的。 第4-6章 习题课(线性方程组数值解法,解非线性方程) 第四章、解线性方程组的直接方法 基本内容及基本要求 了解求解方程组的两类方法,了解矩阵基础知识。 掌握高斯消去法,会矩阵的三角分解。 掌握高斯列主元素消去法,了解高斯-若当消去法。 掌握直接三角分解法,了解平方根法,会追赶法,了解有关结论。 了解向量和矩阵的几种范数。 了解矩阵和方程组的性态,会求其条件数。 解线性方程组的直接方法 一般的线性方程组解法： 列（全）主元素Gauss消元法 LU分解（直接三角分解法） 特殊的线性方程组解法：  平方根法（改进）?对称正定矩阵 追赶法 ? 三对角方程组 矩阵表示与计算量 误差分析（条件数）：  向量、矩阵范数， 误差分析（条件数）， 病态方程。 右端项b的扰动对解的影响 系数矩阵A的扰动对解的影响 分别用顺序Gauss消去法和直接三角分解法(杜利特分解)求解线性方程组 四、练习---线性方程组直接解法 2. 用带行交换的杜利特分解计算线性代数方程组 AX=b，其中 3. 用追赶法求解三对角方程组 第六章 线性方程组的迭代解法 基本内容及基本要求 了解迭代法及其收敛性的概念。 掌握雅可比(Jacobi)迭代法、高斯-赛德尔(Gauss-Seidel)迭代法和超松弛(SOR)迭代法。 3. 了解一阶定常迭代法的基本定理，掌握特殊方程组迭代法的收敛条件。 4. 知道分块迭代法。 解线性方程组的迭代法方法 迭代方法： 雅可比（Jacobi）迭代法 高斯－赛德尔(Gauss-Seidel)迭代法 松弛法 迭代矩阵的表示 迭代法的收敛判别： 矩阵的谱半径 迭代法的收敛定理及推论（迭代矩阵） 对系数矩阵A的三条判别原则  误差估计与停机准则 雅可比迭代法计算公式：对k=0,1,…, 高斯—塞德尔迭代法计算公式：对k=0,1,…, SOR迭代法的计算公式:对k=0,1,…, (2)用正交多项式作最佳平方逼近 方法（步骤）： 解法方程组 平方误差 其中， 最小二乘逼近步骤： 平方误差有与（2.4.15）相同形式的表达式。 (2)多项式的拟合 即在多项式空间 　　中作曲线拟合，称为多项式拟合。用上面讨论的方法求解。子空间 的基函数为 前面讨论了子空间 中的最小二乘拟合。 在离散数据 　的最小二乘拟合中，最简单、最常用的数学模型是多项式 （2.5.4） 例 2.19 用多项式拟合表2-4中的离散数据。 yi 0.10 0.35 0.81 1.09 1.96 xi 0.00 0.25 0.50 0.75 1.00 i 1 2 3 4 5 表2-4 解 作数据点的图形如图2-2，从图形看出用二次多项式拟合比较合适。这时n=2，子空间 的基函数 。数据中没有给出权数，不