Moments-based interface reconstruction, remap and advection

Shashkov, Mikhail Jurievich; Kikinzon, Eugene

doi:10.1016/j.jcp.2023.111998

Moments-based interface reconstruction, remap and advection

Journal Article · Thu Feb 09 23:00:00 EST 2023 · Journal of Computational Physics

DOI:https://doi.org/10.1016/j.jcp.2023.111998· OSTI ID:2446675

^[1]; ^[1]

Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Here, we present a new moment-of-fluid (MOF²) interface reconstruction method. It uses the zeroth, first, and second moments of the fragment of material inside a cell of the mesh to reconstruct a convex material polygon or a union of convex polygons that approximate the respective material fragment. The new method requires information about the material moments only for the cell under consideration. The MOF² method allows to exactly reproduce several convex shapes: corners, filaments, and some concave shapes: cell-complements to corners and filaments. Interface reconstruction is formulated as a local (for each cell), non-linear, equality constrained optimization problem, which does not require additional communication and allows for an efficient parallel implementation. We present an extensive set of test problems, both for interface reconstruction on a single cell, and for reconstruction of a variety of shapes on a variety of meshes. We describe how to perform two-material advection using the MOF² method and present the results for the classical advection tests. We also show the examples of material interface remapping needed in the framework of multi-material arbitrary Lagrangian-Eulerian methods, and give a brief description of a procedure that can be used to update the material moments on the Lagrangian stage of those methods.

View Accepted Manuscript (DOE)

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA), Office of Defense Programs (DP)

Grant/Contract Number:: 89233218CNA000001

OSTI ID:: 2446675

Alternate ID(s):: OSTI ID: 2000144

Report Number(s):: LA-UR--22-32547

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Vol. 479; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (45)

