An Adaptive Algorithm in m-Term Approximation for Some Multivariate Functions

摘要

We propose an greedy adaptive compression numerical algorithm in best m-term approximation. This algorithm provides the asymptotically optimal approximation by tensor product wavelet-type basis for functions from periodic Besov class with mixed smoothness in the Lq norm.