eHDG: An Exponentially Convergent Iterative Solver for HDG Discretizations of Hyperbolic Partial Differential Equations

We present a scalable and efficient iterative solver for high-order hybridized discontinuous Galerkin (HDG) discretizations of hyperbolic partial differential equations. It is an interplay between domain decomposition methods and HDG discretizations. In particular, the method is a fixed-point approach that requires only independent element-by-element local solves in each iteration. As such, it is well-suited for current and future computing systems with massive concurrencies. We rigorously show that the proposed method is exponentially convergent in the number of iterations for transport and linearized shallow water equations. Furthermore, the convergence is independent of the solution order. Various 2D and 3D numerical results for steady and time-dependent problems are presented to verify our theoretical findings.

[1]  Alice-Agnes Gabriel,et al.  Sustained Petascale Performance of Seismic Simulations with SeisSol on SuperMUC , 2014, ISC.

[2]  Raytcho D. Lazarov,et al.  Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems , 2009, SIAM J. Numer. Anal..

[3]  Herbert Egger,et al.  A hybrid mixed discontinuous Galerkin finite-element method for convection–diffusion problems , 2010 .

[4]  Peter Monk,et al.  Error Analysis for a Hybridizable Discontinuous Galerkin Method for the Helmholtz Equation , 2011, J. Sci. Comput..

[5]  Francis X. Giraldo,et al.  A high‐order triangular discontinuous Galerkin oceanic shallow water model , 2008 .

[6]  Bernardo Cockburn,et al.  An implicit high-order hybridizable discontinuous Galerkin method for the incompressible Navier-Stokes equations , 2011, J. Comput. Phys..

[7]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[8]  Stéphane Lanteri,et al.  A Hybridizable Discontinuous Galerkin Method for Solving 3D Time-Harmonic Maxwell’s Equations , 2013 .

[9]  Chi-Wang Shu,et al.  Discontinuous Galerkin Methods: Theory, Computation and Applications , 2011 .

[10]  Martin J. Gander,et al.  A homographic best approximation problem with application to optimized Schwarz waveform relaxation , 2009, Math. Comput..

[11]  Jintao Cui,et al.  An analysis of HDG methods for the Helmholtz equation , 2014 .

[12]  Minh-Binh Tran.  Parallel Schwarz waveform relaxation method for a semilinear heat equation in a cylindrical domain , 2010 .

[13]  Jérémie Szeftel,et al.  Nonlinear nonoverlapping Schwarz waveform relaxation for semilinear wave propagation , 2007, Math. Comput..

[14]  P. Raviart,et al.  On a Finite Element Method for Solving the Neutron Transport Equation , 1974 .

[15]  Martin J. Gander,et al.  Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization , 2014, SIAM J. Numer. Anal..

[16]  Bernardo Cockburn,et al.  An implicit high-order hybridizable discontinuous Galerkin method for linear convection-diffusion equations , 2009, Journal of Computational Physics.

[17]  Robert Michael Kirby,et al.  To CG or to HDG: A Comparative Study , 2012, J. Sci. Comput..

[18]  Zi-Cai Li,et al.  Schwarz Alternating Method , 1998 .

[19]  Tan Bui-Thanh,et al.  From Rankine-Hugoniot Condition to a Constructive Derivation of HDG Methods , 2015 .

[20]  Stéphane Lanteri,et al.  A hybridizable discontinuous Galerkin method for time-harmonic Maxwell's equations , 2011 .

[21]  Georg Stadler,et al.  A high-order discontinuous Galerkin method for wave propagation through coupled elastic-acoustic media , 2010, J. Comput. Phys..

[22]  Bernardo Cockburn,et al.  The Derivation of Hybridizable Discontinuous Galerkin Methods for Stokes Flow , 2009, SIAM J. Numer. Anal..

[23]  Tan Bui-Thanh,et al.  From Godunov to a unified hybridized discontinuous Galerkin framework for partial differential equations , 2015, J. Comput. Phys..

[24]  Georg Stadler,et al.  Extreme-scale UQ for Bayesian inverse problems governed by PDEs , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[25]  Bernardo Cockburn,et al.  Hybridizable discontinuous Galerkin methods for the time-harmonic Maxwell's equations , 2011, J. Comput. Phys..

[26]  Laurence Halpern,et al.  Optimized Schwarz Waveform Relaxation: Roots, Blossoms and Fruits , 2009 .

[27]  Martin J. Gander,et al.  Optimized Schwarz Waveform Relaxation Methods: A Large Scale Numerical Study , 2011 .

[28]  Juhani Pitkäranta,et al.  An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation , 1986 .

[29]  Bernardo Cockburn,et al.  High-order implicit hybridizable discontinuous Galerkin methods for acoustics and elastodynamics , 2011, J. Comput. Phys..

[30]  Bo Dong,et al.  A Hybridizable Discontinuous Galerkin Method for Steady-State Convection-Diffusion-Reaction Problems , 2009, SIAM J. Sci. Comput..

[31]  T. Bui-Thanh.  HYBRIDIZED DISCONTINUOUS GALERKIN METHODS FOR LINEARIZED SHALLOW WATER EQUATIONS , 2014 .

[32]  Francisco-Javier Sayas,et al.  A projection-based error analysis of HDG methods , 2010, Math. Comput..

[33]  Jaime Peraire,et al.  Navier-Stokes Solution Using Hybridizable Discontinuous Galerkin methods , 2011 .

[34]  Bernardo Cockburn,et al.  journal homepage: www.elsevier.com/locate/cma , 2022 .