给定 n n n 元一次方程组
{ a 1 , 1 x 1 + a 1 , 2 x 2 + ⋯ + a 1 , n x n = b 1 a 2 , 1 x 1 + a 2 , 2 x 2 + ⋯ + a 2 , n x n = b 2 ⋯ a n , 1 x 1 + a n , 2 x 2 + ⋯ + a n , n x n = b n \begin{cases} a_{1,1}x_1+a_{1,2}x_2+\cdots+a_{1,n}x_n=b_1\\ a_{2,1}x_1+a_{2,2}x_2+\cdots+a_{2,n}x_n=b_2\\ \cdots\\ a_{n,1}x_1+a_{n,2}x_2+\cdots+a_{n,n}x_n=b_n\\ \end{cases} ⎩⎪⎪⎪⎨⎪⎪⎪⎧a1,1x1+a1,2x2+⋯+a1,nxn=b1a2,1x1+a2,2x2+⋯+a2,nxn=b2⋯an,1x1+an,2x2+⋯+an,nxn=bn
请求出方程组的解的情况：
-
无解；
-
无穷多解；
-
唯一解。
对于这样的问题，我们可以使用 高斯消元法 进行求解，当然高斯消元法有一个回代的过程，代码略长，而且精度较低。
所以我们隆重推出 高斯-约旦消元法 ！！！
回顾一下我们是怎么手算的，一般用的都是 加减消元法，普通高斯和高斯-约旦用的都是加减消元。
在此之前，我们需要了解一下矩阵初等变换。
在线性代数中，矩阵初等行变换 是指以下三种变换类型 ：
-
交换矩阵的两行；
-
用一个非零数 k k k 乘矩阵的某一行所有元素；
-
把矩阵的某一行所有元素乘以一个数 k k k 后加到另一行对应的同一列的元素上；
类似地，把以上的 行 改为 列 便得到 矩阵初等列变换 的定义。
矩阵初等行变换与初等列变换合称为 矩阵初等变换。
若矩阵 A A A 经过有限次的初等行变换变为矩阵 B B B，则矩阵 A A A 与矩阵 B B B 行等价；若矩阵 A A A 经过有限次的初等列变换变为矩阵 B B B，则矩阵 A A A 与矩阵 B B B 列等价；若矩阵 A A A 经过有限次的初等变换变为矩阵 B B B，则矩阵 A A A 与矩阵 B B B 等价。
当然列的用不着
首先有一个由系数构成的 n × n n\times n n×n 的矩阵
[ a 1 , 1 a 1 , 2 ⋯ a 1 , n a 2 , 1 a 2 , 2 ⋯ a 2 , n ⋮ ⋮ ⋱ ⋮ a n , 1 a n , 2 ⋯ a n , n ] \begin{bmatrix} a_{1,1}&a_{1,2}&\cdots&a_{1,n}\\ a_{2,1}&a_{2,2}&\cdots&a_{2,n}\\ \vdots&\vdots&\ddots&\vdots\\ a_{n,1}&a_{n,2}&\cdots&a_{n,n}\\ \end{bmatrix} ⎣⎢⎢⎢⎡a1,1a2,1⋮an,1a1,2a2,2⋮an,2⋯⋯⋱⋯a1,na2,n⋮an,n⎦⎥⎥⎥⎤
然后是一个由常数构成的 n × 1 n\times 1 n×1 的列向量
[ b 1 b 2 ⋮ b n ] \begin{bmatrix} b_1\\ b_2\\ \vdots\\ b_n \end{bmatrix} ⎣
扫一扫
4340
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
