本节是网易公开课上的麻省理工大学线性代数课程第二节:矩阵消元 的学习笔记。
消元法
本节将讨论 消元法 来求解线性方程组。
线性方程组的系数矩阵如果是一个好的矩阵(good matrix)可以使用消元法来得到结果,否则无法得到结果。消元完成后,使用 回代 就可以得到方程组的解。
需要求解的方程组如下:
x + 2y + z = 2
3x + 8y + z = 12
4y + z = 2
方程组使用矩阵可以表示为 Ax = b :
思考一个问题,方程一乘以多少,然后用方程二减去它能够将方程二的系数 x 消去。用矩阵语言描述即系数矩阵 A 的第一行乘以多少,然后用第二行减去它能够使得第二行第一列的元素为0。这里将系数矩阵 A 的第一个元素(1)称为主元,与方程中的
很简单,我们将第一行乘以3,然后用第二行减去它,就能够将 第二行第一列的元素变为0。
这里我们将矩阵的第二行第一列的元素((2,1)
)变为了0,所以使用 (2,1)
作为这一步的代号。下一步我们需要将第三行第一列变为0,代号为 (3,1)
。很幸运的是,我们发现它已经是0了。以上的操作都是针对主元一来进行的,即保留第一个方程的系数 x ,将第二个和第三个方程的系数
接下来我们要操作的是主元二,即保留第一个和第二个方程的系数 y ,将第三个方程的系数
(3,2)
。操作过程为将第二行乘以多少,然后用第三行减去它,将第三行第二列元素变为0。答案很明显,消元乘数为2。