The paper is devoted to the comparative analysis of some sparse approximation methods. The first part of the paper describes general sparse approximation problem and two main approaches solved it. Classification of testing pursuit algorithm is illustrated. Features of the methods application to geoacoustic emission signals are considered in the second part. The sparseness, accuracy and runtime of described pursuit algorithms are compared.

Cтатья посвящена сравнительному анализу алгоритмов разреженной аппроксимации. В первой части статьи описаны общая задача разреженной аппроксимации и два основных подхода к ее решению. Приведена классификация алгоритмов преследования. Рассмотрены особенности применения конкретных методов к сигналам геоакустической эмиссии. Различные алгоритмы преследования сравниваются по разреженности, точности и времени выполнения.