高斯消元法—求解线性方程组与实例分析应用
1012208022 魏晓兵
—
—
高斯消元法——求解线性方程组与实例分析应用
高斯(Gauss)消元法是求解线性代数方程组常见方法。基本思想是:通过一系列的加减
消元运算,也就是代数中的加减消去法,将方程组化为上三角矩阵;然后,再逐一回代求解
出x向量。
一、 线性方程组形式
常记为矩阵形式
其中
二、高斯消元法
现举例说明如下:
1012208022 魏晓兵
(一)消元过程
经消元后,得到如下三角代数方程组:
(二)回代过程
(3)
由(3) 得 x=1,
3
(2)
将x 代入(2) 得x=-2,
3 2
(1)
将x 、x 代入(1) 得x=1
2 3 2
所以,本题解为[x]=[1,2,-1]T
(三)、用矩阵演示进行消元过程
第一步: 先将方程写成增广矩阵的形式
第二步:然后对矩阵进行初等行变换
初等行变换包含如下操作
(1) 将某行同乘或同除一个非零实数
(2) 将某行加入到另一行
(3) 将任意两行互换
第三步:将增广矩阵变换成上三角矩阵,即主对角线全为1,左下三角矩阵全为0,形
式如下:
1012208022 魏晓兵
示例ÿ