Greedy bisection generates optimally adapted triangulations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematics of Computation Année : 2011

Greedy bisection generates optimally adapted triangulations

Jean-Marie Mirebeau
Albert Cohen

Résumé

We study the properties of a simple greedy algorithm for the generation of data-adapted anisotropic triangulations. Given a function f, the algorithm produces nested triangulations and corresponding piecewise polynomial approximations of f. The refinement procedure picks the triangle which maximizes the local Lp approximation error, and bisect it in a direction which is chosen so to minimize this error at the next step. We study the approximation error in the Lp norm when the algorithm is applied to C2 functions with piecewise linear approximations. We prove that as the algorithm progresses, the triangles tend to adopt an optimal aspect ratio which is dictated by the local hessian of f. For convex functions, we also prove that the adaptive triangulations satisfy a convergence bound which is known to be asymptotically optimal among all possible triangulations.
Fichier principal
Vignette du fichier
cmrev.pdf (299.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00387416 , version 1 (25-05-2009)
hal-00387416 , version 2 (14-01-2011)

Identifiants

Citer

Jean-Marie Mirebeau, Albert Cohen. Greedy bisection generates optimally adapted triangulations. Mathematics of Computation, 2011, 81, pp.811-837. ⟨10.1090/S0025-5718-2011-02459-2⟩. ⟨hal-00387416v2⟩
180 Consultations
106 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More