Focal Underdetermined System Solver (FOCUSS) is a powerful and easy to implement tool for basis selection and inverse problems. One of the fundamental problems regarding this method is its convergence, which remains unsolved until now. We investigate the convergence of the FOCUSS algorithm in this paper. We first give a rigorous derivation for the FOCUSS algorithm by exploiting the auxiliary function. Following this, we further prove its convergence by stability analysis.
|Number of pages||13|
|Journal||IEEE Transactions on Neural Networks and Learning Systems|
|Publication status||Published - 1 Mar 2015|
- Auxiliary function
- Focal Underdetermined System Solver (FOCUSS) algorithm
- global convergence theorem.