Local Error Analysis and Comparison of the Swept- and Intersection-Based Remapping Methods

Klima, Matej; Kucharik, Milan; Shashkov, Mikhail

doi:10.4208/cicp.OA-2015-0021

Local Error Analysis and Comparison of the Swept- and Intersection-Based Remapping Methods

Journal Article · Wed Feb 01 04:00:00 EST 2017 · Communications in Computational Physics

DOI:https://doi.org/10.4208/cicp.OA-2015-0021· OSTI ID:1492652

Klima, Matej; Kucharik, Milan; Shashkov, Mikhail

Abstract

In this paper, the numerical error of two widely used methods for remapping of discrete quantities from one computational mesh to another is investigated. We compare the intuitive, but resource intensive method utilizing intersections of computational cells with the faster and simpler swept-region-based method. Both algorithms are formally second order accurate, however, they are known to produce slightly different quantity profiles in practical applications. The second-order estimate of the error formula is constructed algebraically for both algorithms so that their local accuracy can be evaluated. This general estimate is then used to assess the dependence of the performance of both methods on parameters such as the second derivatives of the remapped distribution, mesh geometry or mesh movement. Due to the complexity of such analysis, it is performed on a set of simplified elementary mesh patterns such as cell corner expansion, rotation or shear. On selected numerical tests it is demonstrated that the swept-based method can distort a symmetric quantity distribution more substantially than the intersection-based approach when the computational mesh moves in an unsuitable direction.

Research Organization:: Los Alamos National Laboratory (LANL)

Sponsoring Organization:: USDOE

DOE Contract Number:: 89233218CNA000001

OSTI ID:: 1492652

Report Number(s):: LA-UR-15-24666

Journal Information:: Communications in Computational Physics, Journal Name: Communications in Computational Physics Journal Issue: 02 Vol. 21; ISSN 1815-2406; ISSN applab

Publisher:: Global Science Press

Country of Publication:: United States

Language:: English

References (19)

