算法流程

• 問題的實質是：AX = Y 求解（A是M維，Y是N維且N>>M并且稀疏度K<M）明顯X有無窮多解，重構過程是M次采樣得到的采樣值升維的過程。
• OMP算法的具體步驟：
• (1)用X表示信號，初始化殘差e0 = x;
• (2)選擇與e0內積絕對值最大的原子，表示為
• (3)將選擇的原子作為列組成矩陣

????? 定義??? 列空間的正交投影算子為P =

• 從e0減去其在????? 所張成空間上的正交投影得到殘差? ???????????????????????????????????????????e1=e0 - pe0 =(I-p)e0(I為單位矩陣)
• (4)對殘差迭代(2),(3)步
• (5)直到到達某個指定的停止標準、

正交矩陣投影利用了最小二乘法的思想