数值分析Ch5.pdf

第五章 解线性方程组的直接方法 §1 引言 很多实际问题的解决常常归结为解线性 方程组。例如：电学中的网络问题，三次 样条函数问题，曲线拟合问题，用差分 法或者有限元方法解常微分方程、偏微 分方程边值问题。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 第五章 直接方法 1/74 而这些方程组的系数矩阵大致分为两种， 一种是低阶稠密矩阵（例如：阶数不超 过 ），另一种是大型稀疏矩阵（即矩 阵阶数高且零元素较多）。 相应的数值解法分为两类：直接法和迭 代法 . . . . . . . . . . . . . . . . . . . .