Volume 42, Number 4, July-August 2008
|Page(s)||535 - 563|
|Published online||27 May 2008|
Fully adaptive multiresolution schemes for strongly degenerate parabolic equations in one space dimension
Departamento de Ingeniería Matemática,
Universidad de Concepción, Casilla 160-C, Concepción,
Chile. firstname.lastname@example.org; email@example.com; firstname.lastname@example.org
2 Centre de Mathématiques et d'Informatique, Université de Provence, 39 rue Joliot-Curie, 13453 Marseille Cedex 13, France. email@example.com
Revised: 17 September 2007
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 L1 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.
Mathematics Subject Classification: 35L65 / 35R05 / 65M06 / 76T20
Key words: Degenerate parabolic equation / adaptive multiresolution scheme / monotone scheme / upwind difference scheme / boundary conditions / entropy solution.
© EDP Sciences, SMAI, 2008
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.