矩阵论数值分析复习-2016解答.pptVIP

矩阵论复习 一、线性空间（子空间）的基与维数的求法、直和的概念 二、两个基之间过渡矩阵的求法 线性变换的特征值、特征向量的计算 四、特征多项式与最小多项式、 Cayley-Hamilton 定理 六、向量与矩阵的范数、条件数的概念与计算 七、矩阵的三角分解 五、会求可逆矩阵将方阵化为 Jordan 标准型 三、线性变换的概念及其矩阵表示 的简单应用 数值分析复习 一 误差分析 1 舍入误差、截断误差、有效数字； 2 数值计算的一些原则； 如： P10- 例 1.3 、例 1.6 。 3 数值计算的稳定性。 二 . 插值法 1. 插值的概念： （ 1 ）问题的引出； （ 2 ）唯一性：待定系数法； 反证法。 2. 构造插值多项式的方法： （ 1 ）待定系数法； （ 2 ）基函数法； （ 3 ）承袭性思想。 3 插值的分类： （ 1 ）不含导数插值条件（ Lagrange 型插值）； Lagrange 插值公式、 Newton 插值公式。 （ 2 ）含导数插值条件（ Hermite 插值）； 构造法、 带重节点的 Newton 插值法。 4 余项表达式、截断误差估计、总的误差界。 5 各阶差分、差商的定义、基本性质。 6 三次样条插值。 三、最小二乘曲线拟合问题： 1 、给出数据能求出拟合曲线； 2 、会解矛盾方程； 3 、 教 p72. 例 3.6 教 P69. 例 3.4 ， 3.5 ， 3.7 正交多项式： ①定义；②性质；③特点 四、数值积分 1 、基本概念： ? (1) 代数精度； ? (2) 插值型求积公式； ? (3) 复化求积公式； ? (4)Gauss 型求积公式； ? (5) 收敛阶 ( 复化 ) ； ? (6) 计算的稳定性。 2 、构造求积公式的方法： ? (1) 待定系数 ( 利用代精 ) ； ? (2) 插值型求积公式； ? (3)Newton-Cotes 公式； ( 节点等距 ) ，几种低阶， 及余项。 梯形 simpson { ? ? b a dx x k l k A ) ( ; . { 求积节点给定 定 求积节点、系数均未给 ? ? ? ? ? ? n k j j j x k x j x x x k l 1 ) ( 教 P91, 例 4.2 P101 例： P96 例 4.4 3 、提高求积公式精度的方法： ? (1) 增加求积节点及采用 Gauss 型求积公式； ? (2) 构造复化求积公式； 误差的 ? (3) 线性外推公式、 Romberg 算法。 先验误差 事后误差估计 { P92,93 例： P94. 例 4.5 P95,96 4 、 Gauss 型求积公式： ? (1)Gauss 点的概念及其有关定理； ? (2) 利用正交多项式构造 Gauss 求积公式； ? (3) 利用 Gauss 型求积公式构造奇异积分的 数值方法。 例： P103 例 4.11 例： P105 例 4.12 系数特点 稳定、收敛 例： P107 例 4.14 五、常微分方程数值解 ⒈将方程离散化的三种方法。 ⒉掌握 Euler 法和改进的 Euler 法、隐式 Euler 法和梯 形法的基本公式和构造。 ⒊领会 R-K 方法的基本思想，会进行二阶 R-K 方法 的推导。 ⒋会求差分格式的局部截断误差及方法的阶。 ⒌能利用单步法收敛定理判断方法的收敛性。 ⒍能给出一般单步法的绝对稳定性区域（区间）。 p137 六 、线性代数方程组的解法 A. 直接法、 ⒈ 方法： ① Gauss 顺序消去法； ② 列主元 Gauss 消去法； ③ 直接三角分解法（不选主元）； ④ 平方根法和改进的平方根法； ⑤ 追赶法。 ⒉ 以上各方法的算法步骤。 ⒊ 误差分析。 ⒋ 向量、矩阵的范数、条件数、谱半径。 ⒌ 矩阵的三角分解定理。 B. 迭代法、 ⒈ 方法： ① Jacobi 迭代法； 1 ( ) J B D L U ? ? ? ?