高斯消元如何判断无解多解
  • 板块学术版
  • 楼主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} (j∈j\in [1,n] 且 jj ≠\neq ii , kk ∈\in [1,m])

最后化成形如 (10⋯0v1⋮1⋯0v20⋮⋱0⋮00⋯1vn)\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
加载中...