北理工数值分析总复习2008.ppt

上机题请在12月24日之前交，强烈建议交打印稿。若通过电子邮件交，文件名为：学号姓名.rar, 压缩文件中若有word文档存成.doc文件. 答疑时间：12月15，16，17，22，23，24（即下星期和下下星期1，2，3）晚上7:30—9:30，上机作业也在答疑时间交。 答疑地点：中教816。 第四章　特征值与特征向量的计算 ? 代数精确度 设有求积公式 若它对 f (x)=1, x, x2,…, xm 都能精确成立(即上式等号成立), 但对 f (x)=xm+1 上式等号不成立, 则称该求积公式具有m次代数精确度. ? 复化梯形公式 其中 ? 截断误差 ? 复化Simpson公式 区间[a, b] n等分, n=2m 其中 ? 截断误差 ? 梯形值序列 ? 递推算法 所有新增加节点的函数值之和. 其中 ? Romberg算法 ? Gauss型求积公式 Ak: 求积系数, {xk}: 求积节点 如果该求积公式具有(2n-1)阶代数精确度, 则称其为Gauss型求积公式. 设有求积公式 ? 区间[-1, 1]上的Guass型求积公式 其中求积节点{xk}为n阶Legendre多项式的零点; Ak, xk 的值可查表得到. ? 一般[a, b]上的Gauss型求积公式可用换元法转化成[-1, 1]上的Gauss型求积公式. 第八章 非线性方程解法 ? 二分法(对分区间法) 求 f (x) = 0 的根 ? 简单迭代法 (收敛的充分条件) ? 牛顿法 ? 割线法 ? 设[a, b]是 f (x)=0的有根区间, 用二分法迭代 ? 给定精度?, 迭代次数k 满足下式, 能保证满足精度 ? 二分法(对分区间法) ? 简单迭代法 构造递推公式 适当选取. 以 逐次逼近 f (x)=0的根. 如何构造收敛的迭代法? 定理 考虑方程 x = g(x), g(x)?C[a, b], 若 ( I ) 当 x?[a, b] 时， g(x)?[a, b]； ( II ) ? 0 ? L 1 使得 | g’(x) | ? L 对 ? x?[a, b] 成立。 则任取 x0?[a, b]，由 xk+1 = g(xk) 得到的序列 收敛于g(x) 在[a, b]上的唯一不动点。并且有误差估计式： ? ( k = 1, 2, … ) ? k ? 牛顿法 原理：将非线性方程线性化 ( Taylor 展开 ) x y x* xn xn+1 第九章 常微分方程数值解法 ? 构造常微分方程离散格式的三种方法 ? 单步法常见格式 ? 多步法常见格式 ? 重要概念: 局部截断误差 ? 用差商近似导数 ? 数值积分方法 ? Taylor多项式近似方法 ? 构造常微分方程离散格式的三种方法 ? Euler法 ? 改进Euler法 ? 经典四阶RK方法 ? 单步法常见格式 ? 多步法常见格式 ? Simpson公式 ? Adams显隐公式 ? Adams预测--校正公式 ? 局部截断误差 ? 整体截断误差 Taylor展开方法 ? 几个重要概念 ? 数值方法的阶数 数值分析总复习例题 分析 对称 其中 li为矩阵 L的第 i个行向量. 一. 用平方根法求线性方程组AX=b, 其中 解: 一. 用平方根法求线性方程组AX=b, 其中 一. 用平方根法求线性方程组AX=b, 其中 解: 解: 先解 Ly=b, 再解 LTx=y, 一. 用平方根法求线性方程组AX=b, 其中 * 第一章 误差 ? 绝对（相对）误差 ( 限 ) ? 有效数字 ? 有效数字 x: 精确值 x*: 近似值, 其科学记数法为 若 则称近似值 x*具有n位有效数字. 第二章 解线性方程组的直接方法 ? 列主元素法 ? LU分解法 (Doolittle分解法) (追赶法) ? 平方根法与改进的平方根法 ? 条件数 求 对i=2,3,…, n, 先求 再求 得x. ? 直接三角分解法或Doolittle分解法. A: 对称正定阵 Cholesky分解 设 li =L的第 i个行向量, 则 对 i=2,3,…,n, 先求 Ly=b, 再求 LTx=y. ? 平方根法或Cholesky分解法. 第三章 解线性方程组的迭代解法 ? Jacobi迭代法 ? Gauss-Seidel迭代法 ? 迭代法收敛的条件(充要条件, 充分条件) 求 ? Jacobi迭代法 (k) (k) (k) (k) (k+1) ? Gauss-Seidel迭代法 (k) (k) (k+1) (k+1) (k+1) ? 迭代法收敛的充分必要条件 任意 收敛 ?