A subcell remapping method on staggered polygonal grids for arbitrary-Lagrangian-Eulerian methods

Journal of Computational Physics

Volumn 209, Issue 1, 2005, Pages 105-138

  Loubère, Raphaël ^a   Shashkov, Mikhail J ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

ALE methods; Conservative interpolation; Remapping

Indexed keywords

KINETICS; LAGRANGE MULTIPLIERS; MESH GENERATION;

AM GENERALS; ARBITRARY LAGRANGIAN EULERIAN; ARBITRARY LAGRANGIAN EULERIAN METHOD; CONSERVATIVE INTERPOLATION; EULERIAN SIMULATIONS; LAGRANGIAN; REMAPPING; REMAPPING ALGORITHMS; SUB-CELLS; TWO-DIMENSIONS;

KINETIC ENERGY;

EID: 20344373884     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.03.019     Document Type: Article

References (33)

1. A.A. Amsden, H.M. Ruppel, C.W. Hirt, SALE: A Simplified ALE computer program for fluid flow at all speeds, Los Alamos National Laboratory Report LA-8095, 1980
2. T.J. Barth Numerical methods for gasdynamics systems on unstructured grids In: Kroner M. Ohlberger C. Rohde Eds. An introduction to recent developments in theory and numerics for conservation laws, Proceedings of the international school on theory and numerics for conservation laws, Freiburg/Littenweiler, October, 20-24, 1997, Lecture notes in computational science and engineering 1997 Springer Berlin 195-285
3. D.J. Benson An efficient, accurate, simple ALE method for nonlinear finite element programs Comput. Meth. Appl. Mech. Eng. 72 1989 305-350
4. D.J. Benson Computational methods in Lagrangian and Eulerian hydrocodes Comput. Meth. Appl. Mech. Eng. 99 1992 235-394
5. D.J. Benson Momentum advection on a staggered grid J. Comput. Phys. 100 1992 143-162
6. D.E. Burton, Multidimensional discretization of conservation laws for unstructured polyhedral grids, Report UCRL-JC-118306, Lawrence Livermore National Laboratory, 1994
7. D.E. Burton, Consistent finite-volume discretization of hydrodynamics conservation laws for unstructured grids, Report UCRL-JC-118788, Lawrence Livermore National Laboratory
8. J. Campbell M. Shashkov A compatible Lagrangian hydrodynamics algorithm for unstructured grids Selcuk J. Appl. Math. 4 2003 53-70 report version can be found at www.cnls.lanl.gov/~shashkov
9. J. Campbell M. Shashkov A tensor artificial viscosity using a mimetic finite difference algorithm J. Comput. Phys. 172 2001 739-765
10. E.J. Caramana M.J. Shashkov Elimination of artificial grid distortion and hourglass-type motions by means of Lagrangian subzonal masses and pressures J. Comput. Phys. 142 1998 521-561
11. E.J. Caramana D.E. Burton M.J. Shashkov P.P. Whalen The construction of compatible hydrodynamics algorithms utilizing conservation of total energy J. Comput. Phys. 146 1998 227-262
12. R.B. Demuth, L.G. Margolin, B.D. Nichols, T.F. Adams, B.W. Smith, SHALE: A computer program for solid dynamics, Report Los Alamos National Laboratory Report LA-10236, 1985
13. C.W. Hirt A.A. Amsden J. Cook An arbitrary Lagrangian-Eulerian computing method for all flow speeds J. Comput. Phys. 14 1974 227-253
14. D.S. Kershaw M.K. Prasad M.J. Shaw J.L. Milovich 3D unstructured mesh ale hydrodynamics with the upwind discontinuous finite element method Comput. Meth. Appl. Mech. Eng. 158 1998 81-116
15. P. Kjellgren J. Hyvarien An arbitrary Lagrangian-Eulerian finite element method Comput. Mech. 21 1998 81-90
16. P. Knupp L.G. Margolin M. Shashkov Reference Jacobian optimization-based rezone strategies for arbitrary Lagrangian-Eulerian methods J. Comput. Phys. 176 2002 93-112
17. M. Kucharik M. Shashkov B. Wendroff An efficient linearity- and bound-preserving remapping method J. Comput. Phys. 188 2003 462-471
18. L.G. Margolin and C.W. Beason, Remapping on the staggered mesh, Report UCRL-99682 of Lawrence Livermore National Laboratory, 1988. Available from:
19. L.G. Margolin Introduction to an arbitrary Lagrangian-Eulerian computing method for all flow speeds J. Comput. Phys. 135 1997 198-202
20. L.G Margolin M. Shashkov Remapping, recovery and repair on staggered grid Comput. Meth. Appl. Mech. Eng. 193 2004 4139-4155
21. L.G. Margolin, M. Shashkov, Second-order sign preserving remapping on general grids, LA-UR-02-525. Available from:
22. J.M. McGlaun S.L. Thompson M.G. Elrick CTH: A three dimensional shock wave physics code Int. J. Impact Eng. 10 1990 351-360
23. A. Okabe B. Boots Spatial tessellations. Concepts and applications of Voronoi diagrams 2nd ed. 2000 John Wiley Chichester, England
24. R.B. Pember, R.W. Anderson, A comparison of staggered-mesh Lagrange plus remap and cell-centered direct Eulerian Godunov schemes for Eulerian shock hydrodynamics, Preprint UCRL-JC-139820, Lawrence Livermore National Laboratory, 2000. Available from:
25. J.S. Peery D.E. Carroll Multi-material ALE methods in unstructured grids Comput. Meth. Appl. Mech. Eng. 187 2000 591-619
26. L.I. Sedov Similarity and dimensional methods in mechanics 1959 Academic Press New York
27. M. Shashkov P. Knupp Optimization-based reference-matrix rezone strategies for arbitrary Lagrangian-Eulerian methods on unstructured grids Selcuk J. Appl. Math. 3 2002 81-99
28. M. Shashkov B. Wendroff The repair paradigm and application to conservation laws J. Comput. Phys. 198 2004 265-277
29. G.A. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws J. Comput. Phys. 27 1978 1-31
30. E.F. Toro Riemann solvers and numerical methods for fluid dynamics. A practical introduction 1999 Springer Berlin
31. P. Vachal, R. Garimella, M.J. Shashkov, R. Loubere, Untangling of meshes in ALE simulations, in: Proceedings of the 7th US National Congress on Computational Mechanics, Albuquerque, July 2003, Available from:
32. P. Vachal R. Garimella M. Shashkov Untangling of 2D meshes in ALE simulations J. Comput. Phys. 196 2004 627-644
33. P.R. Woodward P. Colella The numerical simulation of two-dimensional fluid flow with strong shocks J. Comput. Phys. 54 1984 115-173