Convergence of a discontinuous Galerkin multiscale method

DOI10.1137/120900113MaRDI QIDQ5397616zbMATH OpenOpenAlexFDO

Authors Daniel Elfverson, Emmanuil H. Georgoulis, Axel Målqvist, Daniel Peterseim

Publication date 24 February 2014

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.5524

zbMATH Keywords

a priori error estimateconvergencediscontinuous Galerkin methodmultiscale methodnumerical experimentsecond-order elliptic problem

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: A convergence result for a discontinuous Galerkin multiscale method for a second order elliptic problem is presented. We consider a heterogeneous and highly varying diffusion coefficient in $L^{i}nfty(Omega,mathbb{R}_{sym}^{dimesd})$ with uniform spectral bounds and without any assumption on scale separation or periodicity. The multiscale method uses a corrected basis that is computed on patches/subdomains. The error, due to truncation of corrected basis, decreases exponentially with the size of the patches. Hence, to achieve an algebraic convergence rate of the multiscale solution on a uniform mesh with mesh size $H$ to a reference solution, it is sufficient to choose the patch sizes as $mathcalO(H|log(H^{-1})|)$. We also discuss a way to further localize the corrected basis to element-wise support leading to a slight increase of the dimension of the space. Improved convergence rate can be achieved depending on the piecewise regularity of the forcing function. Linear convergence in energy norm and quadratic convergence in $L^2$-norm is obtained independently of the forcing function. A series of numerical experiments confirms the theoretical rates of convergence.

Recommendations

• The multiscale discontinuous Galerkin method for solving a class of second order elliptic problems with rough coefficients
• Multiscale discontinuous Petrov-Galerkin method for the multiscale elliptic problems
• Discontinuous Galerkin finite element heterogeneous multiscale method for elliptic problems with multiple scales
• Multiscale Discontinuous Galerkin Methods for Elliptic Problems with Multiple Scales
• An adaptive discontinuous Galerkin multiscale method for elliptic problems

Cited in

(37)

• A combined finite element method for elliptic problems posted in domains with rough boundaries
• On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations
• Efficient implementation of the localized orthogonal decomposition method
• Constraint energy minimizing generalized multiscale discontinuous Galerkin method
• Computational aspects of the multiscale discontinuous Galerkin method for convection-diffusion-reaction problems
• Higher order composite DG approximations of Gross-Pitaevskii ground state: benchmark results and experiments
• IPCDGM and multiscale IPDPGM for the Helmholtz problem with large wave number
• Multiscale methods for problems with complex geometry
• Recovered finite element methods
• A combined finite element and oversampling multiscale Petrov-Galerkin method for the multiscale elliptic problems with singularities
• Relaxing the CFL condition for the wave equation on adaptive meshes
• Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic scattering
• A combined multiscale finite element method based on the LOD technique for the multiscale elliptic problems with singularities
• Localized orthogonal decomposition method for the wave equation with a continuum of scales
• Variational multiscale stabilization and the exponential decay of fine-scale correctors
• Eliminating the pollution effect in Helmholtz problems by local subscale correction
• The multiscale discontinuous Galerkin method for solving a class of second order elliptic problems with rough coefficients
• Robust numerical upscaling of elliptic multiscale problems at high contrast
• Two-grid discontinuous Galerkin method for quasi-linear elliptic problems
• Multiscale discontinuous Petrov-Galerkin method for the multiscale elliptic problems
• Numerical upscaling for heterogeneous materials in fractured domains
• A high-order approach to elliptic multiscale problems with general unstructured coefficients
• Explicit and Energy-Conserving Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method for Wave Propagation in Heterogeneous Media
• A combined finite element method for parabolic equations posted in domains with rough boundaries
• Sparse Compression of Expected Solution Operators
• An online generalized multiscale discontinuous Galerkin method (GMsDGM) for flows in heterogeneous media
• A Multiscale Finite Element Method for Oscillating Neumann Problem on Rough Domain
• Convergence of Adaptive Discontinuous Galerkin Approximations of Second‐Order Elliptic Problems
• Discontinuous Galerkin finite element heterogeneous multiscale method for elliptic problems with multiple scales
• Analysis of a Multiscale Discontinuous Galerkin Method for Convection‐Diffusion Problems
• Numerical homogenization beyond scale separation
• Online Adaptive Algorithm for Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method
• A CutFE-LOD method for the multiscale elliptic problems on complex domains
• An IPDG multiscale method based on the LOD technique for elliptic problems with highly varying coefficients
• A localized orthogonal decomposition strategy for hybrid discontinuous Galerkin methods
• Multiscale mixed finite elements
• On multiscale methods in Petrov-Galerkin formulation

This page was built for publication: Convergence of a discontinuous Galerkin multiscale method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397616)