Tree wavelet approximations with applications

MaRDI QIDQ2574698zbMATH OpenFDO

Authors Yuesheng Xu, Qingsong Zou

Publication date 30 November 2005

Published in Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

Besov spacebiorthogonal wavelet basisgreedy algorithmmultivariate waveletoptimal order of convergenceSobolev spacetree index settree wavelet approximation

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Numerical methods for wavelets (65T60)

Review text

In the first part of this interesting paper, the authors present a constructive greedy scheme (CGS) which generates a partition of an invariant set according to a given multivariate function. The partition is then used to construct a piecewise polynomial approximation to a given multivariate function. Optimal order of convergence is obtained for Sobolev and Besov norms. Tree wavelet approximation is an important development of nonlinear approximation. In the second part of this paper, the authors develop tree wavelet approximations by using the partition generated by CGS which have optimal order of convergence. A difficulty in the construction of such an approximation is to obtain a suitable index set. The authors show that this can be done by a tree index set associated with the partition generated by CGS. They provide sufficient conditions on a tree index set and on biorthogonal wavelet bases which ensure optimal order of convergence for wavelet approximations. Finally, some numerical examples are given.

Recommendations

• Near best tree approximation
• Algorithms and error bounds for multivariate piecewise constant approximation
• Tree approximation and optimal encoding
• Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case
• Tree approximation with anisotropic decompositions

Cited in

(13)

• Near best tree approximation
• An optimal adaptive wavelet method for first order system least squares
• Accelerated partial decoding in wavelet trees
• A content-adaptive unstructured grid based integral equation method with the TV regularization for SPECT reconstruction
• Representation of functions on big data: graphs and trees
• The Haar wavelet transform of a dendrogram
• Multilevel preconditioning for the finite volume method
• Adaptive wavelet methods for linear and nonlinear least-squares problems
• A content-adaptive unstructured grid based regularized CT reconstruction method with a SART-type preconditioned fixed-point proximity algorithm
• Practical Wavelet Tree Construction
• Adaptive display images
• Computational Methods for Hidden Markov Tree Models—An Application to Wavelet Trees
• Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets

This page was built for publication: Tree wavelet approximations with applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2574698)