Implicit shock tracking for unsteady flows by the method of lines

A recently developed high-order implicit shock tracking (HOIST) framework for resolving discontinuous solutions of inviscid, steady conservation laws [43, 45] is extended to the unsteady case. Central to the framework is an optimization problem which simultaneously computes a discontinuity-aligned mesh and the corresponding high-order approximation to the flow, which provides nonlinear stabilization and a high-order approximation to the solution. This work extends the implicit shock tracking framework to the case of unsteady conservation laws using a method of lines discretization via a diagonally implicit Runge-Kutta method by “solving a steady problem at each timestep”. We formulate and solve an optimization problem that produces a feature-aligned mesh and solution at each Runge-Kutta stage of each timestep, and advance this solution in time by standard Runge-Kutta update formulas. A Rankine-Hugoniot based prediction of the shock location together with a high-order, untangling mesh smoothing procedure provides a high-quality initial guess for the optimization problem at each time, which results in rapid convergence of the sequential quadratic programing (SQP) optimization solver. This method is shown to deliver highly accurate solutions on coarse, high-order discretizations without nonlinear stabilization and recover the design accuracy of the Runge-Kutta scheme. We demonstrate this framework on a series of inviscid, unsteady conservation laws in both oneand twodimensions. We also verify that our method is able to recover the design order of accuracy of our time integrator in the presence of a strong discontinuity.

[1]  Gino Moretti,et al.  Thirty-six years of shock fitting , 2002 .

[2]  David A. Kessler,et al.  Convergence of the Moving Discontinuous Galerkin Method with Interface Condition Enforcement in the Presence of an Attached Curved Shock , 2019, AIAA Aviation 2019 Forum.

[3]  Xevi Roca,et al.  Optimization of a regularized distortion measure to generate curved high‐order unstructured tetrahedral meshes , 2015 .

[4]  Rémi Abgrall,et al.  High‐order CFD methods: current status and perspective , 2013 .

[5]  S. Jan,et al.  A Study of Several Artificial Viscosity Models within the Discontinuous Galerkin Framework , 2020, Communications in Computational Physics.

[6]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[7]  Zhiliang Xu,et al.  Conservative Front Tracking with Improved Accuracy , 2003, SIAM J. Numer. Anal..

[8]  Jaime Peraire,et al.  Discontinuous Galerkin Solution of the Navier-Stokes Equations on Deformable Domains , 2007 .

[9]  Pradeep Singh Rawat,et al.  On high-order shock-fitting and front-tracking schemes for numerical simulation of shock-disturbance interactions , 2010, J. Comput. Phys..

[10]  Florian Kummer,et al.  An Extended Discontinuous Galerkin Method for High-Order Shock-Fitting , 2020, ArXiv.

[11]  S. Osher,et al.  Some results on uniformly high-order accurate essentially nonoscillatory schemes , 1986 .

[12]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[13]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[14]  Renato Paciorri,et al.  Unsteady shock‐fitting for unstructured grids , 2016 .

[15]  Manuel D. Salas,et al.  A Shock-Fitting Primer , 2009 .

[16]  ShuChi-Wang,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes, II , 1989 .

[17]  J. Tinsley Oden,et al.  A discontinuous hp finite element method for the Euler and Navier–Stokes equations , 1999 .

[18]  A. Majda Compressible fluid flow and systems of conservation laws in several space variables , 1984 .

[19]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[20]  Per-Olof Persson,et al.  An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions , 2017, J. Comput. Phys..

[21]  G. R. Shubin,et al.  Steady Shock Tracking, Newton's Method, and the Supersonic Blunt Body Problem , 1982 .

[22]  Stephen J. Leary,et al.  Multidimensional Least Squares Fluctuation Distribution Schemes with Adaptive Mesh Movement for Steady Hyperbolic Equations , 2001, SIAM J. Sci. Comput..

[23]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[24]  Ami Harten,et al.  Self adjusting grid methods for one-dimensional hyperbolic conservation laws☆ , 1983 .

[25]  Matthew J. Zahr,et al.  High-Order Resolution of Multidimensional Compressible Reactive Flow Using Implicit Shock Tracking , 2020 .

[26]  Per-Olof Persson,et al.  Implicit shock tracking using an optimization-based, r-adaptive, high-order discontinuous Galerkin method , 2020, J. Comput. Phys..

[27]  L. Sedov Similarity and Dimensional Methods in Mechanics , 1960 .

[28]  Per-Olof Persson,et al.  Nonlinear Elasticity for Mesh Deformation with High-Order Discontinuous Galerkin Methods for the Navier-Stokes Equations on Deforming Domains , 2015 .

[29]  G. R. Shubin,et al.  Steady shock tracking and Newton's method applied to one-dimensional duct flow , 1981 .

[30]  G. R. Shubin,et al.  Fully implicit shock tracking , 1982 .

[31]  Parviz Moin,et al.  Assessment of high-resolution methods for numerical simulations of compressible turbulence with shock waves , 2010, J. Comput. Phys..

[32]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[33]  P. Roe Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[34]  Jean-Yves Trépanier,et al.  A Conservative Shock Fitting Method on Unstructured Grids , 1996 .

[35]  J. Vanrosendale Floating shock fitting via Lagrangian adaptive meshes , 1995 .

[36]  Andrew T. Corrigan,et al.  The Moving Discontinuous Galerkin Method with Interface Condition Enforcement for Unsteady Three-Dimensional Flows , 2019, AIAA Scitech 2019 Forum.

[37]  Krzysztof J. Fidkowski,et al.  Output error estimation strategies for discontinuous Galerkin discretizations of unsteady convection‐dominated flows , 2011 .

[38]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[39]  D. Leservoisier,et al.  About theoretical and practical impact of mesh adaptation on approximation of functions and PDE solutions , 2003 .

[40]  Andrew Corrigan,et al.  A moving discontinuous Galerkin finite element method for flows with interfaces , 2018, International Journal for Numerical Methods in Fluids.

[41]  Brian T. Helenbrook,et al.  A novel stabilization method for high-order shock fitting with finite element methods , 2021, J. Comput. Phys..

[42]  Andrew Corrigan,et al.  A Least-Squares Formulation of the Moving Discontinuous Galerkin Finite Element Method with Interface Condition Enforcement , 2020, ArXiv.

[43]  Pierre Sagaut,et al.  A problem-independent limiter for high-order Runge—Kutta discontinuous Galerkin methods , 2001 .

[44]  Mirco Ciallella,et al.  Extrapolated Shock Tracking: Bridging shock-fitting and embedded boundary methods , 2020, J. Comput. Phys..

[45]  J. Peraire,et al.  Sub-Cell Shock Capturing for Discontinuous Galerkin Methods , 2006 .

[46]  J. Peraire,et al.  A distortion measure to validate and generate curved high‐order meshes on CAD surfaces with independence of parameterization , 2016 .