skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Implicit shock tracking for unsteady flows by the method of lines

Journal Article · · Journal of Computational Physics
 [1]; ORCiD logo [2];  [3]
  1. Univ. of California, Berkeley, CA (United States)
  2. Univ. of California, Berkeley, CA (United States); Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
  3. Univ. of Notre Dame, IN (United States)

Here, a recently developed high-order implicit shock tracking (HOIST) framework for resolving discontinuous solutions of inviscid, steady conservation laws 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 one- and two- dimensions. 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.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), High Energy Physics (HEP); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); US Air Force Office of Scientific Research (AFOSR)
Grant/Contract Number:
AC02-05CH11231; FA9550-20-1-0236; FA9550-22-1-0002; FA9550-22-1-0004
OSTI ID:
1883333
Alternate ID(s):
OSTI ID: 1841461
Journal Information:
Journal of Computational Physics, Vol. 454; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (34)

Discontinuous Galerkin solution of the Navier–Stokes equations on deformable domains journal April 2009
Uniformly high order accurate essentially non-oscillatory schemes, III journal August 1987
A Problem-Independent Limiter for High-Order Runge–Kutta Discontinuous Galerkin Methods journal May 2001
A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization: A DISTORTION TO VALIDATE AND GENERATE CURVED MESHES ON CAD SURFACES journal December 2015
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems journal January 2002
Fully implicit shock tracking journal November 1982
Output error estimation strategies for discontinuous Galerkin discretizations of unsteady convection-dominated flows journal May 2011
Approximate Riemann solvers, parameter vectors, and difference schemes journal October 1981
A Conservative Shock Fitting Method on Unstructured Grids journal July 1996
A Study of Several Artificial Viscosity Models within the Discontinuous Galerkin Framework journal February 2020
Assessment of high-resolution methods for numerical simulations of compressible turbulence with shock waves journal February 2010
Self adjusting grid methods for one-dimensional hyperbolic conservation laws journal May 1983
Weighted Essentially Non-oscillatory Schemes journal November 1994
Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems journal September 2001
Unsteady shock-fitting for unstructured grids: Unsteady shock-fitting for unstructured grids journal October 2015
Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes: OPTIMIZATION OF A REGULARIZED DISTORTION MEASURE FOR CURVED MESHING journal February 2015
A least-squares formulation of the Moving Discontinuous Galerkin Finite Element Method with Interface Condition Enforcement journal August 2021
On high-order shock-fitting and front-tracking schemes for numerical simulation of shock–disturbance interactions journal September 2010
A moving discontinuous Galerkin finite element method for flows with interfaces: A moving discontinuous Galerkin finite element method for flows with interfaces
  • Corrigan, Andrew; Kercher, Andrew D.; Kessler, David A.
  • International Journal for Numerical Methods in Fluids, Vol. 89, Issue 9 https://doi.org/10.1002/fld.4697
journal December 2018
Extrapolated Shock Tracking: Bridging shock-fitting and embedded boundary methods journal July 2020
Implicit shock tracking using an optimization-based high-order discontinuous Galerkin method journal June 2020
A novel stabilization method for high-order shock fitting with finite element methods journal April 2021
Thirty-six years of shock fitting journal May 2002
High-order CFD methods: current status and perspective: HIGH-ORDER CFD METHODS journal January 2013
Efficient Implementation of Weighted ENO Schemes journal June 1996
A discontinuoushp finite element method for the Euler and Navier-Stokes equations journal September 1999
Steady shock tracking and Newton's method applied to one-dimensional duct flow journal February 1981
Steady Shock Tracking, Newton’s Method, and the Supersonic Blunt Body Problem journal June 1982
An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions journal July 2018
Multidimensional Least Squares Fluctuation Distribution Schemes with Adaptive Mesh Movement for Steady Hyperbolic Equations journal January 2002
Conservative Front Tracking with Improved Accuracy journal January 2003
Introducing a new method for calculating the spatial and temporal distribution of pollutants in rivers journal January 2021
Convergence of the Moving Discontinuous Galerkin Method with Interface Condition Enforcement in the Presence of an Attached Curved Shock conference June 2019
An Extended Discontinuous Galerkin Method for High-Order Shock-Fitting preprint January 2020