DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Adaptive reconnection-based arbitrary Lagrangian Eulerian method

Abstract

We present a new adaptive Arbitrary Lagrangian Eulerian (ALE) method. This method is based on the reconnection-based ALE (ReALE) methodology of Refs. [35], [34] and [6]. The main elements in a standard ReALE method are: an explicit Lagrangian phase on an arbitrary polygonal (in 2D) mesh in which the solution and positions of grid nodes are updated; a rezoning phase in which a new grid is defined by changing the connectivity (using Voronoi tessellation) but not the number of cells; and a remapping phase in which the Lagrangian solution is transferred onto the new grid. Furthermore, in the standard ReALE method, the rezoned mesh is smoothed by using one or several steps toward centroidal Voronoi tessellation, but it is not adapted to the solution in any way.

Authors:
 [1];  [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1247151
Alternate Identifier(s):
OSTI ID: 1247010
Report Number(s):
LA-UR-15-21737
Journal ID: ISSN 0021-9991; PII: S0021999115004775
Grant/Contract Number:  
AC52-06NA25396
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 299; Journal Issue: C; Journal ID: ISSN 0021-9991
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Reconnection-based Arbitrary Lagrangian Methods (ReALE); R-Adaptation; H-Adaptation

Citation Formats

Bo, Wurigen, and Shashkov, Mikhail. Adaptive reconnection-based arbitrary Lagrangian Eulerian method. United States: N. p., 2015. Web. doi:10.1016/j.jcp.2015.07.032.
Bo, Wurigen, & Shashkov, Mikhail. Adaptive reconnection-based arbitrary Lagrangian Eulerian method. United States. https://doi.org/10.1016/j.jcp.2015.07.032
Bo, Wurigen, and Shashkov, Mikhail. Tue . "Adaptive reconnection-based arbitrary Lagrangian Eulerian method". United States. https://doi.org/10.1016/j.jcp.2015.07.032. https://www.osti.gov/servlets/purl/1247151.
@article{osti_1247151,
title = {Adaptive reconnection-based arbitrary Lagrangian Eulerian method},
author = {Bo, Wurigen and Shashkov, Mikhail},
abstractNote = {We present a new adaptive Arbitrary Lagrangian Eulerian (ALE) method. This method is based on the reconnection-based ALE (ReALE) methodology of Refs. [35], [34] and [6]. The main elements in a standard ReALE method are: an explicit Lagrangian phase on an arbitrary polygonal (in 2D) mesh in which the solution and positions of grid nodes are updated; a rezoning phase in which a new grid is defined by changing the connectivity (using Voronoi tessellation) but not the number of cells; and a remapping phase in which the Lagrangian solution is transferred onto the new grid. Furthermore, in the standard ReALE method, the rezoned mesh is smoothed by using one or several steps toward centroidal Voronoi tessellation, but it is not adapted to the solution in any way.},
doi = {10.1016/j.jcp.2015.07.032},
journal = {Journal of Computational Physics},
number = C,
volume = 299,
place = {United States},
year = {Tue Jul 21 00:00:00 EDT 2015},
month = {Tue Jul 21 00:00:00 EDT 2015}
}

Journal Article:

Citation Metrics:
Cited by: 18 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

High-order methods and mesh adaptation for Euler equations
journal, January 2008

  • Alauzet, F.
  • International Journal for Numerical Methods in Fluids, Vol. 56, Issue 8
  • DOI: 10.1002/fld.1739

Voronoi diagrams---a survey of a fundamental geometric data structure
journal, September 1991


Time accurate anisotropic goal-oriented mesh adaptation for unsteady flows
journal, August 2012


R-Adaptive Reconnection-based Arbitrary Lagrangian Eulerian Method-R-ReALE
journal, June 2015


A multi-material ReALE method with MOF interface reconstruction
journal, August 2013


Adaptivity with moving grids
journal, May 2009


A cell-centered Lagrangian hydrodynamics scheme on general unstructured meshes in arbitrary dimension
journal, August 2009


Simple adaptive grids for 1 - D initial value problems
journal, March 1987


Centroidal Voronoi Tessellations: Applications and Algorithms
journal, January 1999


Advances in Studies and Applications of Centroidal Voronoi Tessellations
journal, June 2010


Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations
journal, January 2003

  • Du, Qiang; Wang, Desheng
  • International Journal for Numerical Methods in Engineering, Vol. 56, Issue 9
  • DOI: 10.1002/nme.616

Recent progress in robust and quality Delaunay mesh generation
journal, October 2006

  • Du, Qiang; Wang, Desheng
  • Journal of Computational and Applied Mathematics, Vol. 195, Issue 1-2
  • DOI: 10.1016/j.cam.2005.07.014

Accurate Conservative Remapping (Rezoning) for Arbitrary Lagrangian-Eulerian Computations
journal, May 1987

  • Dukowicz, John K.; Kodis, John W.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 8, Issue 3
  • DOI: 10.1137/0908037

Asymptotically optimal block quantization
journal, July 1979


Conservative Remapping and Region Overlays by Intersecting Arbitrary Polyhedra
journal, January 1999


Optimum quantization and its applications
journal, August 2004


A swept-intersection-based remapping method in a ReALE framework: A SWEPT-INTERSECTION-BASED REMAPPING METHOD
journal, December 2012

  • Harribey, Thibault; Breil, Jérôme; Maire, Pierre-Henri
  • International Journal for Numerical Methods in Fluids, Vol. 72, Issue 6
  • DOI: 10.1002/fld.3763

An arbitrary Lagrangian-Eulerian computing method for all flow speeds
journal, March 1974


Experimental and numerical study of the interaction between a planar shock wave and a square cavity
journal, April 1996


Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
journal, October 2002


Adaptive Finite Element Methods for Elliptic PDEs Based on Conforming Centroidal Voronoi–Delaunay Triangulations
journal, January 2006

  • Ju, Lili; Gunzburger, Max; Zhao, Weidong
  • SIAM Journal on Scientific Computing, Vol. 28, Issue 6
  • DOI: 10.1137/050643568

An efficient linearity-and-bound-preserving remapping method
journal, July 2003


On centroidal voronoi tessellation—energy smoothness and fast computation
journal, August 2009

  • Liu, Yang; Wang, Wenping; Lévy, Bruno
  • ACM Transactions on Graphics, Vol. 28, Issue 4
  • DOI: 10.1145/1559755.1559758

An adaptive finite element scheme for transient problems in CFD
journal, April 1987


ReALE: A Reconnection Arbitrary-Lagrangian–Eulerian method in cylindrical geometry
journal, July 2011


ReALE: A reconnection-based arbitrary-Lagrangian–Eulerian method
journal, June 2010

  • Loubère, Raphaël; Maire, Pierre-Henri; Shashkov, Mikhail
  • Journal of Computational Physics, Vol. 229, Issue 12
  • DOI: 10.1016/j.jcp.2010.03.011

A high-order cell-centered Lagrangian scheme for two-dimensional compressible fluid flows on unstructured meshes
journal, April 2009


A Cell-Centered Lagrangian Scheme for Two-Dimensional Compressible Flow Problems
journal, January 2007

  • Maire, Pierre-Henri; Abgrall, Rémi; Breil, Jérôme
  • SIAM Journal on Scientific Computing, Vol. 29, Issue 4
  • DOI: 10.1137/050633019

Constrained CVT meshes and a comparison of triangular mesh generators
journal, January 2009


Adaptive anisotropic meshing for steady convection-dominated problems
journal, August 2009

  • Nguyen, Hoa; Gunzburger, Max; Ju, Lili
  • Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 37-40
  • DOI: 10.1016/j.cma.2009.05.001

Metric-based mesh adaptation for 2D Lagrangian compressible flows
journal, March 2011


Improved initialisation for centroidal Voronoi tessellation and optimal Delaunay triangulation
journal, November 2012


Numerical Methods in Fluid Dynamics
journal, January 2010


A new parallel algorithm for constructing Voronoi tessellations from distributed input data
journal, December 2014

  • Starinshak, D. P.; Owen, J. M.; Johnson, J. N.
  • Computer Physics Communications, Vol. 185, Issue 12
  • DOI: 10.1016/j.cpc.2014.08.020

Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws
journal, January 2003


2D Centroidal Voronoi Tessellations with Constraints
journal, June 2010


Works referencing / citing this record:

Improving the staggered grid Lagrangian hydrodynamics for modeling multi-material flows
preprint, January 2017