0
点赞
收藏
分享

微信扫一扫

算法:高斯消元

young_d807 2022-01-09 阅读 39

高斯消元

1、基本思想:

2、阶梯形矩阵与解个数的关系:

举例 { x 1 + 2 x 2 − x 3 = − 6 2 x 1 + x 2 − 3 x 3 = − 9 − x 1 − x 2 + 2 x 3 = 7 \begin{cases}x_1+2x_2-x_3=-6\\2x_1+x_2-3x_3=-9 \\ -x_1-x_2+2x_3=7\end{cases} x1+2x2x3=62x1+x23x3=9x1x2+2x3=7的解为 { x 1 = 1 x 2 = − 2 x 3 = 3 \begin{cases}x_1=1\\x_2=-2\\x_3=3 \end{cases} x1=1x2=2x3=3

3、高斯消元的算法步骤:

4、例题

5、用高斯消元可以解决的题目

  1. 行列式的计算
  2. 矩阵求逆:矩阵求逆的方法一般不用伴随矩阵的方法,而是直接构造一个n×2n的矩阵 ( A , I n ) (A,I_n) (A,In)用高斯消元的方法化为最简型 ( I n , A − 1 ) (I_n,A^{-1}) (In,A1),即可得到逆矩阵 A − 1 A^{−1} A1,如果左半边不是单位矩阵,那么矩阵A是不可逆的。
  3. 高斯取模
举报

相关推荐

0 条评论