スパースモデリング第3章追跡アルゴリズムのアルゴリズムをPythonで実装. コードと実験結果をまとめたJupyter notebook. 以下の貪欲法と凸緩和の手法を実装.IRLSはちょっと怪しい… 貪欲法 直交マッチング追跡(orthogonal matching pursuit; OMP) マッチング追跡(matching pursuit; MP) 弱マッチング追跡(weak matching pursuit; WMP) しきい値アルゴリズム 凸緩和の手法 反復再重み付け最小二乗法(iterative-reweighted-lease-sqaures; IRLS) 貪欲法の概要 初期化 $k=0$として 初期解 $\mathbf{x}^{0}=\mathbf{0}$ 初期残差 $\mathbf{r}^{0}=\mathbf{b}$ 解の初期サポート$S^{0}=\emptyset$