A localized orthogonal decomposition strategy for hybrid discontinuous Galerkin methods

We formulate and analyze a multiscale method for an elliptic problem with an oscillatory coefficient based on a skeletal (hybrid) formulation. More precisely, we employ hybrid discontinuous Galerkin approaches and combine them with the localized orthogonal decomposition methodology to obtain a coarse-scale skeletal method that effectively includes fine-scale information. This work is a first step to reliably merge hybrid skeletal formulations and localized orthogonal decomposition and unite the advantages of both strategies. Numerical experiments are presented to illustrate the theoretical findings.

[1]  Andreas Rupp,et al.  Two-level Schwarz Methods for Hybridizable Discontinuous Galerkin Methods , 2023, Journal of Scientific Computing.

[2]  D. Peterseim,et al.  A Super-Localized Generalized Finite Element Method , 2022, Numerische Mathematik.

[3]  M. Hauck,et al.  An improved high-order method for elliptic multiscale problems , 2022, SIAM J. Numer. Anal..

[4]  Andreas Rupp,et al.  Analysis of Injection Operators in Geometric Multigrid Solvers for HDG Methods , 2022, SIAM J. Numer. Anal..

[5]  D. Peterseim,et al.  Super-localization of elliptic multiscale problems , 2021, ArXiv.

[6]  A. Ern,et al.  Bridging the Multiscale Hybrid-Mixed and Multiscale Hybrid High-Order methods , 2021, ESAIM: Mathematical Modelling and Numerical Analysis.

[7]  P. Henning,et al.  Numerical homogenization beyond scale separation , 2021, Acta Numerica.

[8]  Guido Kanschat,et al.  Homogeneous multigrid for embedded discontinuous Galerkin methods , 2021, BIT Numerical Mathematics.

[9]  Roland Maier,et al.  A high-order approach to elliptic multiscale problems with general unstructured coefficients , 2020, SIAM J. Numer. Anal..

[10]  Houman Owhadi,et al.  Operator-Adapted Wavelets, Fast Solvers, and Numerical Homogenization , 2019 .

[11]  Matteo Cicuttin,et al.  A Hybrid High-Order Method for Highly Oscillatory Elliptic Problems , 2017, Comput. Methods Appl. Math..

[12]  Marcus Sarkis,et al.  Hybrid Localized Spectral Decomposition for Multiscale Problems , 2017, SIAM J. Numer. Anal..

[13]  Houman Owhadi,et al.  Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games , 2015, SIAM Rev..

[14]  P. Henning,et al.  Multiscale mixed finite elements , 2015, 1501.05526.

[15]  Alexandre Ern,et al.  An Arbitrary-Order and Compact-Stencil Discretization of Diffusion on General Meshes Based on Local Reconstruction Operators , 2014, Comput. Methods Appl. Math..

[16]  Shun Zhang,et al.  High-Order Multiscale Finite Element Method for Elliptic Problems , 2014, Multiscale Model. Simul..

[17]  Diego Paredes,et al.  Multiscale Hybrid-Mixed Method , 2013, SIAM J. Numer. Anal..

[18]  Bernardo Cockburn,et al.  Multigrid for an HDG method , 2013, IMA Journal of Numerical Analysis.

[19]  Yalchin Efendiev,et al.  A Multiscale HDG Method for Second Order Elliptic Equations. Part I. Polynomial and Homogenization-Based Multiscale Spaces , 2013, SIAM J. Numer. Anal..

[20]  Daniel Elfverson,et al.  An Adaptive Discontinuous Galerkin Multiscale Method for Elliptic Problems , 2013, Multiscale Model. Simul..

[21]  Diego Paredes,et al.  A family of Multiscale Hybrid-Mixed finite element methods for the Darcy equation with rough coefficients , 2013, J. Comput. Phys..

[22]  M. Fortin,et al.  Mixed Finite Element Methods and Applications , 2013 .

[23]  Frédéric Legoll,et al.  MsFEM à la Crouzeix-Raviart for Highly Oscillatory Elliptic Problems , 2013 .

[24]  T. Hou,et al.  Generalized multiscale finite element methods (GMsFEM) , 2013, J. Comput. Phys..

[25]  Daniel Peterseim,et al.  Oversampling for the Multiscale Finite Element Method , 2012, Multiscale Model. Simul..

[26]  Daniel Elfverson,et al.  Convergence of a Discontinuous Galerkin Multiscale Method , 2012, SIAM J. Numer. Anal..

[27]  Assyr Abdulle,et al.  Reduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems , 2012, J. Comput. Phys..

[28]  Ruo Li,et al.  An Efficient High Order Heterogeneous Multiscale Method for Elliptic Problems , 2012, Multiscale Model. Simul..

[29]  Stefan A. Sauter,et al.  The AL Basis for the Solution of Elliptic Problems in Heterogeneous Media , 2012, Multiscale Model. Simul..

[30]  A. Ern,et al.  Mathematical Aspects of Discontinuous Galerkin Methods , 2011 .

[31]  Daniel Peterseim,et al.  Localization of elliptic multiscale problems , 2011, Math. Comput..

[32]  A. Abdulle.  Discontinuous Galerkin finite element heterogeneous multiscale method for elliptic problems with multiple scales , 2011, Math. Comput..

[33]  Robert Lipton,et al.  Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems , 2010, Multiscale Model. Simul..

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

[35]  Todd Arbogast,et al.  A Multiscale Mortar Mixed Finite Element Method , 2007, Multiscale Model. Simul..

[36]  I. Babuska,et al.  Special finite element methods for a class of second order elliptic problems with rough coefficients , 1994 .

[37]  I. Babuska,et al.  Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods , 1983 .

[38]  A. Målqvist,et al.  Numerical Homogenization by Localized Orthogonal Decomposition , 2020 .

[39]  C. Simader,et al.  Direct methods in the theory of elliptic equations , 2012 .

[40]  Chi-Wang Shu,et al.  THE MULTISCALE DISCONTINUOUS GALERKIN METHOD FOR SOLVING A CLASS OF SECOND ORDER ELLIPTIC PROBLEMS WITH ROUGH COEFFICIENTS , 2010 .

[41]  Shuguang Tan,et al.  Iterative solvers for hybridized finite element methods , 2009 .

[42]  Ronald H. W. Hoppe,et al.  Finite element methods for Maxwell's equations , 2005, Math. Comput..

[43]  Grégoire Allaire,et al.  A Multiscale Finite Element Method for Numerical Homogenization , 2005, Multiscale Model. Simul..

[44]  S. C. Brenner,et al.  POINCAR´ E-FRIEDRICHS INEQUALITIES FOR PIECEWISE H 1 FUNCTIONS ∗ , 2003 .

[45]  Susanne C. Brenner,et al.  Poincaré-Friedrichs Inequalities for Piecewise H1 Functions , 2003, SIAM J. Numer. Anal..

[46]  P. G. Ciarlet,et al.  Basic error estimates for elliptic problems , 1991 .

[47]  D. Arnold,et al.  Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates , 1985 .

[48]  F. Thomasset.  Finite element methods for Navier-Stokes equations , 1980 .

[49]  B. D. Veubeke.  Displacement and equilibrium models in the finite element method , 1965 .