前言
学高斯消元之前,我觉得这东西真难。学完之后,我发现高斯消元其实也挺简单的。
先通过一个例子来初步认识高斯消元
这里有一组方程:
{ 5 x + 4 y = 24 , 4 x + 3 y = 19. \begin{cases}5x+4y=24,\\4x+3y=19.\end{cases} { 5x+4y=24,4x+3y=19.
这组方程怎么用高斯消元来求解呢?
我们先用一个 d e l t a delta delta来记录要想与②式相加消掉 x x x,①式所要扩大的倍数。不难发现,在这个例子中, d e l t a = − 4 5 delta=-\frac45 delta=−54,因此,我们将①式左右两边同乘 d e l t a delta delta,得:
(等式性质) − 4 x − 16 5 y = − 96 5 -4x-\frac{16}5y=-\frac{96}5\tag{等式性质} −4x−516y=−596(等式性质)
将②式加上③式,可消掉 x x x得
(加减消元法) − 1 5 y = − 1 5 -\frac15y=-\frac15\tag{加减消元法} −51y=−51