中科院大学数值总复习辩析.ppt

解线性方程组的直接方法 一般的线性方程组解法： 列（全）主元素Gauss消元法 LU分解（直接三角分解法） 特殊的线性方程组解法：  平方根法（改进）?对称正定矩阵 追赶法 ? 三对角方程组 矩阵表示与计算量 误差分析（条件数）：  向量、矩阵范数， 误差分析（条件数）， 病态方程。 误差分析 解线性方程组的迭代法方法 迭代方法： 雅可比（Jacobi）迭代法 高斯－赛德尔(Gauss-Seidel)迭代法 松弛法 迭代矩阵的表示 迭代法的收敛判别： 矩阵的谱半径 迭代法的收敛定理及推论（迭代矩阵） 对系数矩阵A的三条判别原则  误差估计与停机准则 雅可比(Jacobi)迭代法 高斯—塞德尔（Gauss-Seidel)迭代法 松弛法 插值法 拉格朗日（Lagrange）插值及误差公式： 构造基函数 牛顿（Newton）