lilysara的博客

原文链接：https://zhuanlan.zhihu.com/p/19763358?columnSlug=wille（原文作者太厉害了，万分感谢！）作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如

高斯消元法（也叫行化简法），简单地来说就是构造方程组的增广矩阵，将增广矩阵化为阶梯型，将每一行主元位置化为1，主元下面元素都为0。最后从下往上依次代入求解。至于主元的选择，最简单的就是从第一行开始依次选取主对角线上的元素，但是这样做的有一点需要注意就是如果主元非常小，就可能除了之后产生非常大的数字，可能产生精度的损失。所以每一次选取一列中最大的数字作为主元，通过行交换把改数字放在主对角线上。publ