第四章线性方程组的直接解法.PDF

第5章 线性方程组的直接解法 线性方程组求解问题是科学研究和工程计算中最常见的问题.如结构分析、网络分析、 大地测量、数据分析、最优化及非线性方程组和微分方程组数值解等，都常遇到线性方程组 的求解问题.在很多被广泛应用的求解数学问题的数值方法中，如三次样条、最小二乘法、 微分方程边值问题的差分法与有限元法等等也都涉及到求解线性方程组.因此，线性方程组 的解法在数值计算中占有极其重要的地位. 5.1 问题的提出 成书于东汉的中国古代数学文献 《九章算术》，其中第八章“方程”主要介绍用一次方 程组求解实际问题. 里面有一题如下: “今有上禾三秉, 中禾二秉, 下禾一秉, 实三十九斗; 上禾二秉, 中禾三秉, 下禾一 秉, 实三十四斗; 上禾一秉, 中禾二秉, 下禾三秉, 实二十六斗; 问上、中、下禾一秉得实 各几何?” 按照现代数学的表述, 设上、中、下禾一秉可得分别为xyz, , . 列出线性方程组 3x2yz39  2x3yz34 .  x2y3z26 《九章算术》采用分离系数的方法表示线性方程组, 相当于线性代数里列出线性方程组 的系数矩阵与增广矩阵. 该书解线性方程组时使用的直除法， 与矩阵的初等变换一致. 这 是世界上最早的完整的线性方程组解法, 相当于我们要介绍的高斯消去法. 在本章，我们要学习的是线性方程组的直接解法，即讨论 个变量 个线性方程的方程 n n 组的求解问题，其表达式为 a x a x a x b 11 1 12 2 1n n 1  a x a x a x b  21 1 22 2 2n n 2     a x a x a x b n1 1 n2 2 nn n n 通常用矩阵和向量表示，上述方程组可写为 Axb (5.1.1) 其中 1 a a  a   x  b 11 12 1n 1 1       a a  a x b A 21 22 2n，x 2 ，b 2 (5.1.2)                 a a  a x b  n1 n2 nn  n  n 并记为 nn ， ， n ，分别表示 为