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:
-
- 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}
}
Web of Science
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
Voronoi diagrams---a survey of a fundamental geometric data structure
journal, September 1991
- Aurenhammer, Franz
- ACM Computing Surveys, Vol. 23, Issue 3
Time accurate anisotropic goal-oriented mesh adaptation for unsteady flows
journal, August 2012
- Belme, A.; Dervieux, A.; Alauzet, F.
- Journal of Computational Physics, Vol. 231, Issue 19
R-Adaptive Reconnection-based Arbitrary Lagrangian Eulerian Method-R-ReALE
journal, June 2015
- Shashkov, W. Bo and M.
- Journal of Mathematical Study, Vol. 48, Issue 2
A multi-material ReALE method with MOF interface reconstruction
journal, August 2013
- Breil, Jérôme; Harribey, Thibault; Maire, Pierre-Henri
- Computers & Fluids, Vol. 83
Adaptivity with moving grids
journal, May 2009
- Budd, Chris J.; Huang, Weizhang; Russell, Robert D.
- Acta Numerica, Vol. 18
A cell-centered Lagrangian hydrodynamics scheme on general unstructured meshes in arbitrary dimension
journal, August 2009
- Carré, G.; Del Pino, S.; Després, B.
- Journal of Computational Physics, Vol. 228, Issue 14
Simple adaptive grids for 1 - D initial value problems
journal, March 1987
- Dorfi, E. A.; Drury, L. O'C.
- Journal of Computational Physics, Vol. 69, Issue 1
Centroidal Voronoi Tessellations: Applications and Algorithms
journal, January 1999
- Du, Qiang; Faber, Vance; Gunzburger, Max
- SIAM Review, Vol. 41, Issue 4
Advances in Studies and Applications of Centroidal Voronoi Tessellations
journal, June 2010
- Du, Qiang
- Numerical Mathematics: Theory, Methods and Applications, Vol. 3, Issue 2
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
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
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
Asymptotically optimal block quantization
journal, July 1979
- Gersho, A.
- IEEE Transactions on Information Theory, Vol. 25, Issue 4
Conservative Remapping and Region Overlays by Intersecting Arbitrary Polyhedra
journal, January 1999
- Grandy, Jeffrey
- Journal of Computational Physics, Vol. 148, Issue 2
Optimum quantization and its applications
journal, August 2004
- Gruber, Peter M.
- Advances in Mathematics, Vol. 186, Issue 2
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
An arbitrary Lagrangian-Eulerian computing method for all flow speeds
journal, March 1974
- Hirt, C. W.; Amsden, A. A.; Cook, J. L.
- Journal of Computational Physics, Vol. 14, Issue 3
Experimental and numerical study of the interaction between a planar shock wave and a square cavity
journal, April 1996
- Igra, O.; Falcovitz, J.; Reichenbach, H.
- Journal of Fluid Mechanics, Vol. 313
Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
journal, October 2002
- Ju, Lili; Du, Qiang; Gunzburger, Max
- Parallel Computing, Vol. 28, Issue 10
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
An efficient linearity-and-bound-preserving remapping method
journal, July 2003
- Kucharik, Milan; Shashkov, Mikhail; Wendroff, Burton
- Journal of Computational Physics, Vol. 188, Issue 2
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
An adaptive finite element scheme for transient problems in CFD
journal, April 1987
- Löhner, Rainald
- Computer Methods in Applied Mechanics and Engineering, Vol. 61, Issue 3
ReALE: A Reconnection Arbitrary-Lagrangian–Eulerian method in cylindrical geometry
journal, July 2011
- Loubère, Raphaël; Maire, Pierre-Henri; Shashkov, Mikhail
- Computers & Fluids, Vol. 46, Issue 1
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
A high-order cell-centered Lagrangian scheme for two-dimensional compressible fluid flows on unstructured meshes
journal, April 2009
- Maire, Pierre-Henri
- Journal of Computational Physics, Vol. 228, Issue 7
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
Constrained CVT meshes and a comparison of triangular mesh generators
journal, January 2009
- Nguyen, Hoa; Burkardt, John; Gunzburger, Max
- Computational Geometry, Vol. 42, Issue 1
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
Metric-based mesh adaptation for 2D Lagrangian compressible flows
journal, March 2011
- Pino, Stéphane Del
- Journal of Computational Physics, Vol. 230, Issue 5
Improved initialisation for centroidal Voronoi tessellation and optimal Delaunay triangulation
journal, November 2012
- Quinn, Jonathan; Sun, Feng; Langbein, Frank C.
- Computer-Aided Design, Vol. 44, Issue 11
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
Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws
journal, January 2003
- Tang, Huazhong; Tang, Tao
- SIAM Journal on Numerical Analysis, Vol. 41, Issue 2
2D Centroidal Voronoi Tessellations with Constraints
journal, June 2010
- Tournois, Jane
- Numerical Mathematics: Theory, Methods and Applications, Vol. 3, Issue 2
Works referencing / citing this record:
Improving the staggered grid Lagrangian hydrodynamics for modeling multi-material flows
preprint, January 2017
- Zhao, Hai-bo; Xiao, Bo; Bai, Jing-song
- arXiv