【矩阵】高斯消元

最新推荐文章于 2023-11-19 09:36:33 发布

原创

最新推荐文章于 2023-11-19 09:36:33 发布 · 1.9k 阅读

7 ·

CC 4.0 BY-SA版权

本文详细介绍了高斯消元法在求解线性方程组中的应用，包括矩阵的初等变换、行阶梯型矩阵和行最简形矩阵的概念。通过具体的消元过程和回代过程展示了解决线性方程组的步骤，并提到了主元的选择在算法实现中的重要性。

参考博客：

高斯消元：

【前置知识】:

高斯消元有一个很重要的应用就是求解线性方程组：

线性方程组:（特指n个变量）n个n元一次方程方程组

转化为矩阵，按照x1～xn排列，对应的值为b1～bn.

$\large \left\{\begin{matrix} a_{11}x_{1}+a_{12}x_{2}+\cdots +a_{1n}x_{n}=b_{1}\\ a_{21}x_{1}+a_{22}x_{2}+\cdots +a_{2n}x_{n}=b_{2}\\ \cdots \\ a_{n1}x_{1}+a_{n2}x_{2}+\cdots +a_{nn}x_{n}=b_{n} \end{matrix}\right.$

可以转化为矩阵：

$\large A=\begin{pmatrix} a_{11}& a_{12}& \cdots & a_{1n} \\ a_{21} & a_{22} &\cdots & a_{2n} \\ \vdots &\ \vdots& & \vdots \\ a_{n1} & a_{n2} &\cdots & a_{nn} \\ \end{pmatrix}$ $\large X=\begin{pmatrix} x_{1}\\ x_{2}\\ \vdots \\ x_{n} \end{pmatrix}$ $\large b=\begin{pmatrix} b_{1}\\ b_{2}\\ \vdots\\ b_{n} \end{pmatrix}$