×

Two-step hybrid conservative remapping for multimaterial arbitrary Lagrangian-Eulerian methods. (English) Zbl 1408.65077

Summary: We present a new hybrid conservative remapping algorithm for multimaterial Arbitrary Lagrangian-Eulerian (ALE) methods. The hybrid remapping is performed in two steps. In the first step, only nodes of the grid that lie inside subdomains occupied by single materials are moved. At this stage, computationally cheap swept-region remapping is used. In the second step, nodes that are vertices of mixed cells (cells containing several materials) and vertices of some cells in a buffer zone around mixed cells are moved. At this stage, intersection-based remapping is used. The hybrid algorithm results in computational expense that lies between swept-region and intersection-based remapping We demonstrate the performance of our new method for both structured and unstructured polygonal grids in two dimensions, as well as for cell-centered and staggered discretizations.

MSC:

65M99 Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems
65N99 Numerical methods for partial differential equations, boundary value problems

Software:

KULL; BETHE-hydro; KIVA-4
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ahn, H. T.; Shashkov, M., Multi-material interface reconstruction on generalized polyhedral meshes, J. Comput. Phys., 226, 2096-2132 (2007) · Zbl 1388.76232
[2] P. Anninos, Split and Unsplit Volume of Fluid Methods for Interface Advection, Technical Report UCRL-JC-139169, Lawrence Livermore National Laboratory, 2000.; P. Anninos, Split and Unsplit Volume of Fluid Methods for Interface Advection, Technical Report UCRL-JC-139169, Lawrence Livermore National Laboratory, 2000.
[3] P. Anninos, Kull ALE: I, Unstructured Mesh Advection, Interface Capturing, and Multiphase 2T RHD with Material Interface, Technical Report, UCRL-ID-147297-PT-1, Lawrence Livermore National Laboratory, 2002.; P. Anninos, Kull ALE: I, Unstructured Mesh Advection, Interface Capturing, and Multiphase 2T RHD with Material Interface, Technical Report, UCRL-ID-147297-PT-1, Lawrence Livermore National Laboratory, 2002.
[4] P. Anninos, Multiphase Advection and Radiation Diffusion with Material Interfaces on Unstrcutured Meshes, Technical Report UCRL-JC-150129, Lawrence Livermore National Laboratory, 2002.; P. Anninos, Multiphase Advection and Radiation Diffusion with Material Interfaces on Unstrcutured Meshes, Technical Report UCRL-JC-150129, Lawrence Livermore National Laboratory, 2002.
[5] Bell, J. B.; Dawson, C. N.; Shubin, G. R., An unsplit, higher order Godunov method for scalar conservation laws in multiple dimensions, J. Comput. Phys., 74, 1-24 (1988) · Zbl 0684.65088
[6] Benson, D. J., An efficient, accurate, simple ALE method for nonlinear finite element programs, Comput. Methods Appl. Mech. Eng., 72, 305-350 (1989) · Zbl 0675.73037
[7] Benson, D. J., Computational methods in Lagrangian and Eulerian hydrocodes, Comput. Methods Appl. Mech. Eng., 99, 235-394 (1992) · Zbl 0763.73052
[8] Benson, D. J., Momentum advection on a staggered mesh, J. Comput. Phys., 100, 143-162 (1992) · Zbl 0758.76038
[9] Benson, D. J.; Souli, M., Arbitrary Lagrangian Eulerian and Fluid-Structure Interaction: Numerical Simulation (2010), Wiley-ISTE
[10] M. Berndt, J. Breil, S. Galera, M. Kucharik, P.H. Maire, M. Shashkov, Two-step Hybrid Remapping (conservative interpolation) for Multimaterial Arbitrary Lagrangian-Eulerian Methods, Technical report, Los Alamos National Laboratory Report LAUR-10-05438, 2010. <http://cnls.lanl.gov/∼;shashkov>; M. Berndt, J. Breil, S. Galera, M. Kucharik, P.H. Maire, M. Shashkov, Two-step Hybrid Remapping (conservative interpolation) for Multimaterial Arbitrary Lagrangian-Eulerian Methods, Technical report, Los Alamos National Laboratory Report LAUR-10-05438, 2010. <http://cnls.lanl.gov/∼;shashkov> · Zbl 1408.65077
[11] Bowers, K. J.; Albright, B. J.; Yin, L.; Bergen, B.; Kwan, T. J.T., Ultrahigh performance three-dimensional electromagnetic relativistic kinetic plasma simulation, Phys. Plasmas, 15, 5 (2008), 055703-1-1
[12] Bowers, R. L.; Wilson, J. R., Numerical Modeling in Applied Physics and Astrophysics (1991), Jones & Barlett Publishers · Zbl 0786.76001
[13] Castor, J. I., Radiation Hyddrodynamics (2004), Cambridge University Press
[14] Colella, P., Multidimensional upwind methods for hyperbolic conservation laws, J. Comput. Phys., 87, 171-200 (1990) · Zbl 0694.65041
[15] Du, Q.; Faber, V.; Gunzburger, M., Centroidal Voronoi tesselations: applications and algorithms, SIAM Rev., 41, 637-676 (1999) · Zbl 0983.65021
[16] Dyadechko, V.; Shashkov, M., Reconstruction of multi-material interfaces from moment data, J. Comput. Phys., 227, 5361-5384 (2008) · Zbl 1220.76048
[17] Farhat, C.; Geuzaine, P.; Grandmont, C., The discrete geometric conservation law and the nonlinear stability of ALE schemes for the solution of the flow problems on the moving grids, J. Comput. Phys., 174, 669-694 (2001) · Zbl 1157.76372
[18] Galera, S.; Maire, P.-H.; Breil, J., A two-dimensional unstructured cell-centered multi-material ALE scheme using VOF interface reconstruction, J. Comput. Phys., 229, 5755-5787 (2010) · Zbl 1346.76105
[19] Grandy, G., Conservative remapping and region overlays by intersecting arbitrary polyhedra, J. Comput. Phys., 148, 2, 133-466 (1999) · Zbl 0932.76073
[20] Hirt, C. W.; Amsden, A.; Cook, J. L., An arbitrary Lagrangian-Eulerian computing method for all flow speeds, J. Comput. Phys., 14, 227-253 (1974) · Zbl 0292.76018
[21] P. Hoch, An arbitrary Lagrangian-Eulerian strategy to solve compressible fluid flows, HAL : hal-00366858, version 1, 2009. <http://hal.archives-ouvertes.fr/docs/00/36/68/58/PDF/ale2d.pdf>; P. Hoch, An arbitrary Lagrangian-Eulerian strategy to solve compressible fluid flows, HAL : hal-00366858, version 1, 2009. <http://hal.archives-ouvertes.fr/docs/00/36/68/58/PDF/ale2d.pdf>
[22] P. Hoch, Mesh quality and conservative projection in Lagrangian compressible hydrodynamic, in: Conference on Numerical Methods for Multi-material Fluid Flows; Czech Technical University in Prague on September 10-14, 2007; <http://www-troja.fjfi.cvut.cz/∼;multimat07/presentations/tuesday/Rebourcet_Hoch.pdf>; P. Hoch, Mesh quality and conservative projection in Lagrangian compressible hydrodynamic, in: Conference on Numerical Methods for Multi-material Fluid Flows; Czech Technical University in Prague on September 10-14, 2007; <http://www-troja.fjfi.cvut.cz/∼;multimat07/presentations/tuesday/Rebourcet_Hoch.pdf>
[23] P. Hoch, Mesh quality and conservative projection in Lagrangian compressible hydrodynamic, in: Conference on Numerical Methods for Multi-material fluid flows; Czech Technical University in Prague on September 10-14, 2007; <http://www-troja.fjfi.cvut.cz/∼;multimat07/presentations/tuesday/Rebourcet_Hoch.pdf>; P. Hoch, Mesh quality and conservative projection in Lagrangian compressible hydrodynamic, in: Conference on Numerical Methods for Multi-material fluid flows; Czech Technical University in Prague on September 10-14, 2007; <http://www-troja.fjfi.cvut.cz/∼;multimat07/presentations/tuesday/Rebourcet_Hoch.pdf>
[24] 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. Methods Appl. Mech. Eng., 158, 81-116 (1998) · Zbl 0954.76045
[25] Kjellgren, P.; Hyvarien, J., An arbitrary Lagrangian-Eulerian finite element method, Comput. Mech., 21, 81-90 (1998) · Zbl 0911.76036
[26] Knupp, P.; Margolin, L. G.; Shashkov, M., Reference Jacobian optimization-based rezone strategies for arbitrary Lagrangian Eulerian methods, J. Comput. Phys., 176, 93-128 (2002) · Zbl 1120.76340
[27] M. Kucharik, J. Breil, S. Galera, P.-H. Maire, M. Berndt, M. Shashkov, Hybrid remap for multi-material ALE, Computers & Fluids, 2010, doi:10.1016/j.compfluid.2010.08.004, in press.; M. Kucharik, J. Breil, S. Galera, P.-H. Maire, M. Berndt, M. Shashkov, Hybrid remap for multi-material ALE, Computers & Fluids, 2010, doi:10.1016/j.compfluid.2010.08.004, in press. · Zbl 1433.76133
[28] Kucharik, M.; Garimella, R.; Schofield, S.; Shashkov, M., A comparative study of interface reconstruction methods for multi-material ALE simulations, J. Comput. Phys., 229, 2432-2452 (2010) · Zbl 1423.76343
[29] M. Kucharik, M. Shashkov, Multi-material remap for staggered ALE in 2D, in: Conference on Numerical methods for multi-material fluids and Structures; Pavia, Italy, September 21-25, 2009; <http://www.eucentre.it/index.php/content/view/1287/415/lang,it/kucharik.pdf>; M. Kucharik, M. Shashkov, Multi-material remap for staggered ALE in 2D, in: Conference on Numerical methods for multi-material fluids and Structures; Pavia, Italy, September 21-25, 2009; <http://www.eucentre.it/index.php/content/view/1287/415/lang,it/kucharik.pdf>
[30] M. Kucharik, M. Shashkov, Conservative multi-material remap for staggered discretization, 2010, in preparation.; M. Kucharik, M. Shashkov, Conservative multi-material remap for staggered discretization, 2010, in preparation. · Zbl 1349.76493
[31] Kucharik, M.; Shashkov, M.; Wendroff, B., An efficient linearity-and-bound-preserving remapping methods, J. Comput. Phys., 188, 462-471 (2003) · Zbl 1022.65009
[32] Lafaurie, B.; Nardone, C.; Scardovelli, R.; Zaleski, S.; Zanetti, G., Modeling merging and fragmentation in multiphase flows with SURFER, J. Comput. Phys., 113, 134-147 (1994) · Zbl 0809.76064
[33] Leveque, R. J., High-resolution conservative algorithms for advection in incompressible flows, SIAM J. Numer. Anal., 33, 627-665 (1996) · Zbl 0852.76057
[34] R.J. Leveque, Finite Volume Methods for Hyperbolic Problems, Cambridge, 2002.; R.J. Leveque, Finite Volume Methods for Hyperbolic Problems, Cambridge, 2002. · Zbl 1010.65040
[35] Leveque, R. J.; Langseth, O., A wave propagation method for three-dimensional hyperbolic conservation laws, J. Comput. Phys., 165, 126-166 (2000) · Zbl 0967.65095
[36] Loubère, R.; Shashkov, M., A subcell remapping method on staggered polygonal grids for arbitrary-Lagrangian-Eulerian methods, J. Comput. Phys., 204, 23, 155-160 (2004)
[37] Mair, H. U., Review: Hydrocodes for structural response to underwater explosions, Shock Vibr., 6, 81-96 (1999)
[38] 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
[39] Margolin, L. G.; Shashkov, M., Second-order sign-preserving conservative interpolation (remapping) on general grids, J. Comput. Phys., 184, 1, 266-298 (2003) · Zbl 1016.65004
[40] Murphy, J. W.; Burrows, A., BETHE-HYDRO: an arbitrary Lagrangian-Eulerian multidimensional hydrodynamics code for astrophysical simulations, Astrophys. J. Suppl. Ser., 179, 209-241 (2008)
[41] Peery, J. S.; Carroll, D. E., Multi-material ALE methods in unstructured grids, Comput. Methods Appl. Mech. Eng., 187, 591-619 (2000) · Zbl 0980.74068
[42] D. Post, Codes Written by the National and International Computational Physics Community, Technical Report LA-UR-02-6284, Los Alamos National Laboratory, 2002. <http://www.highproductivity.org/026284coverCEEGodes.pdf>; D. Post, Codes Written by the National and International Computational Physics Community, Technical Report LA-UR-02-6284, Los Alamos National Laboratory, 2002. <http://www.highproductivity.org/026284coverCEEGodes.pdf>
[43] Quirk, J.; Karni, S., On the dynamics of a shock-bubble interaction, J. Fluid Mech., 318, 129-163 (1996) · Zbl 0877.76046
[44] Rider, W. J.; Kothe, D. B., Reconstruction volume tracking, J. Comput. Phys., 141, 112-152 (1998) · Zbl 0933.76069
[45] Rudman, M., Volume tracking methods for interfacial flow calculations, Int. J. Numer. Methods Fluid, 24, 671-691 (1997) · Zbl 0889.76069
[46] J. Saltzman, Monotonic Difference Schemes for the Linear Advection Equation in Two and Three Dimensions, Technical report, Los Alamos National Laboratory Report LAUR-87-2479, 1987.; J. Saltzman, Monotonic Difference Schemes for the Linear Advection Equation in Two and Three Dimensions, Technical report, Los Alamos National Laboratory Report LAUR-87-2479, 1987.
[47] Saltzman, J., An unsplit 3D upwind method for hyperbolic conservation laws, J. Comput. Phys., 115, 153-168 (1994) · Zbl 0813.65111
[48] Shashkov, M., Closure models for multimaterial cells in arbitrary Lagrangian-Eulerian hydrocodes, Int. J. Numer. Methods Fluid, 56, 1497-1504 (2007) · Zbl 1151.76026
[49] Torres, D. J.; Trujillo, M. F., KIVA-4: an unstructured ale code for compressible gas flow with sprays, J. Comput. Phys., 219, 943-975 (2006) · Zbl 1330.76105
[50] Winslow, A., Numerical solution of the quasilinear Poisson equations in a nonuniform triangle mesh, J. Comput. Phys., 1, 149-172 (1966) · Zbl 0254.65069
[51] J.G Wohlbier, R.B. Lowrie, B. Bergen, Acceleration of a multi-material hydrodynamics algorithm on roadrunner, in: Conference on Numerical Methods for Multi-material Fluids and Structures; Pavia, Italy, September 21-25, 2009, <http://www.eucentre.it/index.php/content/view/1287/415/lang,it/wohlbier.pdf>; J.G Wohlbier, R.B. Lowrie, B. Bergen, Acceleration of a multi-material hydrodynamics algorithm on roadrunner, in: Conference on Numerical Methods for Multi-material Fluids and Structures; Pavia, Italy, September 21-25, 2009, <http://www.eucentre.it/index.php/content/view/1287/415/lang,it/wohlbier.pdf>
[52] Woodward, P. R.; Jayaraj, J.; Lin, P.-H.; Dai, W., First experience of compressible gas dynamics simulation on the Los Alamos Roadrunner machine, Concurency Comput.: Practice Exp., 21, 2160-2175 (2009)
[53] Zimmerman, G.; Kershaw, D.; Bailey, D.; Harte, J., LASNEX code for inertial confinement fusion, J. Opt. Soc. Am., 68, 549 (1978)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.