第1章 绪论 1.1 数值分析的研究对象1 1.2 误差知识与算法知识1 1.2.1 误差的来源与分类1 1.2.2 绝对误差、相对误差与有效数字2 1.2.3 函数求值的误差估计4 1.2.4 算法及其计算复杂性5 1.3 向量范数与矩阵范数7 1.3.1 向量范数7 1.3.2 矩阵范数8 习题12 第2章 线性方程组的解法 2.1 Gauss消去法14 2.1.1 顺序Gauss消去法15 2.1.2 列主元素Gauss消去法16 2.2 直接三角分解法18 2.2.1 Doolittle分解法与Crout分解法18 2.2.2 选主元的Doolittle分解法22 2.2.3 三角分解法解带状线性方程组24 2.2.4 追赶法求解三对角线性方程组26 2.2.5 拟三对角线性方程组的求解方法28 2.3 矩阵的条件数与病态线性方程组29 2.3.1 矩阵的条件数与线性方程组的性态29 2.3.2 关于病态线性方程组的求解问题31 2.4 迭代法33 2.4.1 迭代法的一般形式及其收敛性33 2.4.2 Jacobi迭 |