對於稀疏的超定線性方程組 Ax = b(其中 A ∈ ℝᵐˣⁿ,m n,即方程個數多於未知數個數),由於通常不存在精確解,我們尋求最小二乘意義下的最優解: min ‖Ax - b‖₂² 當矩陣 A 是大型稀疏矩陣時,直接法(如QR分解、SVD)計算開銷大,因此常用迭代法或基於稀疏結構的優化算法。以下是幾種常用解法: 1. 正規方程法