matlab高斯消去法解线性方程组,高斯消元法—求解线性方程组与实例分析应用.pdf...

高斯消元法—求解线性方程组与实例分析应用

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 魏晓兵

示例ÿ