NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Multi-resolution analysis for ENO schemesGiven 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 Essentially Non-oscillatory Schemes (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.
Document ID
19950060324
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Harten, Ami
(Tel-Aviv Univ. Tel-Aviv, Israel)
Date Acquired
August 17, 2013
Publication Date
January 1, 1993
Publication Information
Publication: In: Algorithmic trends in computational fluid dynamics; The Institute for Computer Applications in Science and Engineering (ICASE)(LaRC Workshop, NASA Langley Research Center, Hampton, VA, US, Sep. 15
Publisher: Springer-Verlag (ICASE/NASA LaRC Series)
Subject Category
Fluid Mechanics And Heat Transfer
Accession Number
95A91923
Funding Number(s)
CONTRACT_GRANT: NSF DMS-88-11863
CONTRACT_GRANT: NAS1-18605
CONTRACT_GRANT: N00014-86-K-0691
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available