Fully adaptive multiresolution schemes for strongly degenerate parabolic equations in one space dimension

Raimund Bürger, Ricardo Ruiz, Kai Schneider, Mauricio Sepúlveda

Research output: Contribution to journalArticleResearchpeer-review

16 Citations (Scopus)

Abstract

We present a fully adaptive multiresolution scheme for spatially one-dimensional quasilinear strongly degenerate parabolic equations with zero-flux and periodic boundary conditions. The numerical scheme is based on a finite volume discretization using the Engquist-Osher numerical flux and explicit time stepping. An adaptive multiresolution scheme based on cell averages is then used to speed up the CPU time and the memory requirements of the underlying finite volume scheme, whose first-order version is known to converge to an entropy solution of the problem. A particular feature of the method is the storage of the multiresolution representation of the solution in a graded tree, whose leaves are the non-uniform finite volumes on which the numerical divergence is eventually evaluated. Moreover using the contraction of the discrete time evolution operator we derive the optimal choice of the threshold in the adaptive multiresolution method. Numerical examples illustrate the computational efficiency together with the convergence properties.

Original languageEnglish
Pages (from-to)535-563
Number of pages29
JournalMathematical Modelling and Numerical Analysis
Volume42
Issue number4
DOIs
Publication statusPublished - 1 Jul 2008
Externally publishedYes

Keywords

  • Adaptive multiresolution scheme
  • Boundary conditions
  • Degenerate parabolic equation
  • Entropy solution
  • Monotone scheme
  • Upwind difference scheme

Cite this