排列矩阵
permutation matrix 排列矩阵指的是可以完成行互换的矩阵
这是上一课当中的内容,我们已经知道在LU分解中若pivot都不为0则我们无需进行行互换,当pivot存在0时,我们需要将其与一个合适的行互换来继续LU分解,最后我们会得到
PA=LU
以上皆是假设 A 可逆(意味着我们可以选到不为0的pivot),别忘了关于排列矩阵的一个重要性质:
转置
(AT)i
permutation matrix 排列矩阵指的是可以完成行互换的矩阵
这是上一课当中的内容,我们已经知道在LU分解中若pivot都不为0则我们无需进行行互换,当pivot存在0时,我们需要将其与一个合适的行互换来继续LU分解,最后我们会得到
PA=LU
以上皆是假设 A 可逆(意味着我们可以选到不为0的pivot),别忘了关于排列矩阵的一个重要性质:
(AT)i