欠定系统局灶解法-FOCal underdetermined system solver,FOCUSS
基于压缩感知理论的稀疏阵列综合问题的数学模型:
min w ∥ w ∥ 0 s . t . ∥ f − f R E F ∥ 2 = ∥ A w − f R E F ∥ 2 ≤ ϵ \min_{\rm w}\|\pmb{\rm w}\|_0\\ s.t.\|\pmb{\rm f}-\pmb{\rm f}_{REF}\|_2=\|\pmb{\rm A}\pmb{\rm w}-\pmb{\rm f}_{REF}\|_2\leq\epsilon\\ wmin∥www∥0s.t.∥fff−fffREF∥2=∥AAAwww−fffREF∥2≤ϵ
上述问题涉及最小 l 0 l_0 l0范数优化,FOCUSS算法采用迭代 l p ( 0 < p < 1 ) l_p(0<p<1) lp(0<p<1)范数优化逼近 l 0 l_0 l0范数优化,从而将模型转化为一个松弛问题
min w ∥ w ∥ p s . t . ∥ A w − f R E F ∥ 2 ≤ ϵ \min_{\rm w}\|\pmb{\rm w}\|_p\\ s.t.\|\pmb{\rm A}\pmb{\rm w}-\pmb{\rm f}_{REF}\|_2\leq\epsilon\\ wmin∥w