Multiresolution Methods for Unsteady Fluid Dynamics on Unstructured Grids

Barna Bihari
Lawrence Livermore National Laboratory
RIPS industry mentor

Harten's multiresolution (MR) concept, originally developed for 1-D hyperbolic conservation laws, is generalized to Navier-Stokes solvers on 3-D unstructured, possibly hybrid grids. The MR decomposition works on a nested set of grids, typically constructed via an agglomeration process. Extended to arbitrary cell types, the MR coefficients are used to identify various flow features, both inviscid and viscous. In those neighborhoods both the reconstruction and the Riemann problem are computed, whereas away from regions of large variations, a fast interpolation from the nearest coarser level suffices. Thus the simulation becomes significantly more efficient, but without any loss of spatial or temporal accuracy compared to the finest grid available. We will describe the finite volume MR scheme, followed by 2-D and 3-D time-accurated numerical results.


Back to Image Processing, Computer Vision, Computer Graphics, Adaptive and Fast Algorithms