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