第二篇 解线性方程组的直接法.pdf

第二章 解线性方程组的直接法 Gauss 消去法 向量与矩阵范数 方程组性态及误差分析 2013-11-10 SCHOOL OF MATHEMATICS 31-1 2.1 引 言 在工程技术、自然科学和社会科学中，常遇到如 电学中网络问题、用最小二乘法求实验数据的拟合 问题，工程中三次样条函数的插值问题，经济运行 中的投入产出问题以及大地测量、机械与建筑结构 的设计计算问题等等，最终都归结为求解线性方程 组的数学问题。因此，线性方程组的求解对于解决 实际问题是极其重要的。 2013-11-10 SCHOOL OF MATHEMATICS 31-2 常见n 阶线性方程组 ⎧a11x1 +a12 x2 +... + a1n xn b1 ⎪ ⎪a21 x1 +a22 x2 +... +a2 n xn b2 ⎨ ⇔ Ax = b ⎪, ⎪a x +a x + +a x b ⎩ n 1 1 n 2 2 ... nn n n a a ... a x b ⎡ ⎤ ⎡ ⎤ ⎡ ⎤ 11 12 1n 1 1 ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ a a ... a x b 21 22 2 n 2 2 A ⎢ ⎥ x ⎢ ⎥ b ⎢ ⎥ 其中 ⎢ ⎥, ⎢ ⎥, ⎢ ⎥. ... ... ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ a a ... a x b ⎣ n 1 n 2 nn ⎦ n n ⎣ ⎦ ⎣ ⎦ 由Cramer法则知，当detA ≠0时，方程组有惟一解！ 2013-11-10 SCHOOL OF MATHEMATICS 31-3 线性方程组的数值解法： 直接法：适用于以稠密矩阵为系数矩阵的中低阶 线性方程组． 间接法：适用于以稀疏矩阵为系数矩阵的高阶 线性方程组． 2013-11-10 SCHOOL OF MATHE