DocumentCode :
1582982
Title :
An Greedy-type Algorithm in m-term Approximation For Besov Class with Mixed Smoothness
Author :
Ye, Peixin ; He, Qing
Author_Institution :
Nankai Univ., Tianjin
Volume :
1
fYear :
2007
Firstpage :
69
Lastpage :
73
Abstract :
We propose an greedy-type 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. Moreover it depends only on the expansion of function f by tensor product wavelet-type basis but neither on q nor on any special features of f.
Keywords :
function approximation; greedy algorithms; tensors; wavelet transforms; asymptotically optimal approximation; greedy-type adaptive compression numerical algorithm; m-term approximation; periodic Besov class function; tensor product wavelet-type basis; Approximation algorithms; Dictionaries; Helium; Information processing; Laboratories; Linear approximation; Machine learning; Signal processing; Signal processing algorithms; Tensile stress;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
Type :
conf
DOI :
10.1109/ICNC.2007.200
Filename :
4344156
Link To Document :
بازگشت