高斯消元如何判断无解多解
  • 板块学术版
  • 楼主Saka_Noa
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/8/24 19:31
  • 上次更新2023/10/27 13:50:03
查看原帖
高斯消元如何判断无解多解
498612
Saka_Noa楼主2022/8/24 19:31

RtRt


对于每个ii 列找到的第一个1否则是最大的数aid,ia_{id,i}
idid 行那一行与ii 行交换
之后第 ii 行每个数同时除以ai,ia_{i,i}ai,ia_{i,i} 系数化为1
随后加减消元将 ii 列除 ii 行 的每一个数化成0

aj,ka_{j,k} - aj,iai,ka_{j,i}a_{i,k} (jj\in [1,n] 且 jj \neq ii , kk \in [1,m])

最后化成形如 (100v110v200001vn)\left(\begin{array}{cc} 1 & 0 & \cdots & 0 & v_{1}\\ \vdots & 1 & \cdots & 0 & v_{2}\\ 0 & \vdots & \ddots & 0 & \vdots \\ 0 & 0 & \cdots & 1 & v_{n} \end{array}\right)
的矩阵
对于每个解 xnx_n = vnv_n


高斯消元解多元一次方程,这种解法可以正确判断无解多解或者吗,如果有怎么判断

2022/8/24 19:31
加载中...