Mathematics – Numerical Analysis
Scientific paper
2011-01-07
Mathematics
Numerical Analysis
19 pages, 7 figures
Scientific paper
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 and piecewise polynomial approximations on these triangulations. The refinement procedure consists in bisecting a triangle T in a direction which is chosen so as to minimize the local approximation error in some prescribed norm between the approximated function and its piecewise polynomial approximation after T 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 of the approximated function in case of C2 functions).
Cohen Albert
Dyn Nira
Hecht Frédéric
Mirebeau Jean-Marie
No associations
LandOfFree
Adaptive multiresolution analysis based on anisotropic triangulations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Adaptive multiresolution analysis based on anisotropic triangulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive multiresolution analysis based on anisotropic triangulations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-484554