732 research outputs found
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
Arbitrary-Lagrangian-Eulerian One-Step WENO Finite Volume Schemes on Unstructured Triangular Meshes
In this article we present a new class of high order accurate
Arbitrary-Eulerian-Lagrangian (ALE) one-step WENO finite volume schemes for
solving nonlinear hyperbolic systems of conservation laws on moving two
dimensional unstructured triangular meshes. A WENO reconstruction algorithm is
used to achieve high order accuracy in space and a high order one-step time
discretization is achieved by using the local space-time Galerkin predictor.
For that purpose, a new element--local weak formulation of the governing PDE is
adopted on moving space--time elements. The space-time basis and test functions
are obtained considering Lagrange interpolation polynomials passing through a
predefined set of nodes. Moreover, a polynomial mapping defined by the same
local space-time basis functions as the weak solution of the PDE is used to map
the moving physical space-time element onto a space-time reference element. To
maintain algorithmic simplicity, the final ALE one-step finite volume scheme
uses moving triangular meshes with straight edges. This is possible in the ALE
framework, which allows a local mesh velocity that is different from the local
fluid velocity. We present numerical convergence rates for the schemes
presented in this paper up to sixth order of accuracy in space and time and
show some classical numerical test problems for the two-dimensional Euler
equations of compressible gas dynamics.Comment: Accepted by "Communications in Computational Physics
Lagrangian ADER-WENO Finite Volume Schemes on Unstructured Triangular Meshes Based On Genuinely Multidimensional HLL Riemann Solvers
In this paper we use the genuinely multidimensional HLL Riemann solvers
recently developed by Balsara et al. to construct a new class of
computationally efficient high order Lagrangian ADER-WENO one-step ALE finite
volume schemes on unstructured triangular meshes. A nonlinear WENO
reconstruction operator allows the algorithm to achieve high order of accuracy
in space, while high order of accuracy in time is obtained by the use of an
ADER time-stepping technique based on a local space-time Galerkin predictor.
The multidimensional HLL and HLLC Riemann solvers operate at each vertex of the
grid, considering the entire Voronoi neighborhood of each node and allows for
larger time steps than conventional one-dimensional Riemann solvers. The
results produced by the multidimensional Riemann solver are then used twice in
our one-step ALE algorithm: first, as a node solver that assigns a unique
velocity vector to each vertex, in order to preserve the continuity of the
computational mesh; second, as a building block for genuinely multidimensional
numerical flux evaluation that allows the scheme to run with larger time steps
compared to conventional finite volume schemes that use classical
one-dimensional Riemann solvers in normal direction. A rezoning step may be
necessary in order to overcome element overlapping or crossing-over. We apply
the method presented in this article to two systems of hyperbolic conservation
laws, namely the Euler equations of compressible gas dynamics and the equations
of ideal classical magneto-hydrodynamics (MHD). Convergence studies up to
fourth order of accuracy in space and time have been carried out. Several
numerical test problems have been solved to validate the new approach
Theoretical and numerical comparison of hyperelastic and hypoelastic formulations for Eulerian non-linear elastoplasticity
The aim of this paper is to compare a hyperelastic with a hypoelastic model
describing the Eulerian dynamics of solids in the context of non-linear
elastoplastic deformations. Specifically, we consider the well-known
hypoelastic Wilkins model, which is compared against a hyperelastic model based
on the work of Godunov and Romenski. First, we discuss some general conceptual
differences between the two approaches. Second, a detailed study of both models
is proposed, where differences are made evident at the aid of deriving a
hypoelastic-type model corresponding to the hyperelastic model and a particular
equation of state used in this paper. Third, using the same high order ADER
Finite Volume and Discontinuous Galerkin methods on fixed and moving
unstructured meshes for both models, a wide range of numerical benchmark test
problems has been solved. The numerical solutions obtained for the two
different models are directly compared with each other. For small elastic
deformations, the two models produce very similar solutions that are close to
each other. However, if large elastic or elastoplastic deformations occur, the
solutions present larger differences.Comment: 14 figure
An Arbitrary-Lagrangian-Eulerian hybrid finite volume/finite element method on moving unstructured meshes for the Navier-Stokes equations
We present a novel second-order semi-implicit hybrid finite volume / finite
element (FV/FE) scheme for the numerical solution of the incompressible and
weakly compressible Navier-Stokes equations on moving unstructured meshes using
an Arbitrary-Lagrangian-Eulerian (ALE) formulation. The scheme is based on a
suitable splitting of the governing PDE into subsystems and employs staggered
grids, where the pressure is defined on the primal simplex mesh, while the
velocity and the remaining flow quantities are defined on an edge-based
staggered dual mesh. The key idea of the scheme is to discretize the nonlinear
convective and viscous terms using an explicit FV scheme that employs the
space-time divergence form of the governing equations on moving space-time
control volumes. For the convective terms, an ALE extension of the Ducros flux
on moving meshes is introduced, which is kinetic energy preserving and stable
in the energy norm when adding suitable numerical dissipation terms. Finally,
the pressure equation of the Navier-Stokes system is solved on the new mesh
configuration using a continuous FE method, with Lagrange
elements.
The ALE hybrid FV/FE method is applied to several incompressible test
problems ranging from non-hydrostatic free surface flows over a rising bubble
to flows over an oscillating cylinder and an oscillating ellipse. Via the
simulation of a circular explosion problem on a moving mesh, we show that the
scheme applied to the weakly compressible Navier-Stokes equations is able to
capture weak shock waves, rarefactions and moving contact discontinuities. We
show that our method is particularly efficient for the simulation of weakly
compressible flows in the low Mach number limit, compared to a fully explicit
ALE schem
- …