高斯列主元消去法解线性方程组及C语言实现

最新推荐文章于 2024-07-21 13:21:08 发布

码农区

最新推荐文章于 2024-07-21 13:21:08 发布

阅读量1.8k

点赞数 2

文章标签： c语言矩阵线性代数数学建模

本文链接：https://blog.csdn.net/2302_77343936/article/details/133363207

版权

高斯列主元消去法是线性方程组直接求解方法中最常用的方法，它的核心思想是按列选取主元，在选主元的过程中，仅仅依次按列选择绝对值最大的元素作为主元，然后进行相应交换，同时不产生未知数次序的变换。然而，在利用计算机进行相应工程运算时，其计算的方程组的数量往往十分庞大，因而导致利用这三种方法求解线性方程组的计算量十分庞大。然后选取第二列中绝对值最大的元素，其中要注意的是，由于要保证所有绝对值最大的元素都在矩阵的主对角线上，因此第一行元素不在我们的选取范围之内，所以，第二列我们选取。为主元，并将其与第二行交换，有。

摘要由CSDN通过智能技术生成

我们在线性代数或者高等代数里面曾经学过求解线性方程组的三种方法:crammer法则、矩阵变换求逆矩阵，高斯消元法。然而，在利用计算机进行相应工程运算时，其计算的方程组的数量往往十分庞大，因而导致利用这三种方法求解线性方程组的计算量十分庞大。以crammer法则为例，其计算量 $M$ 与方程组未定元 $n$ 之间的关系为 $M=\left ( n^{3}-1 \right )n!+n$ ，其带来的计算结果往往会产生误差。因此，在计算机中，选择合适的、精确的求解线性方程组的方法是十分必要的。

高斯列主元消去法是线性方程组直接求解方法中最常用的方法，它的核心思想是按列选取主元，在选主元的过程中，仅仅依次按列选择绝对值最大的元素作为主元，然后进行相应交换，同时不产生未知数次序的变换。其特点是每次在系数矩阵中依次按列在主对角线及以下的元素中选取绝对值最大的元素作为主元，将它调至主对角线上，然后用它消去主对角线以下的元素，最后变为同解的上三角方程组去求解。下面通过具体的例子加以说明。

例求解线性方程组

$\left\{\begin{matrix} x_{1}+x_{2}+x_{3}=6 & & \\ 12x_{1}-3x_{2} +3x_{3}=15& & \\ -18x_{1}+3x_{2}-x_{3} =-15& & \end{matrix}\right.$

解: 该方程组的增广矩阵为

最低0.47元/天解锁文章

码农区

关注

2
点赞
踩
22

收藏

觉得还不错? 一键收藏
打赏
0
评论
高斯列主元消去法解线性方程组及C语言实现

高斯列主元消去法是线性方程组直接求解方法中最常用的方法，它的核心思想是按列选取主元，在选主元的过程中，仅仅依次按列选择绝对值最大的元素作为主元，然后进行相应交换，同时不产生未知数次序的变换。然而，在利用计算机进行相应工程运算时，其计算的方程组的数量往往十分庞大，因而导致利用这三种方法求解线性方程组的计算量十分庞大。然后选取第二列中绝对值最大的元素，其中要注意的是，由于要保证所有绝对值最大的元素都在矩阵的主对角线上，因此第一行元素不在我们的选取范围之内，所以，第二列我们选取。为主元，并将其与第二行交换，有。
复制链接

扫一扫