An exact tree projection algorithm for wavelets
Numerical Analysis
2015-06-15 v1
Abstract
We propose a dynamic programming algorithm for projection onto wavelet tree structures. In contrast to other recently proposed algorithms which only give approximate tree projections for a given sparsity, our algorithm is guaranteed to calculate the projection exactly. We also prove that our algorithm has O(Nk) complexity, where N is the signal dimension and k is the sparsity of the tree approximation.
Cite
@article{arxiv.1304.4570,
title = {An exact tree projection algorithm for wavelets},
author = {Coralia Cartis and Andrew Thompson},
journal= {arXiv preprint arXiv:1304.4570},
year = {2015}
}
Comments
4 pages, 1 figure