133621
20190603181631.0
0168-9274
10.1016/j.apnum.2008.12.001
doi
ARTICLE
Adaptive multiresolution schemes with local time stepping for two- dimensional degenerate reaction-diffusion systems
2009
Elsevier
2009
Journal Articles
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.
Degenerate parabolic equation
Adaptive multiresolution scheme
Pattern formation
Finite volume schemes
Chemotaxis
Keller–Segel systems
Flame balls interaction
Locally varying time stepping
Bendahmane, Mostafa
Bürger, Raimund
Ruiz-Baier, Ricardo
190276
242883
Schneider, Kai
1668-1692
7
Applied Numerical Mathematics
59
CMCS
252102
U10797
oai:infoscience.tind.io:133621
article
SB
GLOBAL_SET
190276
CMCS-ARTICLE-2009-001
OTHER
PUBLISHED
REVIEWED
ARTICLE