[计算方法复习提纲.docVIP

数值计算方法复习提纲 第一章 数值计算中的误差分析 1．了解误差及其主要来源，误差估计； 2．了解误差(绝对误差、相对误差)和有效数字的概念及其关系； 3．掌握算法及其稳定性，设计算法遵循的原则。 误差的来源 模型误差 观测误差 截断误差 舍入误差 2误差与有效数字 绝对误差 E（x）=x-x 绝对误差限 相对误差 有效数字 若，称有n位有效数字。 有效数字与误差关系 m一定时，有效数字n越多，绝对误差限越小； 有n位有效数字，则相对误差限为。 选择算法应遵循的原则 选用数值稳定的算法，控制误差传播； 例 △△x 简化计算步骤，减少运算次数； 避免两个相近数相减，和接近零的数作分母； 避免 第二章 线性方程组的数值解法 1．了解Gauss消元法、主元消元法基本思想及算法； 2．掌握矩阵的三角分解，并利用三角分解求解方程组； （Doolittle分解；Crout分解；Cholesky分解；追赶法） 3．掌握迭代法的基本思想，Jacobi迭代法与Gauss-Seidel迭代法； 4．掌握向量与矩阵的范数及其性质,迭代法的收敛性及其判定 。 本章主要解决线性方程组求解问题，假设n行n列线性方程组有唯一解，如何得到其解？ 两类方法，第一是直接解法，得到其精确解； 第二是迭代解法，得到其近似解。 Gauss消去法