8 1 Gaussian Elimination-Pivoting Strategies 例:10 ① 112 2 101 1√ 注:列豆法没有全主元法稳定。 侧{」 11010 0 109-10 狄标度化列主元消去法/ Scaled Partial Pivoting 对每一行计算荘意血这两介方弱谢间,s:只在初始时计 算一次。以后每 虑子列中4最大的a为主元 注:稳定性介于列主元法和全主元法之间。例：       − 1 1 2 10 1 1 9  x2 = 1 , x1 = 1        0 1 1 1 1 2        − 10 1 1 1 1 2 9 ✓ 注：列主元法没有全主元法稳定。 例：   x2 = 1 , x1 = 0      1 1 2 1 10 10 9 9       − −  9 9 9 9 0 10 10 1 10 10 注意：这两个方程组在 数学上严格等价。   标度化列主元消去法 /* Scaled Partial Pivoting */ 对每一行计算 。为省时间，si 只在初始时计 算一次。以后每一步考虑子列 中 最大的 aik 为主元。 max | | 1 ij j n si a   =           nk kk a a . . . i ik s a 注：稳定性介于列主元法和全主元法之间。 §1 Gaussian Elimination – Pivoting Strategies