高斯消除(眼睛变体)

求解线性方程组是数值数学的基本任务之一-因此也是计算材料科学的基本任务之一。一组线性方程组,如

\[\begin{split}2x+y-z&=8&\四边形L_1\\ -2x-y+2z&=-11和-11\f25 QUAD L_2\\ -2x+y+2z&=-3\f25-3\f25 QUAD L3-3\f6\end{split}\]

也可以通过

\[\vec{a}\vec{x}=\vec{b}\]

哪里

\[\begin{split}a=\Begin{bMatrix} 2&1&1\\ -3\f25&1&2\\ -2&1&2 \end{bMatrix} \四边形 x=\Begin{bMatrix} X\\ Y\\ Z \end{bMatrix} \四边形 b=\Begin{bMatrix} 8\\ -11\\ -3 \end{bMatrix}\end{split}\]

该求解算法利用了增广矩阵形式

\[\begin{split}\BEGIN{bMatrix} 2&1&-1&|&8\\ &1&2&|&11\\ -2&1&2&|&-3 \end{bMatrix}\end{split}\]

然后,该过程首先将该增广矩阵形式转化为三角形形式,然后在左侧形成单位矩阵。右手边就是解决方案。有关详细信息,请参阅 Gaussian elimination

从以下模板开始,完成它,然后测试它:

def gaussian_elimination_eye(A, b):