A Practical GPU-Accelerated Implementation of Orthogonal Matching Pursuit

Ariel Lubonja, Sebastian Kazmarek Praesius, Trac Duy Tran

Finding the sparsest solution to the underdetermined system $\mathbf{y}=\mathbf{Ax}$, given a tolerance, is known to be NP-hard. Many approximate solutions to this problem exist, a…