Fully adaptive multiresolution finite volume schemes for conservation laws

  • Authors:

  • Albert Cohen;Sidi Mahmoud Kaber;Siegfried Müller;Marie Postel

  • Affiliations:

  • Laboratoire d'Analyse Numérique, Université Pierre et Marie Curie, BC 187, 75252 Paris Cedex 05, France;Laboratoire d'Analyse Numérique, Université Pierre et Marie Curie, BC 187, 75252 Paris Cedex 05, France;Institut für Geometrie und Praktische Mathematik, RWTH, Templergraben 55, D-52056, Aachen, Germany;Laboratoire d'Analyse Numérique, Université Pierre et Marie Curie, BC 187, 75252 Paris Cedex 05, France

  • Venue:
  • Mathematics of Computation
  • Year:
  • 2003

Quantified Score

Hi-index 0.06

Visualization

Abstract

The use of multiresolution decompositions in the context of finite volume schemes for conservation laws was first proposed by A. Harten for the purpose of accelerating the evaluation of numerical fluxes through an adaptive computation. In this approach the solution is still represented at each time step on the finest grid, resulting in an inherent limitation of the potential gain in memory space and computational time. The present paper is concerned with the development and the numerical analysis of fully adaptive multiresolution schemes, in which the solution is represented and computed in a dynamically evolved adaptive grid. A crucial problem is then the accurate computation of the flux without the full knowledge of fine grid cell averages. Several solutions to this problem are proposed, analyzed, and compared in terms of accuracy and complexity.