a new structure for lagrangian hydrocodes
DESCRIPTION
A new structure for Lagrangian Hydrocodes. Philip Roe Department of Aerospace Engineering University of Michigan Ann Arbor. Presented at Multimat 2011, Arcachon , France, September 2011. Motivation. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/1.jpg)
A new structure for Lagrangian Hydrocodes
Philip RoeDepartment of Aerospace Engineering
University of MichiganAnn Arbor
Presented at Multimat 2011, Arcachon, France, September 2011
![Page 2: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/2.jpg)
Motivation
Godunov-type methods have enjoyed much success in Eulerian CFD and, based on this, are being energetically applied to Lagrangian hydrocodes.
But even in the Eulerian context, criticism can be levelled against Godunov methods, especially in their reliance on one-dimensional physics (“Riemann problems”).
We will present a new strategy, borrowing from a variety of sources, adapted to Lagrangian computations, and oriented around considerations of symmetry and vorticity.
![Page 3: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/3.jpg)
Objectives, compared to current Godunov schemes
Remove One-dimensional physics
Retain Conservation (including total energy)
Upwinding (proper information transfer) Limiting (to evade Godunov’s theorem)
Introduce Vorticity transport (to aid stability)
Permitting Generalisation to three dimensions, and arbitrary polygonal/polyhedral grids
![Page 4: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/4.jpg)
One-dimensional physics
This is the picture typically associated with finite volume methods, especially Godunov-type methods. It focuses on two cells, and on the flux between them. If uL , uR are both constant and one-dimensionalthen this flux is obtained by solving the Riemann problem. What is the correct generalisation of this idea? In particular, what is the correctgeneralisation of the diagram?
![Page 5: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/5.jpg)
1½ - dimensional physics
This is the usual version. We focus on a surface because the flux is thought of as passing through a surface. Each surface is most naturally associated with the pair of cells that it separates. This redirects our attention to the Riemann problem and to one-dimensional physics.
![Page 6: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/6.jpg)
An alternative kind of flux
Recalling that the flux is actually a vector with x- and y- components (f, g), it might be more appropriate to evaluate that vector at a point, rather than one component of it at a surface. The vector flux must depend on four states, and the corresponding diagram is moretwo-dimensional in appearance.
![Page 7: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/7.jpg)
An alternative stencil
The evaluation of component fluxes naturally leads to a five-point stencil (left), whereas the evaluation of vector fluxes naturally leadsto a nine-point stencil (right). For linear advection, the nine-point “rotated Richtmyer” stencil (Richtmyer, 1967) has much superior properties, including a larger stability region and more isotropic properties (which implies less mesh imprinting, Morton and Roe 2001), Moreover, for systems, the five-point stencil cannot enforce two-dimensional properties such as vorticity (MR, Mishra &Tadmor, 2010).
![Page 8: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/8.jpg)
Data structure for Lagrangian hydrodynamics
On a logically rectangular grid, it is proposed to store the Eulerian variables (ρ, ρ u, ρ v, E) in cells, and Lagrangian variables (u,v,p) at vertices. The Eulerian variables are integrated conservatively by integrating around the (moving) control volumes. This isstraightforward once the Lagrangian variables are known.
The Lagrangian variables are updated non-conservatively, by analogy with their linearised form (the acoustic equations). It will be through this aspect that upwinding (correct transmission of information) is imposed.
![Page 9: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/9.jpg)
Double storage• There is no problem attached to storing velocity twice, once at vertices and again in cells
(as momentum).• The idea is used in, e.g., van Leer “Toward the ultimate…IV” (JCP, 1977), but also in any high-order scheme that adds degrees of freedom to a cell.• Van Leers Schemes IV and V both use data stored both as cell averages and
independently as point fluxes.• They are second order and third order advection schemes with excellent performance.• There is an inconsistent mode that is very rapidly damped.• The illustration shows an extension to the 1D Euler equations of scheme V by Eymann and Roe (AIAA, 2011).
![Page 10: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/10.jpg)
Three-dimensional acoustics and spherical means
If a quantity u(x,t) satisfies the three-dimensional wave equation
then u(x,t) depends on the initial data only through the data on the surface of the sphere r=at, centered on x. Specifically,
(Courant and Hilbert II, p 202), where is a mean value on the surface of that sphere. This formula is exact and true for all time. If the data depends only on one coordinate x, it yields the characteristic equations. If the data depends only on two dimensions, the solution depends on both the boundary and the interior of the Mach disk.
![Page 11: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/11.jpg)
Two-dimensional acoustics and circular means
In an acoustic problem, the pressure p does satisfy the wave equation, and can be found from the previous formulas. The velocities do not satisfy the wave equation (unless the flow is irrotational) but the solution for them can be obtained by manipulations. To create a second-order numerical scheme it is only required to evaluate the vertex quantities to order Δt.
It is not so easy to do this in the Eulerian form, which is complicated by the presence of advective terms
We find, upon specialising to two-dimensional data,
ɸ
![Page 12: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/12.jpg)
Algorithm Step 11. Assume all variables known at the start of the timestep.2. Update the Lagrangian variables u, v, p at the vertices by integrating
linearised acoustic solutions over the bilinear distributions within each cell.
3. The appropriate upwind bias is obtained by evaluating the contribution from each quadrant separately.4. Find the trajectory of each vertex and the time-averaged pressure on its path.5. This is the stage to introduce limiters, of which, more later.
![Page 13: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/13.jpg)
Algorithm Step 2
1. The Lagrangian variables u,v, p provide the Eulerian fluxes p, up, vp.
2. Integrating these over the dark shaded areas yields conservation of mass, momentum and total energy, over each cell.
![Page 14: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/14.jpg)
Areas and derivatives
The area of a plane quadrilateral is given by
Call this function . Given somefunction defined at the vertices, we can define a discrete gradient
This very useful formula is second-order accurate, because it is exact in the special cases . There is a (more complicated) three-dimensional version.
![Page 15: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/15.jpg)
Mesh instability and vorticity
• Most Lagrangean hydrocodes, left to run for long enough, develop severe mesh distortions accompanied by strong spurious vorticity.
• Dukowicz and Meltz (JCP, 1992) showed that the distortion was greatly reduced by instituting vorticity control. Their method was expensive and only first order.
• For the incompressible case, the circulation round a cell remains constant and the proposed method reproduces this Kelvin theorem (Morton and Roe 2001)
• For the compressible case, a correction may be needed.
![Page 16: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/16.jpg)
Vorticity evolution is governed by the transport equation;
Integrating this over the cell gives
where is the circulation round the cell, and the RHS is the area in the plane . This formula is again second-order by the same argument. If it is obeyed, we have a discrete Kelvin theorem around any contiguous set of cells.
Evolution of vorticity
![Page 17: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/17.jpg)
Vorticity control
• At the conclusion of a time step, we have new nodal velocities, and new cell circulations from two different calculations. These would agree exactly for a linear problem, but not in the nonlinear case.
• We can accept the cell divergence predicted from the vertex calculation, and the cell circulation from the cell update.
• These will yield a global elliptic system for a set of nodal velocities that obey the vorticity evolution equation.
• It would be expensive to solve this at every timestep, but a local hyperbolic procedure (Dedner et al, JCP, 2002) seems to be very efficient.
![Page 18: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/18.jpg)
Limiting
• All high-order schemes require limiting to evade Godunov’s theorem, and in Godunov-type methods this is usually carried out on solution gradients entering the Riemann solver.
• The Flux-corrected transport method (FCT, Boris and Book, JCP, 1972) admits extrema into the solution only if their presence is vouched for by a low-order scheme.
• This is a more multidimensional procedure; it can be made very close to gradient limiting in the case of systems having all wavespeeds equal (acoustics, Lagrangean hydro, geometrical shock dynamics)
• We have developed a version in which the limiting is not done on velocity gradients, but on velocity divergences.
![Page 19: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/19.jpg)
Comparing gradient limiting and FCT
• FCT may be a good candidate for limiting in (single material) Lagrangian hydrocodes, where the wavespeeds at a given interface are almost equal and opposite.
Gradient limiting •Requires characteristic decomposition and/or Riemann solver.
•Uses one-dimensional concepts.
•Relatively expensive.
•Handles systems with different wavespeeds well.
FCT•No decomposition required.
•Conceptually independent of dimension
•Less expensive.
•Deals less well with different wavespeeds..
![Page 20: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/20.jpg)
Comparing gradient limiting and FCT
ν = 0.25ν = 0.50
ν = 0.75
On a simple advection test, there is little to choose between slope limiting with the “double minmod” limiter(○) and FCT (x)
![Page 21: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/21.jpg)
Objectives, compared to current Godunov schemes
Remove One-dimensional physics
Retain Conservation (including total energy)
Upwinding (proper information transfer) Limiting (to evade Godunov’s theorem)
Introduce Vorticity transport (to aid stability)
Ensuring Generalisation to three dimensions
![Page 22: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/22.jpg)
Remarks
• There are many possible ways to put together a CFD code, and by no means have all of them been tried.
• The proposal made here differs in many respects from both traditional Lagrangean and regular Godunov methods.
• Eulerian variables are stored in cell centers and Lagrangean variables at nodes; these are updated alternately.
• Upwinding is introduced by integrals that are exact in the acoustic case, and are distinct from one-dimensional characteristic or compatibility relationships.
• Independent evolution of vorticity is easily performed and may help with stability.
• Flux-corrected transport may be a preferable way to apply limiting.
![Page 23: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/23.jpg)
Acknowledgements
• Don Burton (LANL) for financial support.• Andy Barlow (AWE) and Nikos Nikiforakis (Cambridge) for
hospitality in the UK.• Prasanna Varadarajan (UoM) for FCT comparisons.
![Page 24: A new structure for Lagrangian Hydrocodes](https://reader036.vdocument.in/reader036/viewer/2022062305/56816329550346895dd3a24b/html5/thumbnails/24.jpg)
Evolution of area
The evolution of area (and hence τ)is given by
2