数值分析总复习2013.ppt

考试时带计算器 答疑时间：5月9，10（即星期 4，5）晚上7:00—9:00，上机作业也在答疑时间交。 答疑时间可能随考试日期的改变而改变.若有改变, 在公共邮箱中给出,请关注. 考试日期以研究生网站为主. 答疑地点：中教816。 第四章　特征值与特征向量的计算 ? 二次最佳平方逼近多项式 设 f (x)是区间[a, b]上的连续函数, 求二次多项式函数? (x)=a0+a1x+ a2x2 使得, ? (x)称为函数 f (x)在区间 [a, b] 上的二次最佳平方逼近多项式. 第七章 数值微分与数值积分 ? 复化梯形公式 ? 复化Simpson公式 ? Romberg算法 ? Gauss型求积公式 ? 代数精确度 截断误差 ? 代数精确度 设有求积公式 若它对 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预测--校正公式 * 第一章 误差 ? 绝对（相对）误差 ( 限 ) ? 有效数字 ? 有效数字 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) ? 迭代法收敛的充分必要条件 任意 收敛 ? 迭代法收敛的充分条件 若A为严格对角占优或不可约对角占优, 则求解Ax=b 的Jacobi迭代法和Gauss-S