An arbitrary Lagrangian–Eulerian method with adaptive mesh refinement for the solution of the Euler equations Anderson, R. W.; Elliott, N. S.; Pember, R. B. Journal of Computational Physics, Vol. 199, Issue 2 https://doi.org/10.1016/j.jcp.2004.02.021	journal	September 2004
ReALE: A reconnection-based arbitrary-Lagrangian–Eulerian method Loubère, Raphaël; Maire, Pierre-Henri; Shashkov, Mikhail Journal of Computational Physics, Vol. 229, Issue 12 https://doi.org/10.1016/j.jcp.2010.03.011	journal	June 2010
An efficient linearity-and-bound-preserving remapping method Kucharik, Milan; Shashkov, Mikhail; Wendroff, Burton Journal of Computational Physics, Vol. 188, Issue 2 https://doi.org/10.1016/S0021-9991(03)00187-6	journal	July 2003
Conservative multi-material remap for staggered multi-material Arbitrary Lagrangian–Eulerian methods Kucharik, Milan; Shashkov, Mikhail Journal of Computational Physics, Vol. 258 https://doi.org/10.1016/j.jcp.2013.10.050	journal	February 2014
Multi-Material ALE methods in unstructured grids Peery, James S.; Carroll, Daniel E. Computer Methods in Applied Mechanics and Engineering, Vol. 187, Issue 3-4 https://doi.org/10.1016/S0045-7825(99)00341-2	journal	July 2000
Multi-scale Lagrangian shock hydrodynamics on Q1/P0 finite elements: Theoretical framework and two-dimensional computations Scovazzi, G.; Love, E.; Shashkov, M. J. Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 9-12 https://doi.org/10.1016/j.cma.2007.10.002	journal	February 2008
Elimination of Artificial Grid Distortion and Hourglass-Type Motions by Means of Lagrangian Subzonal Masses and Pressures Caramana, E. J.; Shashkov, M. J. Journal of Computational Physics, Vol. 142, Issue 2 https://doi.org/10.1006/jcph.1998.5952	journal	May 1998
An Arbitrary Lagrangian-Eulerian finite element method Kjellgren, P.; Hyvärinen, J. Computational Mechanics, Vol. 21, Issue 1 https://doi.org/10.1007/s004660050285	journal	February 1998
The Construction of Compatible Hydrodynamics Algorithms Utilizing Conservation of Total Energy Caramana, E. J.; Burton, D. E.; Shashkov, M. J. Journal of Computational Physics, Vol. 146, Issue 1 https://doi.org/10.1006/jcph.1998.6029	journal	October 1998
Two-step hybrid conservative remapping for multimaterial arbitrary Lagrangian–Eulerian methods Berndt, Markus; Breil, Jérôme; Galera, Stéphane Journal of Computational Physics, Vol. 230, Issue 17 https://doi.org/10.1016/j.jcp.2011.05.003	journal	July 2011
Computational methods in Lagrangian and Eulerian hydrocodes Benson, David J. Computer Methods in Applied Mechanics and Engineering, Vol. 99, Issue 2-3 https://doi.org/10.1016/0045-7825(92)90042-I	journal	September 1992
An arbitrary Lagrangian-Eulerian computing method for all flow speeds Hirt, C. W.; Amsden, A. A.; Cook, J. L. Journal of Computational Physics, Vol. 14, Issue 3 https://doi.org/10.1016/0021-9991(74)90051-5	journal	March 1974
One-step hybrid remapping algorithm for multi-material arbitrary Lagrangian–Eulerian methods Kucharik, Milan; Shashkov, Mikhail Journal of Computational Physics, Vol. 231, Issue 7 https://doi.org/10.1016/j.jcp.2011.12.033	journal	April 2012
A two-dimensional unstructured cell-centered multi-material ALE scheme using VOF interface reconstruction Galera, Stéphane; Maire, Pierre-Henri; Breil, Jérôme Journal of Computational Physics, Vol. 229, Issue 16 https://doi.org/10.1016/j.jcp.2010.04.019	journal	August 2010
Hybrid remap for multi-material ALE Kucharik, M.; Breil, J.; Galera, S. Computers & Fluids, Vol. 46, Issue 1 https://doi.org/10.1016/j.compfluid.2010.08.004	journal	July 2011
Incremental Remapping as a Transport/Advection Algorithm Dukowicz, John K.; Baumgardner, John R. Journal of Computational Physics, Vol. 160, Issue 1 https://doi.org/10.1006/jcph.2000.6465	journal	May 2000
Introduction to “An Arbitrary Lagrangian–Eulerian Computing Method for All Flow Speeds” Margolin, L. G. Journal of Computational Physics, Vol. 135, Issue 2 https://doi.org/10.1006/jcph.1997.5727	journal	August 1997
Formulations of Artificial Viscosity for Multi-dimensional Shock Wave Computations Caramana, E. J.; Shashkov, M. J.; Whalen, P. P. Journal of Computational Physics, Vol. 144, Issue 1 https://doi.org/10.1006/jcph.1998.5989	journal	July 1998
Second-order sign-preserving conservative interpolation (remapping) on general grids Margolin, L. G.; Shashkov, Mikhail Journal of Computational Physics, Vol. 184, Issue 1 https://doi.org/10.1016/S0021-9991(02)00033-5	journal	January 2003

Similar Records

Multi-material swept face remapping on polyhedral meshes

Journal Article · Tue Aug 23 20:00:00 EDT 2022 · Journal of Computational Physics · OSTI ID:1885745

Applying an Oriented Divergence Theorem to Swept Face Remap

Journal Article · Sun Oct 08 20:00:00 EDT 2023 · SIAM Journal on Numerical Analysis · OSTI ID:2441351

Intersection-distribution-based remapping between arbitrary meshes for staggered multi-material arbitrary Lagrangian-Eulerian hydrodynamics

Journal Article · Thu Nov 19 19:00:00 EST 2020 · Journal of Computational Physics · OSTI ID:1727416

Local Error Analysis and Comparison of the Swept- and Intersection-Based Remapping Methods

Citation Formats

References (19)

Similar Records

Related Subjects