Implicit shock tracking using an optimization-based high-order discontinuous Galerkin method
From MaRDI portal
Publication:777557
DOI10.1016/J.JCP.2020.109385zbMATH Open1436.76035arXiv1912.11207OpenAlexW3009616182MaRDI QIDQ777557FDOQ777557
Authors: Matthew J. Zahr, Per-Olof Persson, Andrew Shi 
Publication date: 7 July 2020
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: A novel framework for resolving discontinuous solutions of conservation laws, e.g., contact lines, shock waves, and interfaces, using implicit tracking and a high-order discontinuous Galerkin (DG) discretization was introduced in [38]. Central to the framework is an optimization problem whose solution is a discontinuity-aligned mesh and the corresponding high-order approximation to the flow that does not require explicit meshing of the unknown discontinuity surface. The method was shown to deliver highly accurate solutions on coarse, high-order discretizations without nonlinear stabilization and recover optimal convergence rates even for problems with discontinuous solutions. This work extends the implicit tracking framework such that robustness is improved and convergence accelerated. In particular, we introduce an improved formulation of the central optimization problem and an associated sequential quadratic programming (SQP) solver. The new error-based objective function penalizes violation of the DG residual in an enriched test space and is shown to have excellent tracking properties. The SQP solver simultaneously converges the nodal coordinates of the mesh and DG solution to their optimal values and is equipped with a number of features to ensure robust, fast convergence: Levenberg-Marquardt approximation of the Hessian with weighted elliptic regularization, backtracking line search, and rigorous convergence criteria. We use the proposed method to solve a range of inviscid conservation laws of varying difficulty. We show the method is able to deliver accurate solutions on coarse, high-order meshes and the SQP solver is robust and usually able to drive the first-order optimality system to tight tolerances.
Full work available at URL: https://arxiv.org/abs/1912.11207
Recommendations
- High-order implicit shock tracking (HOIST)
- An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions
- A discontinuous Galerkin-front tracking scheme and its optimal-optimal error estimation
- Sub‐cell shock capturing and spacetime discontinuity tracking for nonlinear conservation laws
- Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws.
Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element methods applied to problems in fluid mechanics (76M10) Transonic flows (76H05) Supersonic flows (76J20) Shock waves and blast waves in fluid mechanics (76L05)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Uniformly high order accurate essentially non-oscillatory schemes. III
- Restoration of the contact surface in the HLL-Riemann solver
- Weighted essentially non-oscillatory schemes
- Efficient implementation of weighted ENO schemes
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- A Simple Mesh Generator in MATLAB
- Approximate Riemann solvers, parameter vectors, and difference schemes
- Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
- A problem-independent limiter for high-order Runge-Kutta discontinuous Galerkin methods
- Self-adjusting grid methods for one-dimensional hyperbolic conservation laws
- A WAVE EQUATION MODEL TO SOLVE THE MULTIDIMENSIONAL TRANSPORT EQUATION
- Title not available (Why is that?)
- A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization
- High-order finite-difference schemes for numerical simulation of hypersonic boundary-layer transition
- Output error estimation strategies for discontinuous Galerkin discretizations of unsteady convection-dominated flows
- Steady Shock Tracking, Newton’s Method, and the Supersonic Blunt Body Problem
- Conservative Front Tracking with Improved Accuracy
- Title not available (Why is that?)
- Applied Computational Fluid Dynamics Techniques
- Algebraic mesh quality metrics
- Convergence Analysis of Pseudo-Transient Continuation
- A conservative shock fitting method on unstructured grids
- Sub‐cell shock capturing and spacetime discontinuity tracking for nonlinear conservation laws
- Steady shock tracking and Newton's method applied to one-dimensional duct flow
- Fully implicit shock tracking
- Sequential quadratic programming for large-scale nonlinear optimization
- An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions
- Multidimensional least squares fluctuation distribution schemes with adaptive mesh movement for steady hyperbolic equations
- Adaptive grid generation by minimizing residuals
Cited In (28)
- Preserving general physical properties in model reduction of dynamical systems via constrained-optimization projection
- The moving discontinuous Galerkin method with interface condition enforcement for the simulation of hypersonic, viscous flows
- An embedded shock-fitting technique on unstructured dynamic grids
- Model reduction of convection-dominated partial differential equations via optimization-based implicit feature tracking
- A moving discontinuous Galerkin finite element method with interface condition enforcement for compressible flows
- Dual system least-squares finite element method for a hyperbolic problem
- Extrapolated discontinuity tracking for complex 2D shock interactions
- Accelerated solutions of convection-dominated partial differential equations using implicit feature tracking and empirical quadrature
- Space-time registration-based model reduction of parameterized one-dimensional hyperbolic PDEs
- Preconditioned iterative solvers for constrained high-order implicit shock tracking methods
- A robust, high-order implicit shock tracking method for simulation of complex, high-speed flows
- Measuring and improving the geometric accuracy of piece-wise polynomial boundary meshes
- A coupled discontinuous Galerkin-finite volume framework for solving gas dynamics over embedded geometries
- An adaptive viscosity regularization approach for the numerical solution of conservation laws: application to finite element methods
- A least-squares formulation of the moving discontinuous Galerkin finite element method with interface condition enforcement
- Turbulence kinetic energy transfers in direct numerical simulation of shock-wave–turbulence interaction in a compression/expansion ramp
- Registration-based model reduction of parameterized PDEs with spatio-parameter adaptivity
- A simple shock‐capturing technique for high‐order discontinuous Galerkin methods
- Registration-based model reduction in complex two-dimensional geometries
- Extrapolated shock tracking: bridging shock-fitting and embedded boundary methods
- High-order implicit shock tracking boundary conditions for flows with parametrized shocks
- An extended discontinuous Galerkin shock tracking method
- An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions
- A globally convergent method to accelerate large-scale optimization using on-the-fly model hyperreduction: application to shape optimization
- Registration-based model reduction of parameterized two-dimensional conservation laws
- High-order implicit shock tracking (HOIST)
- Implicit shock tracking for unsteady flows by the method of lines
- A space-time high-order implicit shock tracking method for shock-dominated unsteady flows
Uses Software
This page was built for publication: Implicit shock tracking using an optimization-based high-order discontinuous Galerkin method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q777557)
