A fast dynamic smooth adaptive meshing scheme with applications to compressible flow

DOI10.1016/J.JCP.2023.112280MaRDI QIDQ6173316zbMATH OpenFDO

Authors Raaghav Ramani, Steve Shkoller

Publication date 21 July 2023

Published in Journal of Computational Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2205.09463

zbMATH Keywords

compressible flowsmesh adaptationMonge-Ampèremoving meshesRayleigh-TaylorWENO

Mathematics Subject Classification ID

Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65Mxx) Numerical methods for partial differential equations, boundary value problems (65Nxx) Basic methods in fluid mechanics (76Mxx)

Abstract: We develop a fast-running smooth adaptive meshing (SAM) algorithm for dynamic curvilinear mesh generation, which is based on a fast solution strategy of the time-dependent Monge-Amp`{e}re (MA) equation, $detablapsi(x,t)=mathsfGcircpsi(x,t)$. The novelty of our approach is a new so-called perturbation formulation of MA, which constructs the solution map $psi$ via composition of a sequence of near-identity deformations of a reference mesh. Then, we formulate a new version of the deformation method that results in a simple, fast, and high-order accurate numerical scheme and a dynamic SAM algorithm that is of optimal complexity when applied to time-dependent mesh generation for solutions to hyperbolic systems such as the Euler equations of gas dynamics. We perform a series of challenging 2$D$ and 3$D$ mesh generation experiments for grids with large deformations, and demonstrate that SAM is able to produce smooth meshes comparable to state-of-the-art solvers, while running approximately 200 times faster. The SAM algorithm is then coupled to a simple Arbitrary Lagrangian Eulerian (ALE) scheme for 2$D$ gas dynamics. Specifically, we implement the $C$-method and develop a new ALE interface tracking algorithm for contact discontinuities. We perform numerical experiments for both the Noh implosion problem as well as a classical Rayleigh-Taylor instability problem. Results confirm that low-resolution simulations using our SAM-ALE algorithm compare favorably with high-resolution uniform mesh runs.

Recommendations

• Adaptive deformation of 3D unstructured meshes with curved body fitted boundaries with application to unsteady compressible flows
• Generation of Arbitrary Lagrangian–Eulerian (ALE) velocities, based on monitor functions, for the solution of compressible fluid equations
• Fast three dimensional r-adaptive mesh redistribution
• Multiresolution analysis as a criterion for effective dynamic mesh adaptation -- a case study for Euler equations in the SAMR framework AMROC
• Moving Mesh Generation Using the Parabolic Monge–Ampère Equation

Cites work

• A Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions
• A framework for developing a mimetic tensor artificial viscosity for Lagrangian hydrocodes on arbitrary polygonal meshes
• A high-order finite difference WENO scheme for ideal magnetohydrodynamics on curvilinear meshes
• A moving grid finite‐element method using grid deformation
• A Moving Mesh WENO Method for One-Dimensional Conservation Laws
• A multiscale model for Rayleigh-Taylor and Richtmyer-Meshkov instabilities
• A new approach to grid generation
• A new technique for freestream preservation of finite-difference WENO on curvilinear grid
• A quasi-Lagrangian moving mesh discontinuous Galerkin method for hyperbolic conservation laws
• A space-time smooth artificial viscosity method with wavelet noise indicator and shock collision scheme. I: The 1-D case
• A space-time smooth artificial viscosity method with wavelet noise indicator and shock collision scheme. II: The 2-D case
• Adaptive finite-volume WENO schemes on dynamically redistributed grids for compressible Euler equations
• Adaptive grid generation from harmonic maps on Riemannian manifolds
• Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws
• Adaptive mesh redistribution method based on Godunov's scheme
• Adaptive zoning for singular problems in two dimensions
• Adaptivity with moving grids
• An Adaptive Grid Method and Its Application to Steady Euler Flow Calculations
• An adaptive moving mesh method for two-dimensional relativistic hydrodynamics
• An adaptive moving mesh method for two-dimensional relativistic magnetohydrodynamics
• An Alternative Formulation of Finite Difference Weighted ENO Schemes with Lax--Wendroff Time Discretization for Conservation Laws
• An efficient approach for the numerical solution of the Monge-Ampère equation
• An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization
• Arbitrary Lagrangian-Eulerian methods for modeling high-speed compressible multimaterial flows
• Balanced monitoring of flow phenomena in moving mesh methods
• Comparison of Several Difference Schemes on 1D and 2D Test Problems for the Euler Equations
• Compatibility conditions for Dirichlet and Neumann problems of Poisson's equation on a rectangle
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Efficient implementation of weighted ENO schemes
• Elliptic problems in nonsmooth domains
• Entropy stable adaptive moving mesh schemes for 2D and 3D special relativistic hydrodynamics
• Fast three dimensional r-adaptive mesh redistribution
• FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
• Firedrake, automating the finite element method by composing abstractions
• Free-stream preserving finite difference schemes on curvilinear meshes
• Freestream and vortex preservation properties of high-order WENO and WCNS on curvilinear grids
• Generalized Coordinate Forms of Governing Fluid Equations and Associated Geometrically Induced Errors
• Geometric Conservation Law and Its Application to Flow Computations on Moving Grids
• High-order accurate entropy stable adaptive moving mesh finite difference schemes for (multi-component) compressible Euler equations with the stiffened equation of state
• High-order accurate entropy stable adaptive moving mesh finite difference schemes for special relativistic (magneto)hydrodynamics
• High-order curvilinear finite element methods for Lagrangian hydrodynamics
• scientific article; zbMATH DE number 1302036 (Why is no real title available?)
• scientific article; zbMATH DE number 5049170 (Why is no real title available?)
• Hyperviscosity for unstructured ALE meshes
• Interior \(W^{2,p}\) estimates for solutions of the Monge-Ampère equation
• Level-set-based deformation methods for adaptive grids
• Local adaptive mesh refinement for shock hydrodynamics
• Mathematical and Numerical Analysis of a Robust and Efficient Grid Deformation Method in the Finite Element Context
• Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge-Ampère type equation
• Metric tensors for anisotropic mesh generation
• Moving Mesh Methods for Problems with Blow-Up
• Moving mesh methods in multiple dimensions based on harmonic maps
• Moving mesh methods with upwinding schemes for time-dependent PDEs
• Moving Mesh Strategy Based on a Gradient Flow Equation for Two-Dimensional Problems
• Numerical analysis and implementational aspects of a new multilevel grid deformation method
• Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh
• Numerical wave propagation on non-uniform one-dimensional staggered grids
• Observations on the fifth-order WENO method with non-uniform meshes
• On a partial differential equation involving the Jacobian determinant
• On the use of higher-order finite-difference schemes on curvilinear and deforming meshes
• Optimal mass transport for higher dimensional adaptive grid generation
• Optimal-transport -- based mesh adaptivity on the plane and sphere using finite elements
• Polar factorization and monotone rearrangement of vector‐valued functions
• Reale: a Reconnection-based Arbitrary-Lagrangian-Eulerian method
• Reference Jacobian optimization-based rezone strategies for arbitrary Lagrangian Eulerian methods
• Robust and efficient adaptive moving mesh solution of the 2-D Euler equations
• Robust, multidimensional mesh-motion based on Monge-Kantorovich equidistribution
• Scaling invariance and adaptivity
• Second-order invariant domain preserving ALE approximation of hyperbolic systems
• Spurious scattering from discontinuously stretching grids in computational fluid dynamics
• The geometry of r-adaptive meshes generated using optimal transport methods
• The scaling and skewness of optimally transported meshes on the sphere
• Variational mesh adaptation. II: Error estimates and monitor functions

Cited in

(5)

• Adaptive mesh refinement algorithm based on dual trees for cells and faces for multiphase compressible flows
• Non conformal adaptation and mesh smoothing for compressible Lagrangian fluid dynamics
• Viscous high-speed flow computations by adaptive mesh embedding techniques
• Une méthode simple d'adaptation des maillages pour le calcul des écoulements compressibles
• A partitioned frequency-domain method for nonlinear dynamics analysis of large-deformable structures interacting with finite-amplitude acoustic waves

This page was built for publication: A fast dynamic smooth adaptive meshing scheme with applications to compressible flow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6173316)