193 research outputs found
ADER-WENO Finite Volume Schemes with Space-Time Adaptive Mesh Refinement
We present the first high order one-step ADER-WENO finite volume scheme with
Adaptive Mesh Refinement (AMR) in multiple space dimensions. High order spatial
accuracy is obtained through a WENO reconstruction, while a high order one-step
time discretization is achieved using a local space-time discontinuous Galerkin
predictor method. Due to the one-step nature of the underlying scheme, the
resulting algorithm is particularly well suited for an AMR strategy on
space-time adaptive meshes, i.e.with time-accurate local time stepping. The AMR
property has been implemented 'cell-by-cell', with a standard tree-type
algorithm, while the scheme has been parallelized via the Message Passing
Interface (MPI) paradigm. The new scheme has been tested over a wide range of
examples for nonlinear systems of hyperbolic conservation laws, including the
classical Euler equations of compressible gas dynamics and the equations of
magnetohydrodynamics (MHD). High order in space and time have been confirmed
via a numerical convergence study and a detailed analysis of the computational
speed-up with respect to highly refined uniform meshes is also presented. We
also show test problems where the presented high order AMR scheme behaves
clearly better than traditional second order AMR methods. The proposed scheme
that combines for the first time high order ADER methods with space--time
adaptive grids in two and three space dimensions is likely to become a useful
tool in several fields of computational physics, applied mathematics and
mechanics.Comment: With updated bibliography informatio
High Order Cell-Centered Lagrangian-Type Finite Volume Schemes with Time-Accurate Local Time Stepping on Unstructured Triangular Meshes
We present a novel cell-centered direct Arbitrary-Lagrangian-Eulerian (ALE)
finite volume scheme on unstructured triangular meshes that is high order
accurate in space and time and that also allows for time-accurate local time
stepping (LTS). The new scheme uses the following basic ingredients: a high
order WENO reconstruction in space on unstructured meshes, an element-local
high-order accurate space-time Galerkin predictor that performs the time
evolution of the reconstructed polynomials within each element, the computation
of numerical ALE fluxes at the moving element interfaces through approximate
Riemann solvers, and a one-step finite volume scheme for the time update which
is directly based on the integral form of the conservation equations in
space-time. The inclusion of the LTS algorithm requires a number of crucial
extensions, such as a proper scheduling criterion for the time update of each
element and for each node; a virtual projection of the elements contained in
the reconstruction stencils of the element that has to perform the WENO
reconstruction; and the proper computation of the fluxes through the space-time
boundary surfaces that will inevitably contain hanging nodes in time due to the
LTS algorithm. We have validated our new unstructured Lagrangian LTS approach
over a wide sample of test cases solving the Euler equations of compressible
gasdynamics in two space dimensions, including shock tube problems, cylindrical
explosion problems, as well as specific tests typically adopted in Lagrangian
calculations, such as the Kidder and the Saltzman problem. When compared to the
traditional global time stepping (GTS) method, the newly proposed LTS algorithm
allows to reduce the number of element updates in a given simulation by a
factor that may depend on the complexity of the dynamics, but which can be as
large as 4.7.Comment: 31 pages, 13 figure
High Order Space-Time Adaptive WENO Finite Volume Schemes for Non-Conservative Hyperbolic Systems
We present a class of high order finite volume schemes for the solution of
non-conservative hyperbolic systems that combines the one-step ADER-WENO finite
volume approach with space-time adaptive mesh refinement (AMR). The resulting
algorithm, which is particularly well suited for the treatment of material
interfaces in compressible multi-phase flows, is based on: (i) high order of
accuracy in space obtained through WENO reconstruction, (ii) a high order
one-step time discretization via a local space-time discontinuous Galerkin
predictor method, and (iii) the use of a path conservative scheme for handling
the non-conservative terms of the equations. The AMR property with time
accurate local time stepping, which has been treated according to a
'cell-by-cell' strategy, strongly relies on the high order one-step time
discretization, which naturally allows a high order accurate and consistent
computation of the jump terms at interfaces between elements using different
time steps. The new scheme has been successfully validated on some test
problems for the Baer-Nunziato model of compressible multiphase flows.Comment: Submitted to Comput. Methods Appl. Mech. Engr
Adaptive mesh refinement techniques for high-order finite-volume WENO schemes
This paper demonstrates the capabilities of Adaptive Mesh Refinement Techniques (AMR) on 2D hybrid unstructured meshes, for high order finite volume WENO methods. The AMR technique developed is a conformal adapting unstructured hybrid quadrilaterals and triangles (quads & tris) technique for resolving sharp flow features in accurate manner for steady-state and time dependent flow problems. In this method, the mesh can be refined or coarsened which depends on an error estimator, making decision at the parent level whilst maintaining a conformal mesh, the unstructured hybrid mesh refinement is done hierarchically.When a numerical method can work on a fixed conformal mesh this can be applied to do dynamic mesh adaptation. Two Refinement strategies have been devised both following a H-P refinement technique, which can be applied for providing better resolution to strong gradient dominated problems. The AMR algorithm has been tested on cylindrical explosion test and forward facing step problems
- …