第四章:线性方程组的直接解法
这一章和下一章主要是关于线性方程组的一些解法,大家线代好像也学过点简单的。在直接解法这章,就概念和方法的理解上其实也没有什么困难,高斯消去法甚至中学就了解过,本章后半部分主要根据对矩阵本身的理解进行分解便于计算。在本章的学习建议中,比较重要的还是提高熟练度,不要死记公式,笔算的部分其实一般不超过四阶,应该回归到分解的本质上,理解“为什么这么分解”,写出此类分解的特征形式后回归矩阵本身,用把分解的矩阵相乘等于原矩阵的思想解出分解矩阵的未知部分。
顺序高斯消去法和列选主元高斯消去法本质上应该是一样的,主要是考虑到第一章提到的“原则”,我们不希望把数乘的太小,这样很可能导致精度的损失,试想极限情况如果对角元素为0时,后面甚至就没办法进行消去了,所以为了避免这种情况我们在每次操作时是通过行交换把当前列(绝对值)最大元素作为“主元”,这样后续操作都是对元素的“放大”而不是“缩小”。后面提到对称正定和严格对角占优实际上是比较严苛的条件了,就是你顺序算也能保证每次都是最大的在对角元素。当然在实际运算中有一些会要求你保留几位小数,那么这种情况你应该分解每一步加减乘除运算,特别是这步要算成小数,不要习惯性用分数表示保留精度了。