计算方法资料.ppt

* * 复 习 课 第一章 第4页定理1：相对误差限和有效数字之间的关系 数值计算的若干原则 习题一(11页): 2，7 第二章 非线性方程组的解法 解非线性方程的步骤 求隔根区间 建立迭代格式，并判定收敛性，求其收敛阶 ① 如何判定收敛性(17页 定理1,2) ② 利用收敛速度的判定定理(20页 定理3) (2) 常用方法：Newton迭代法 至少局部平方收敛，具体收敛阶利用收敛速度 判定定理 例 , 求其隔根区间，建立 收敛的迭代格式，判断收敛速度。 解 (1) ∴ f (x)在[3,4]上有唯一实根。 (2) 建立迭代格式 故此迭代格式线性收敛。 注意：(1) 迭代格式若建立不好就不收敛，例如 (2) 采用Newton迭代格式确保格式至少平方收敛 第三章 线性方程组的解法 一、矩阵分解法（直接法） Th：若|A|≠0,则A能LU分解的充分必要条件是 A的各阶顺序主子式不为0。 2. LU分解的方法（紧凑格式） 3. Cholesky分解 ，A对称正定 二、方程组的性态及条件数 1. x , A的1, 2, ∞范数； 2. 3. 良态、病态方程组的含义 1. Jacobi迭代法 三、迭代法（间接法） 2. G--S迭代法 3. 迭代法收敛性的判定思路 观察系数矩阵A的特点 ① 若A严格对角占优，则J，G—S均收敛； ② 若A对称正定，则G—S收敛 (2) 若(1)不易判定，则考虑用收敛的充分条件： 观察迭代矩阵M，若存在 ，则 迭代格式 收敛。 (3) 若(2)找不到某种范数小于1,则用收敛充要条件 谱半径 4. 含参数方程组迭代法收敛性的判定 例题：假设一线性方程组的系数矩阵如下 求 (1) 对Ax=b迭代求解的J和G-S迭代矩阵； (2) 判别用此两种方法迭代的收敛性； (3) 求A的LU分解； (4) 求A的1,2,∞范数。 第四章 插值法 一、Lagrange插值 已知 ，求 y x 余项 二、分段线性、抛物插值 例1 已知 y x 求 (1) 二次插值多项式； (2) 分段线性插值多项式。 三、三次 Hermite 插值 例2 依据表中的数据, 构造三次Hermite插值多项式 1 y/ 1 -1 0 y 0 1 2 x 第五章 曲线拟合和函数逼近 一、只需掌握一般最小二乘拟合(多项式拟合为特例) 关键：找出 取 可得法方程组 其中 最小偏差 二、非线性转化为线性 三、用最小二乘原理求不相容线性方程组 第六章 数值积分和数值微分 一、求积公式代数精度的判定 1. 含义 2. 代数精度至少为n（n+1个节点） 3. Newton-Cotes公式(等距节点上的插值型) (1) n=1,梯形公式 二、插值型求积公式 (2) n=2, Simpson公式 (3) 复化梯形公式（对[a,b] n等分, h=(b-a)/n） 复化 Simpson公式 三、Gauss公式 精度达2n-1 (1)一点高斯—勒让德公式： (2)两点高斯—勒让德公式： * * * *