2011年数值计算方法复习提纲.pptVIP

复习 第一章 绪论及误差估计 误差的来源、分类（★） 误差的估计（★） 绝对误差、绝对误差限 相对误差、相对误差限 有效数字 和、差、积、商的误差 数值计算（近似计算）的基本原则（★） 第2章 非线性方程求根 非线性方程求根的基本步骤（★） 判断根存在性 有根区间的隔离 根的精确化 二分法求根 基本原理 误差估计 简单迭代法 迭代原理 迭代格式的收敛性判断 收敛速度的度量 Newton迭代法 原理 算法步骤（★） 收敛的阶 手工计算（★） newton迭代法的改进 重根时的改进 避免求一阶导数的改进：弦截法 第3章 线性方程组求解 线性方程组的求解方法： （★） 直接法 迭代法 直接法：（各种方法的适用条件、手工计算） Guass顺序消元法 适用条件： 系数矩阵A是严格对角占优的矩阵 顺序阶主子式为正 算法步骤（★ ★ ★ ） 列主元Gauss消元法（★） 选主元的必要性 算法的改进 Gauss-Jordan 消元法 思想、方法 Gauss-Jordan消元法的应用：求矩阵的逆矩阵 三角分解法 Doolittle分解（★） Crout分解（★） 追赶法 适用于：三对角方程组 实质：作Crout分解 改进平方根法 适用条件：对称正定矩阵 计算量减半 迭代法： 向量与矩阵的范数： （★） 向量范数：1-范数、2-范数、∞-范数 矩阵范数（算子范数）：1-范数、2-范数、∞-范数 矩