Convergence analysis of the FOCUSS algorithm.

Xie, Kan; He, Zhaoshui; Cichocki, Andrzej · IEEE Trans Neural Netw Learn Syst · 2015

basic_science · Level V

Where this comes from

Abstract

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.