Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Adaptive multiresolution schemes with local time stepping for two- dimensional degenerate reaction-diffusion systems
 
research article

Adaptive multiresolution schemes with local time stepping for two- dimensional degenerate reaction-diffusion systems

Bendahmane, Mostafa
•
Bürger, Raimund
•
Ruiz-Baier, Ricardo  
Show more
2009
Applied Numerical Mathematics

Spatially two-dimensional, possibly degenerate reaction–diffusion systems, with a focus on models of combustion, pattern formation and chemotaxis, are solved by a fully adaptive multiresolution scheme. Solutions of these equations exhibit steep gradients, and in the degenerate case, sharp fronts and discontinuities. This calls for a concentration of Computational effort on zones of strong variation. The multiresolution scheme is based on finite volume discretizations with explicit time stepping. The multiresolution representation of the solution is stored in a graded tree (“quadtree”), whose leaves are the non-uniform finite volumes on whose borders the numerical divergence is evaluated. By a thresholding procedure, namely the elimination of leaves with solution values that are smaller than a threshold value, substantial data compression and CPU time reduction is attained. The threshold value is chosen such that the total error of the adaptive scheme is of the same order as that of the reference finite volume scheme. Since chemical reactions involve a large range of temporal scales, but are spatially well localized (especially in the combustion model), a locally varying adaptive time stepping strategy is applied. For scalar equations, this strategy has the advantage that consistence with a CFL condition is always enforced. Numerical experiments with five different scenarios, in part with local time stepping, illustrate the effectiveness of the adaptive multiresolution method. It turns out that local time stepping accelerates the adaptive multiresolution method by a factor of two, while the error remains controlled.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.apnum.2008.12.001
Author(s)
Bendahmane, Mostafa
Bürger, Raimund
Ruiz-Baier, Ricardo  
Schneider, Kai
Date Issued

2009

Publisher

Elsevier

Published in
Applied Numerical Mathematics
Volume

59

Issue

7

Start page

1668

End page

1692

Subjects

Degenerate parabolic equation

•

Adaptive multiresolution scheme

•

Pattern formation

•

Finite volume schemes

•

Chemotaxis

•

Keller–Segel systems

•

Flame balls interaction

•

Locally varying time stepping

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
CMCS  
Available on Infoscience
February 4, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/34760
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés