带列主元的LU分解
由上述Gauss列主元消去过程可以得到矩阵的带有列选主元的LU
分解, 还是以例1中的系数矩阵A 为例来说明。
第二次选列主元,交换第二行和第四行,(L P A)左乘置换矩阵P :
第三次选列主元,交换第三行和第四行,(L P L P A)左乘矩阵P :
第一次选列主元,交换第一行和第三行, A 左乘置换矩阵P :
1 1 2
2 2 1 1 1 3
8 7 9 5 8 7 9 5
8 7 9 5
8 7 9 5
1 2 1 1 0 7 9 17
71 9 3 173 8 7 9 5
1 7 9 17
1
2 2 2 4 4 4
1 1 4 4 4 4 4 4
1 4 3 3 1 4 3 3 1
3 5 5 6 2
2 4 3 5 5
1 1
1 8 7 9 5 2 1 1 0
4 4 4 7 7
7 7
1 1