LU分解的實現

                LU分解是將矩陣分解爲一個下三角矩陣和一個上三角矩陣的乘積。矩陣可以不是NxN的矩陣 一個可逆矩陣可以進行LU分解當且僅當它的所有子式都非零。如果要求其中的L矩陣（或U矩陣）爲單位三角矩陣，那麼分解是唯一的。同理可知，矩陣的LDU可分解條件也相同，並且總是唯一的。 即使矩陣不可逆，LU仍然可能存在。實際上，如果一個秩爲k的矩陣的前k個順序主子式不爲零，那麼它就可以進

>>阅读原文<<