矩陣論基礎知識1（LU分解 條件數 最小二乘問題）

1. LU Decomposition 假設現在要解一個線性系統： Ax = b， 其中 A 是 n×n 非奇異方陣，對於任意的向量 b 來說，都存在一個唯一的解。 回顧我們手工求解這個線性方程組的做法，首先將矩陣 A 行之間進行加減，將 A 矩陣轉化爲一個上三角矩陣，然後從下往上將未知數一個一個求解出來, 這就是高斯消元法。 實際上，矩陣等價於左乘一個單位矩陣，（因爲行變換操作可以直接體現在左乘

>>阅读原文<<