Article Dans Une Revue Journal of Scientific Computing Année : 2016

Adaptive gradient-augmented level set method with multiresolution error estimation

Résumé

A space–time adaptive scheme is presented for solving advection equations in two space dimensions. The gradient-augmented level set method using a semi-Lagrangian formulation with backward time integration is coupled with a point value multiresolution analysis using Hermite interpolation. Thus locally refined dyadic spatial grids are introduced which are efficiently implemented with dynamic quadtree data structures. For adaptive time integration, an embedded Runge–Kutta method is employed. The precision of the new fully adaptive method is analysed and speed up of CPU time and memory compression with respect to the uniform grid discretization are reported.

Fichier principal
Vignette du fichier
1401.7294.pdf (815.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-01146954 , version 1 (11-01-2024)

Licence

Identifiants

Citer

Dmitry Kolomenskiy, Jean-Christophe Nave, Kai Schneider. Adaptive gradient-augmented level set method with multiresolution error estimation. Journal of Scientific Computing, 2016, 66, pp.116-140. ⟨10.1007/s10915-015-0014-7⟩. ⟨hal-01146954⟩
257 Consultations
106 Téléchargements

Altmetric

Partager

  • More