Generalized multiresolution analysis on unstructured grids
نویسندگان
چکیده
Efficiency of high-order essentially non-oscillatory (ENO) approximations of conservation laws can be drastically improved if ideas of multiresolution analysis are taken into account. These methods of data compression not only reduce the necessary amount of discrete data but can also serve as tools in detecting local low-dimensional features in the numerical solution. We describe the mathematical background of the generalised multiresolution analysis as developed by Abgrall and Harten in [14], [15] and [3]. The functional analytic background is ultimately reduced to matrix-vector operations of linear algebra. We consider the example of interpolation on the line as well as the important case of multiresolution analysis of cell average data which is used in finite volume approximations.
منابع مشابه
AIAA 2001–2623 Multi-Dimensional Upwind Constrained Transport on Unstructured Grids for ‘Shallow Water’ Magnetohydrodynamics
Novel Multi-dimensional Upwind Constrained Transport (MUCT) schemes on un-structured triangular grids are described. Constrained Transport (CT) discretizations conserve the divergence-free nature of divergence-free vector fields on the discrete level. Multi-dimensional Upwind (MU) schemes generalize the concept of dimensionally split upwind schemes for hyperbolic systems to truly multidimension...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملAn adaptive framework for visualizing unstructured grids with time-varying scalar fields
Interactive visualization of time-varying volume data is essential for many scientific simulations. This is a challenging problem since this data is often large, can be organized in different formats (regular or irregular grids), with variable instances of time (from hundreds to thousands) and variable domain fields. It is common to consider subsets of this problem, such as time-varying scalar ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 86 شماره
صفحات -
تاریخ انتشار 2000