A Least-Squares Formulation of the Moving Discontinuous Galerkin Finite Element Method with Interface Condition Enforcement

Abstract A least-squares formulation of the Moving Discontinuous Galerkin Finite Element Method with Interface Condition Enforcement (LS-MDG-ICE) is presented. This method combines MDG-ICE, which uses a weak formulation that separately enforces a conservation law and the corresponding interface condition and treats the discrete geometry as a variable, with the Discontinuous Petrov–Galerkin (DPG) methodology of Demkowicz and Gopalakrishnan to systematically generate optimal test functions from the trial spaces of both the discrete flow field and discrete geometry. For inviscid flows, LS-MDG-ICE detects and fits a priori unknown interfaces, including shocks. For convection-dominated diffusion, LS-MDG-ICE resolves internal layers, e.g., viscous shocks, and boundary layers using anisotropic curvilinear r -adaptivity in which high-order shape representations are anisotropically adapted to accurately resolve the flow field. As such, LS-MDG-ICE solutions are oscillation-free, regardless of the grid resolution and polynomial degree. Finally, for both linear and nonlinear problems in one dimension, LS-MDG-ICE is shown to achieve optimal-order convergence of the L 2 solution error with respect to the exact solution when the discrete geometry is fixed and super-optimal convergence when the discrete geometry is treated as a variable.

[1]  Matthew J. Zahr,et al.  An r-Adaptive, High-Order Discontinuous Galerkin Method for Flows with Attached Shocks , 2020 .

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

[3]  I. A. Blatov,et al.  On best possible order of convergence estimates in the collocation method and Galerkin's method for singularly perturbed boundary value problems for systems of first-order ordinary differential equations , 1999, Math. Comput..

[4]  E. Hopf.  The partial differential equation ut + uux = μxx , 1950 .

[5]  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.

[6]  Torsten Lin,et al.  Layer-adapted meshes for convection-diusion problems , 2003 .

[7]  Tao Tang,et al.  Boundary Layer Resolving Pseudospectral Methods for Singular Perturbation Problems , 1996, SIAM J. Sci. Comput..

[8]  Nathan V. Roberts,et al.  The DPG method for the Stokes problem , 2014, Comput. Math. Appl..

[9]  Leszek Demkowicz,et al.  A class of discontinuous Petrov–Galerkin methods. II. Optimal test functions , 2011 .

[10]  Jean-Luc Guermond,et al.  The LBB condition in fractional Sobolev spaces and applications , 2009 .

[11]  Torsten Linss,et al.  Layer-adapted meshes for reaction-convection-diffusion problems , 2010 .

[12]  Per-Olof Persson,et al.  An Optimization Based Discontinuous Galerkin Approach for High-Order Accurate Shock Tracking , 2018 .

[13]  Weifeng Qiu,et al.  An analysis of the practical DPG method , 2011, Math. Comput..

[14]  Robert L. Lee,et al.  Don''t suppress the wiggles|they''re telling you something! Computers and Fluids , 1981 .

[15]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[16]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[17]  Analytic regularity for a singularly perturbed reaction-convection-diffusion boundary value problem with two small parameters , 2019, 1901.09397.

[18]  Omar Ghattas,et al.  A Unified Discontinuous Petrov-Galerkin Method and Its Analysis for Friedrichs' Systems , 2013, SIAM J. Numer. Anal..

[19]  L. Wahlbin,et al.  On the finite element method for singularly perturbed reaction-diffusion problems in two and one dimensions , 1983 .

[20]  P. Spalart,et al.  On stagnation pressure increases in calorically perfect, ideal gases , 2016 .

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

[22]  Rob Stevenson,et al.  A Petrov-Galerkin discretization with optimal test space of a mild-weak formulation of convection-diffusion equations in mixed form , 2015 .

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

[24]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[25]  Christoph Schwab,et al.  The p and hp versions of the finite element method for problems with boundary layers , 1996, Math. Comput..

[26]  Robert D. Moser,et al.  A DPG method for steady viscous compressible flow , 2014 .

[27]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[28]  Michael M. J. Proot,et al.  Analysis of a Discontinuous Least Squares Spectral Element Method , 2002, J. Sci. Comput..

[29]  Leszek Demkowicz,et al.  A Class of Discontinuous Petrov–Galerkin Methods. Part I: The Transport Equation , 2010 .

[30]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.

[31]  M. Gunzburger,et al.  Least-Squares Finite Element Approximations to Solutions of Interface Problems , 1998 .

[32]  J. Cole.  On a quasi-linear parabolic equation occurring in aerodynamics , 1951 .

[33]  Leszek Demkowicz,et al.  Various Variational Formulations and Closed Range Theorem , 2022 .

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

[35]  Nathan V. Roberts,et al.  A discontinuous Petrov-Galerkin methodology for adaptive solutions to the incompressible Navier-Stokes equations , 2015, J. Comput. Phys..

[36]  Pavel B. Bochev,et al.  Least-Squares Finite Element Methods , 2009, Applied mathematical sciences.

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

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

[39]  C. Xenophontos.  Thehp finite element method for singularly perturbed problems in nonsmooth domains , 1999 .

[40]  Rob Stevenson,et al.  A robust Petrov-Galerkin discretisation of convection-diffusion equations , 2014, Comput. Math. Appl..

[41]  T. Manteuffel,et al.  FIRST-ORDER SYSTEM LEAST SQUARES FOR SECOND-ORDER PARTIAL DIFFERENTIAL EQUATIONS : PART II , 1994 .

[42]  Leszek Demkowicz,et al.  The DPG-star method , 2020, Comput. Math. Appl..

[43]  Pavel B. Bochev,et al.  Finite Element Methods of Least-Squares Type , 1998, SIAM Rev..

[44]  Torsten Linß,et al.  Layer-adapted meshes for convection-diffusion problems , 2003 .

[45]  O. Ghattas,et al.  A PDE-constrained optimization approach to the discontinuous Petrov-Galerkin method with a trust region inexact Newton-CG solver , 2014 .

[46]  L. Demkowicz,et al.  Discrete least-squares finite element methods , 2017, 1705.02078.

[47]  M. D. Salas,et al.  A Brief History of Shock-Fitting , 2011 .

[48]  Robert D. Russell,et al.  Adaptive Moving Mesh Methods , 2010 .

[49]  Jay Gopalakrishnan.  Five lectures on DPG methods , 2013 .

[50]  Michael M. J. Proot,et al.  A Least-Squares Spectral Element Formulation for the Stokes Problem , 2002, J. Sci. Comput..

[51]  Leszek Demkowicz,et al.  A class of discontinuous Petrov-Galerkin methods. Part III , 2012 .

[52]  Christos Xenophontos,et al.  An hp finite element method for a singularly perturbed reaction-convection-diffusion boundary value problem with two small parameters , 2019, ArXiv.

[53]  Robert D. Russell,et al.  Adaptivity with moving grids , 2009, Acta Numerica.

[54]  Carsten Carstensen,et al.  Breaking spaces and forms for the DPG method and applications including Maxwell equations , 2015, Comput. Math. Appl..