GAOLS(A,y,k,L,thr)

Accelerated Orthogonal Least-Squares (AOLS) algorithm

Recovery of a sparse signal from its linear and possibly perturbed measurements via Accelerated Orthogonal Least-Squares (AOLS) method.
Orthogonal Least-Squares (OLS) is a greedy algorithm for sparse reconstruction. It is similar to a Orthogonal Matching Pursuit (OMP), but much more accurate specially for correlated dictionaries. However, each iteration of OLS is more expensive than OMP. AOLS algorithm performance is equivalent to OLS while its complexity is reduced significantly and can be used as an alternative to both OMP and OLS.
The full descreption is available at: http://arxiv.org/abs/1608.02549