zbMATH — the first resource for mathematics

A subcell remapping method on staggered polygonal grids for arbitrary-Lagrangian-Eulerian methods. (English) Zbl 1329.76236
Summary: We describe a new remapping algorithm for use in arbitrary Lagrangian-Eulerian (ALE) simulations. The new features of this remapper are designed to complement a staggered-mesh Lagrangian phase in which the cells may be general polygons (in two dimensions), and which uses subcell discretizations to control unphysical mesh distortion and hourglassing. Our new remapping algorithm consists of three stages. A gathering stage, in which we interpolate momentum, internal energy, and kinetic energy to the subcells in a conservative way. A subcell remapping stage, in which we conservatively remap mass, momentum, internal, and kinetic energy from the subcells of the Lagrangian mesh to the subcells of the new rezoned mesh. A scattering stage, in which we conservatively recover the primary variables: subcell density, nodal velocity, and cell-centered specific internal energy on the new rezoned mesh. We prove that our new remapping algorithm is conservative, reversible, and satisfies the DeBar consistency condition. We also demonstrate computationally that our new remapping method is robust and accurate for a series of test problems in one and two dimensions.

76M20 Finite difference methods applied to problems in fluid mechanics
65N06 Finite difference methods for boundary value problems involving PDEs
76N99 Compressible fluids and gas dynamics
Full Text: DOI
[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] Barth, T.J., Numerical methods for gasdynamics systems on unstructured grids, (), 195-285 · Zbl 0969.76040
[3] Benson, D.J., An efficient, accurate, simple ALE method for nonlinear finite element programs, Comput. meth. appl. mech. eng., 72, 305-350, (1989) · Zbl 0675.73037
[4] Benson, D.J., Computational methods in Lagrangian and Eulerian hydrocodes, Comput. meth. appl. mech. eng., 99, 235-394, (1992) · Zbl 0763.73052
[5] Benson, D.J., Momentum advection on a staggered grid, J. comput. phys., 100, 143-162, (1992) · Zbl 0758.76038
[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] Campbell, J.; Shashkov, M., A compatible Lagrangian hydrodynamics algorithm for unstructured grids, Selcuk J. appl. math., 4, 53-70, (2003), report version can be found at www.cnls.lanl.gov/ shashkov · Zbl 1150.76433
[9] Campbell, J.; Shashkov, M., A tensor artificial viscosity using a mimetic finite difference algorithm, J. comput. phys., 172, 739-765, (2001) · Zbl 1002.76082
[10] Caramana, E.J.; Shashkov, M.J., Elimination of artificial grid distortion and hourglass-type motions by means of Lagrangian subzonal masses and pressures, J. comput. phys., 142, 521-561, (1998) · Zbl 0932.76068
[11] Caramana, E.J.; Burton, D.E.; Shashkov, M.J.; Whalen, P.P., The construction of compatible hydrodynamics algorithms utilizing conservation of total energy, J. comput. phys., 146, 227-262, (1998) · Zbl 0931.76080
[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] Hirt, C.W.; Amsden, A.A.; Cook, J., An arbitrary Lagrangian-Eulerian computing method for all flow speeds, J. comput. phys., 14, 227-253, (1974), and reprinted in 135 (1997) 203-216 · Zbl 0292.76018
[14] Kershaw, D.S.; Prasad, M.K.; Shaw, M.J.; Milovich, J.L., 3D unstructured mesh ale hydrodynamics with the upwind discontinuous finite element method, Comput. meth. appl. mech. eng., 158, 81-116, (1998) · Zbl 0954.76045
[15] Kjellgren, P.; Hyvarien, J., An arbitrary Lagrangian-Eulerian finite element method, Comput. mech., 21, 81-90, (1998) · Zbl 0911.76036
[16] Knupp, P.; Margolin, L.G.; Shashkov, M., Reference jacobian optimization-based rezone strategies for arbitrary Lagrangian-Eulerian methods, J. comput. phys., 176, 93-112, (2002) · Zbl 1120.76340
[17] Kucharik, M.; Shashkov, M.; Wendroff, B., An efficient linearity- and bound-preserving remapping method, J. comput. phys., 188, 462-471, (2003) · Zbl 1022.65009
[18] L.G. Margolin and C.W. Beason, Remapping on the staggered mesh, Report UCRL-99682 of Lawrence Livermore National Laboratory, 1988. Available from: <www.llnl.gov/tid/lof/documents/pdf/208550.pdf>
[19] Margolin, L.G., Introduction to an arbitrary Lagrangian-Eulerian computing method for all flow speeds, J. comput. phys., 135, 198-202, (1997) · Zbl 0938.76067
[20] Margolin, L.G; Shashkov, M., Remapping, recovery and repair on staggered grid, Comput. meth. appl. mech. eng., 193, 4139-4155, (2004) · Zbl 1068.76058
[21] L.G. Margolin, M. Shashkov, Second-order sign preserving remapping on general grids, LA-UR-02-525. Available from: <www.cnls.lanl.gov/ shashkov/>
[22] McGlaun, J.M.; Thompson, S.L.; Elrick, M.G., CTH: A three dimensional shock wave physics code, Int. J. impact eng., 10, 351-360, (1990)
[23] Okabe, A.; Boots, B., Spatial tessellations. concepts and applications of Voronoi diagrams, (2000), John Wiley Chichester, England · Zbl 0946.68144
[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: <www.llnl.gov/tid/lof/documents/pdf/238843.pdf>
[25] Peery, J.S.; Carroll, D.E., Multi-material ALE methods in unstructured grids, Comput. meth. appl. mech. eng., 187, 591-619, (2000) · Zbl 0980.74068
[26] Sedov, L.I., Similarity and dimensional methods in mechanics, (1959), Academic Press New York · Zbl 0121.18504
[27] Shashkov, M.; Knupp, P., Optimization-based reference-matrix rezone strategies for arbitrary Lagrangian-Eulerian methods on unstructured grids, Selcuk J. appl. math., 3, 81-99, (2002) · Zbl 1075.76657
[28] Shashkov, M.; Wendroff, B., The repair paradigm and application to conservation laws, J. comput. phys., 198, 265-277, (2004) · Zbl 1107.65341
[29] Sod, G.A., A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, J. comput. phys., 27, 1-31, (1978) · Zbl 0387.76063
[30] Toro, E.F., Riemann solvers and numerical methods for fluid dynamics. A practical introduction, (1999), Springer Berlin · Zbl 0923.76004
[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: <www.cnls.lanl.gov/ shashkov> · Zbl 1109.76332
[32] Vachal, P.; Garimella, R.; Shashkov, M., Untangling of 2D meshes in ALE simulations, J. comput. phys., 196, 627-644, (2004) · Zbl 1109.76332
[33] Woodward, P.R.; Colella, P., The numerical simulation of two-dimensional fluid flow with strong shocks, J. comput. phys., 54, 115-173, (1984) · Zbl 0573.76057
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.