2
§1 引 言
在自然科学和工程中有很多问题的解决归结为求解线性方程
组或者非线性方程组的数学问题。例如，电学中网络问题，用最
小二乘法求实验数据的的曲线拟合问题，三次样条的插值问题，
用有限元素法计算结构力学中一些问题或用差分法求解椭圆型微
分方程边值问题等等。
在工程实际问题中产生的线性方程组，其系数矩阵大致有两
种，一种是低阶稠密矩阵（这种矩阵的全部元素都存储在计算机
的存贮器中）；另一类是大型稀疏矩阵（此类矩阵阶数高，但零
元素较多，这类矩阵一般采用压缩存贮或仅存贮系数矩阵的非零
元素）。
本章讨论方程组的数值解法。
