嵌入式算法：“无回代过程主元消去法”解线性方程组（含C代码）

最新推荐文章于 2023-12-31 23:30:31 发布

原创

最新推荐文章于 2023-12-31 23:30:31 发布 · 733 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #线性代数

线性方程组的一般形式

无回代过程的主元消去法

代码实现：

参考：《嵌入式系统软件设计中的常用算法》

线性方程组的一般形式

在多输入多输出系统中，假n*n的线性方程组的一般形式：

写成矩阵形式：

无回代过程的主元消去法步骤

'''
高斯消去法一般步骤：

按照左上角开始，按照对角线进行循环：

    1、将列的绝对值最大的数作为主元，并且将该行调整到对角线上（提高精度）；

    2、主元所在的行除以主元，使得主元=1；

    3、进行高斯消元，将主元所在的列的其他行的数变为0（消元），这个过程按照下式对非主元的其他行的系数进行更新；
'''