Multi-Resolution Analysis for ENO Schemes

Abstract

Given a function u(x) which is represented by its cell-averages in cells which are formed by some unstructured grid, we show how to decompose the function into various scales of variation. This is done by considering a set of nested grids in which the given grid is the finest, and identifying in each locality the coarsest grid in the set from which u(x) can be recovered to a prescribed accuracy. We apply this multi resolution analysis to ENO schemes in order to reduce the number of numerical flux computations which is needed in order to advance the solution by one time-step. This is accomplished by decomposing the numerical solution at the beginning of each time-step into levels of resolution, and performing the computation in each locality at the appropriate coarser grid. We present an efficient algorithm for implementing this program in the one dimensional case; this algorithm can be extended to the multi-dimensional case with cartesian grids.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1991
Accession Number
ADA242596

Entities

People

  • Ami Harten

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Boundaries
  • Computations
  • Computer Programming
  • Computers
  • Contracts
  • Data Compression
  • Discontinuities
  • Engineering
  • Errors
  • Fourier Analysis
  • Image Compression
  • Interpolation
  • Mathematical Analysis
  • Mathematics
  • Three Dimensional

Fields of Study

  • Computer science

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Mathematical Modeling and Probability Theory.