Adaptive multiresolution analysis based on anisotropic triangulations

DOI10.1090/S0025-5718-2011-02495-6zbMath1242.65293arXiv1101.1512OpenAlexW2144638737MaRDI QIDQ5389433

Albert Cohen, Frederic Hecht, Jean-Marie Mirebeau, N. Richter-Dyn

Publication date: 26 April 2012

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.1512

zbMATH Keywords

algorithmmultiresolution analysisnumerical examples\(L^p\)-convergenceimage compressionwavelet basespiecewise polynomial approximationadaptive approximationanisotropic triangulationsdata-adapted triangulationgreedy refinement procedurehierarchical structure of triangulationsoptimal CART trees

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Multidimensional problems (41A63) Spline approximation (41A15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items

Adaptive anisotropic Petrov-Galerkin methods for first order transport equations, Anisotropic Triangulation Methods in Adaptive Image Approximation, An approximation algorithm for optimal piecewise linear interpolations of bounded variable products, Tree approximation with anisotropic decompositions, Adaptive Computation with Splines on Triangulations with Hanging Vertices, Greedy bisection generates optimally adapted triangulations, Optimal $N$-term approximation by linear splines over anisotropic Delaunay triangulations, Adaptive two- and three-dimensional multiresolution computations of resistive magnetohydrodynamics, Optimal meshes for finite elements of arbitrary order, Efficient Resolution of Anisotropic Structures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• CART and best-ortho-basis: a connection
• Nonlinear piecewise polynomial approximation beyond Besov spaces
• Wedgelets: Nearly minimax estimation of edges
• Adaptive finite element methods with convergence rates
• Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques
• Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm
• A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
• Convergence of Adaptive Finite Element Methods
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Greedy bisection generates optimally adapted triangulations
• Bandelet Image Approximation and Compression
• An Optimal Adaptive Finite Element Method
• Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets
• Tree approximation and optimal encoding
• Curvelets and curvilinear integrals