Adaptive multiresolution analysis based on anisotropic triangulations
Cohen, Albert; Dyn, Nina; Hecht, Frédéric; Mirebeau, Jean-Marie (2012), Adaptive multiresolution analysis based on anisotropic triangulations, Mathematics of Computation, 81, 278, p. 789-810. 10.1090/S0025-5718-2011-02495-6
Type
Article accepté pour publication ou publiéExternal document link
https://hal.archives-ouvertes.fr/hal-00387804/Date
2012Journal name
Mathematics of ComputationVolume
81Number
278Publisher
National Academy of Sciences-National Research Council
Pages
789-810
Publication identifier
Metadata
Show full item recordAuthor(s)
Cohen, AlbertLaboratoire Jacques-Louis Lions [LJLL]
Dyn, Nina
Hecht, Frédéric
Laboratoire Jacques-Louis Lions [LJLL]
Mirebeau, Jean-Marie
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
A simple greedy refinement procedure for the generation of data-adapted triangulations is proposed and studied. Given a function ƒ of two variables, the algorithm produces a hierarchy of triangulations (Dj )j≥0 and piecewise polynomial approximations of ƒ on these triangulations. The refinement procedure consists in bisecting a triangle Τ in a direction which is chosen so as to minimize the local approximation error in some prescribed norm between ƒ and its piecewise polynomial approximation after Τ is bisected. The hierarchical structure allows us to derive various approximation tools such as multiresolution analysis, wavelet bases, adaptive triangulations based either on greedy or optimal CART trees, as well as a simple encoding of the corresponding triangulations. We give a general proof of convergence in the Lp norm of all these approximations. Numerical tests performed in the case of piecewise linear approximation of functions with analytic expressions or of numerical images illustrate the fact that the refinement procedure generates triangles with an optimal aspect ratio (which is dictated by the local Hessian of ƒ in case of C2 functions).Subjects / Keywords
mathématiques; Numerical AnalysisRelated items
Showing items related by title and author.
-
Cohen, Albert; Mirebeau, Jean-Marie (2012) Article accepté pour publication ou publié
-
Mirebeau, Jean-Marie (2016) Article accepté pour publication ou publié
-
Chen, Da; Cohen, Laurent D.; Mirebeau, Jean-Marie (2014) Communication / Conférence
-
Chen, Da; Mirebeau, Jean-Marie; Cohen, Laurent D. (2016) Article accepté pour publication ou publié
-
Chen, Da; Mirebeau, Jean-Marie; Cohen, Laurent D. (2016) Communication / Conférence