Interface reconstruction with least-square fit and split Eulerian-Lagrangian advection Scardovelli, Ruben; Zaleski, Stephane International Journal for Numerical Methods in Fluids, Vol. 41, Issue 3 https://doi.org/10.1002/fld.431	journal	January 2003
A new volume‐preserving and continuous interface reconstruction method for 2D multi‐material flow Dumas, L.; Ghidaglia, J. M.; Jaisson, P. International Journal for Numerical Methods in Fluids, Vol. 85, Issue 1 https://doi.org/10.1002/fld.4372	journal	March 2017
An accurate interface reconstruction method using piecewise circular arcs Maity, Ram Kumar; Sundararajan, T.; Velusamy, K. International Journal for Numerical Methods in Fluids, Vol. 93, Issue 1 https://doi.org/10.1002/fld.4876	journal	August 2020
Reconstructing Volume Tracking Rider, William J.; Kothe, Douglas B. Journal of Computational Physics, Vol. 141, Issue 2 https://doi.org/10.1006/jcph.1998.5906	journal	April 1998
PROST: A Parabolic Reconstruction of Surface Tension for the Volume-of-Fluid Method Renardy, Yuriko; Renardy, Michael Journal of Computational Physics, Vol. 183, Issue 2 https://doi.org/10.1006/jcph.2002.7190	journal	December 2002
On the shape–from–moments problem and recovering edges from noisy Radon data Goldenshluger, A.; Spokoiny, V. Probability Theory and Related Fields, Vol. 128, Issue 1 https://doi.org/10.1007/s00440-003-0303-1	journal	November 2003
A smoothed two- and three-dimensional interface reconstruction method Mosso, Stewart; Garasi, Christopher; Drake, Richard Computing and Visualization in Science, Vol. 12, Issue 7 https://doi.org/10.1007/s00791-008-0108-y	journal	April 2008
A Coupled Level Set-Moment of Fluid Method for Incompressible Two-Phase Flows Jemison, Matthew; Loch, Eva; Sussman, Mark Journal of Scientific Computing, Vol. 54, Issue 2-3 https://doi.org/10.1007/s10915-012-9614-7	journal	June 2012
Fully multidimensional flux-corrected transport algorithms for fluids Zalesak, Steven T. Journal of Computational Physics, Vol. 31, Issue 3 https://doi.org/10.1016/0021-9991(79)90051-2	journal	June 1979
Differencing of the diffusion equation in Lagrangian hydrodynamic codes Kershaw, David S. Journal of Computational Physics, Vol. 39, Issue 2 https://doi.org/10.1016/0021-9991(81)90158-3	journal	February 1981
Solution of the diffusion equation by finite elements in Lagrangian hydrodynamic Codes Shestakov, A. I.; Harte, J. A.; Kershaw, D. S. Journal of Computational Physics, Vol. 76, Issue 2 https://doi.org/10.1016/0021-9991(88)90148-9	journal	June 1988
A cell-centered Lagrangian-mesh diffusion differencing scheme Morel, J. E.; Dendy, J. E.; Hall, Michael L. Journal of Computational Physics, Vol. 103, Issue 2 https://doi.org/10.1016/0021-9991(92)90402-K	journal	December 1992
Pattern recognition with moment invariants: A comparative study and new results Belkasim, S. O.; Shridhar, M.; Ahmadi, M. Pattern Recognition, Vol. 24, Issue 12 https://doi.org/10.1016/0031-3203(91)90140-Z	journal	January 1991
Normalization and shape recognition of three-dimensional objects by 3D moments Galvez, J. M.; Canton, M. Pattern Recognition, Vol. 26, Issue 5 https://doi.org/10.1016/0031-3203(93)90120-L	journal	May 1993
A paraboloid fitting technique for calculating curvature from piecewise-linear interface reconstructions on 3D unstructured meshes Jibben, Z.; Carlson, N. N.; Francois, M. M. Computers & Mathematics with Applications, Vol. 78, Issue 2 https://doi.org/10.1016/j.camwa.2018.09.009	journal	July 2019
Moment of fluid interface reconstruction method in multi-material arbitrary Lagrangian Eulerian (MMALE) algorithms Anbarlooei, H. R.; Mazaheri, K. Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 47-48 https://doi.org/10.1016/j.cma.2009.08.009	journal	October 2009
High order interface reconstruction for the volume of fluid method Verschaeve, Joris C. G. Computers & Fluids, Vol. 46, Issue 1 https://doi.org/10.1016/j.compfluid.2010.11.028	journal	July 2011
A multi-material ReALE method with MOF interface reconstruction Breil, Jérôme; Harribey, Thibault; Maire, Pierre-Henri Computers & Fluids, Vol. 83 https://doi.org/10.1016/j.compfluid.2012.08.015	journal	August 2013
Establishing mesh topology in multi-material cells: Enabling technology for robust and accurate multi-material simulations Kikinzon, Evgeny; Shashkov, Mikhail; Garimella, Rao Computers & Fluids, Vol. 172 https://doi.org/10.1016/j.compfluid.2018.05.026	journal	August 2018
On the computation of multi-material flows using ALE formulation Luo, Hong; Baum, Joseph D.; Löhner, Rainald Journal of Computational Physics, Vol. 194, Issue 1 https://doi.org/10.1016/j.jcp.2003.09.026	journal	February 2004
Second-order accurate volume-of-fluid algorithms for tracking material interfaces Pilliod, James Edward; Puckett, Elbridge Gerry Journal of Computational Physics, Vol. 199, Issue 2 https://doi.org/10.1016/j.jcp.2003.12.023	journal	September 2004
Multi-material interface reconstruction on generalized polyhedral meshes Ahn, Hyung Taek; Shashkov, Mikhail Journal of Computational Physics, Vol. 226, Issue 2 https://doi.org/10.1016/j.jcp.2007.06.033	journal	October 2007
Reconstruction of multi-material interfaces from moment data Dyadechko, Vadim; Shashkov, Mikhail Journal of Computational Physics, Vol. 227, Issue 11 https://doi.org/10.1016/j.jcp.2007.12.029	journal	May 2008
Adaptive moment-of-fluid method Ahn, Hyung Taek; Shashkov, Mikhail Journal of Computational Physics, Vol. 228, Issue 8 https://doi.org/10.1016/j.jcp.2008.12.031	journal	May 2009
An effective integration of methods for second-order three-dimensional multi-material ALE method on unstructured hexahedral meshes using MOF interface reconstruction Jia, Zupeng; Liu, Jun; Zhang, Shudao Journal of Computational Physics, Vol. 236 https://doi.org/10.1016/j.jcp.2012.11.004	journal	March 2013
Constrained optimization framework for interface-aware sub-scale dynamics closure model for multimaterial cells in Lagrangian and arbitrary Lagrangian–Eulerian hydrodynamics Barlow, Andrew; Hill, Ryan; Shashkov, Mikhail Journal of Computational Physics, Vol. 276 https://doi.org/10.1016/j.jcp.2014.07.031	journal	November 2014
Filament capturing with the Multimaterial Moment-of-Fluid method Jemison, Matthew; Sussman, Mark; Shashkov, Mikhail Journal of Computational Physics, Vol. 285 https://doi.org/10.1016/j.jcp.2015.01.014	journal	March 2015
Arbitrary Lagrangian–Eulerian methods for modeling high-speed compressible multimaterial flows Barlow, Andrew J.; Maire, Pierre-Henri; Rider, William J. Journal of Computational Physics, Vol. 322 https://doi.org/10.1016/j.jcp.2016.07.001	journal	October 2016
Moment-of-fluid analytic reconstruction on 2D Cartesian grids Lemoine, Antoine; Glockner, Stéphane; Breil, Jérôme Journal of Computational Physics, Vol. 328 https://doi.org/10.1016/j.jcp.2016.10.013	journal	January 2017
Approximate static condensation algorithm for solving multi-material diffusion problems on meshes non-aligned with material interfaces Kikinzon, Evgeny; Kuznetsov, Yuri; Lipnikov, Konstatin Journal of Computational Physics, Vol. 347 https://doi.org/10.1016/j.jcp.2017.06.048	journal	October 2017
An improved 2D MoF method by using high order derivatives Chen, Xiang; Zhang, Xiong Journal of Computational Physics, Vol. 349 https://doi.org/10.1016/j.jcp.2017.08.031	journal	November 2017
A robust MoF method applicable to severely deformed polygonal mesh Qing, Fang; Yu, Xijun; Jia, Zupeng Journal of Computational Physics, Vol. 377 https://doi.org/10.1016/j.jcp.2018.10.032	journal	January 2019
A predicted-Newton's method for solving the interface positioning equation in the MoF method on general polyhedrons Chen, Xiang; Zhang, Xiong Journal of Computational Physics, Vol. 384 https://doi.org/10.1016/j.jcp.2018.12.038	journal	May 2019
A higher order approximate static condensation method for multi-material diffusion problems Zhiliakov, Alexander; Svyatskiy, Daniil; Olshanskii, Maxim Journal of Computational Physics, Vol. 395 https://doi.org/10.1016/j.jcp.2019.06.044	journal	October 2019
Intersection-distribution-based remapping between arbitrary meshes for staggered multi-material arbitrary Lagrangian-Eulerian hydrodynamics Kenamond, Mack; Kuzmin, Dmitri; Shashkov, Mikhail Journal of Computational Physics, Vol. 429 https://doi.org/10.1016/j.jcp.2020.110014	journal	March 2021
Parabolic interface reconstruction for 2D volume of fluid methods Remmerswaal, Ronald A.; Veldman, Arthur E. P. Journal of Computational Physics, Vol. 469 https://doi.org/10.1016/j.jcp.2022.111473	journal	November 2022
Image reconstruction from a complete set of geometric and complex moments Honarvar, Barmak; Paramesran, Raveendran; Lim, Chern-Loon Signal Processing, Vol. 98 https://doi.org/10.1016/j.sigpro.2013.11.037	journal	May 2014
Reconstructing polygons from moments with connections to array processing Milanfar, P.; Verghese, G. C.; Karl, W. C. IEEE Transactions on Signal Processing, Vol. 43, Issue 2 https://doi.org/10.1109/78.348126	journal	January 1995
Visual pattern recognition by moment invariants Hu, Ming-Kuei IEEE Transactions on Information Theory, Vol. 8, Issue 2, p. 179-187 https://doi.org/10.1109/TIT.1962.1057692	journal	February 1962
Fourth-Order Interface Tracking in Two Dimensions via an Improved Polygonal Area Mapping Method Zhang, Qinghai; Fogelson, Aaron SIAM Journal on Scientific Computing, Vol. 36, Issue 5 https://doi.org/10.1137/140951886	journal	January 2014
MARS: An Analytic Framework of Interface Tracking via Mapping and Adjusting Regular Semialgebraic Sets Zhang, Qinghai; Fogelson, Aaron SIAM Journal on Numerical Analysis, Vol. 54, Issue 2 https://doi.org/10.1137/140966812	journal	January 2016
Fourth- and Higher-order Interface Tracking Via Mapping and Adjusting Regular Semianalytic sets Represented by Cubic Splines Zhang, Qinghai SIAM Journal on Scientific Computing, Vol. 40, Issue 6 https://doi.org/10.1137/17M1149328	journal	January 2018
A Stable Numerical Method for Inverting Shape from Moments Golub, Gene H.; Milanfar, Peyman; Varah, James SIAM Journal on Scientific Computing, Vol. 21, Issue 4 https://doi.org/10.1137/S1064827597328315	journal	January 1999
A Multi-Material CCALE-MOF Approach in Cylindrical Geometry Friess, Marie Billaud; Breil, Jérôme; Maire, Pierre-Henri Communications in Computational Physics, Vol. 15, Issue 2 https://doi.org/10.4208/cicp.190912.080513a	journal	February 2014
A 2D Staggered Multi-Material ALE Code Using MOF Interface Reconstruction Chen, Yibing Numerical Mathematics: Theory, Methods and Applications, Vol. 14, Issue 1 https://doi.org/10.4208/nmtma.OA-2020-0072	journal	June 2021

Similar Records

Moments-based interface reconstruction, remap and advection

Technical Report · Tue Aug 09 00:00:00 EDT 2022 · OSTI ID:1881770

An adaptive moments-based interface reconstruction using intersection of the cell with one half-plane, two half-planes and a circle

Journal Article · Sun Sep 10 00:00:00 EDT 2023 · Journal of Computational Physics · OSTI ID:2005849

Thirty years at LANL - case study [Slides]

Technical Report · Tue Jan 23 23:00:00 EST 2024 · OSTI ID:2282507

Related Subjects

97 MATHEMATICS AND COMPUTING
Interface reconstruction
Moment-of-fluid
Second moments

Moments-based interface reconstruction, remap and advection

Citation Formats

References (45)

Similar Records

Related Subjects