Near best tree approximation (Q1599367)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Near best tree approximation |
scientific article |
Statements
Near best tree approximation (English)
0 references
9 June 2002
0 references
Tree approximation is a new form of nonlinear wavelet approximation. The distinction between tree approximation and the familiar \(n\)-term wavelet approximation is that the wavelets appearing in the approximant are required to align themselves in a certain connected tree structure. This allows for efficient encoding of the positions of the wavelets used in the approximation. Previous work of \textit{A. Cohen}, \textit{W. Dahmen}, \textit{I. Daubechies} and \textit{R. DeVore} [Appl. Comput. Harmon. Anal. 11, No. 2, 192-226 (2001; Zbl 0992.65151)] has given upper bounds for the error of tree approximation for certain Besov spaces. In this interesting paper, the authors study the tree approximation of individual functions. The approximation error is measured in \(L_2(\mathbb{R}^d)\) and in Besov spaces. The new characterization of functions with a prescribed approximation order is given in terms of a certain maximal function applied to the wavelet coefficients.
0 references
best tree approximation
0 references
nonlinear wavelet approximation
0 references
\(n\)-term wavelet approximation
0 references
tree structure
0 references
efficient encoding
0 references
approximation order
0 references
Besov space
0 references