2线性方程组的数值解法.pdfVIP

第二章 线性方程组的数值解法 2.0 § 引 言 在自然科学和工程技术中很多问题的解决常常归结为解线性代数方程组，例如电学中的 网络问题，船体数学放样中建立三次样条函数问题，用最小二乘法求实验数据的曲线拟合问 题，解非线性方程组问题，用差分法或者有限元方法解常微分方程、偏微分方程边值问题等 都导致求解线性代数方程组，而这些方程组的系数矩阵大致分为两种，一种是低阶稠密矩阵 ( 150) ( ) 例如，阶数大约为≤ ，另一种是大型稀疏矩阵 即矩阵阶数高且零元素较多 。 设有线性方程组Ax = b ，其中 a a  a x b        11 12 1n  1 1     a a  a 