A hybrid high-order method for highly oscillatory elliptic problems

DOI10.1515/CMAM-2018-0013MaRDI QIDQ2297538zbMATH OpenOpenAlexWikidataFDO

Authors Matteo Cicuttin, Alexandre Ern, Simon Lemaire

Publication date 20 February 2020

Published in Computational Methods in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

highly oscillatory problemsmultiscale methodsgeneral meshesHHO methods

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Diffusion (76R50) Finite volume methods for boundary value problems involving PDEs (65N08) Fictitious domain methods for boundary value problems involving PDEs (65N85)

Abstract: We devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh; those attached to the cells can be eliminated locally using static condensation. The main building ingredient is a reconstruction operator, local to each coarse cell, that maps onto a fine-scale space spanned by oscillatory basis functions. The present HHO method generalizes the ideas of some existing multiscale approaches, while providing the first complete analysis on general meshes. It also improves on those methods, taking advantage of the flexibility granted by the HHO framework. The method handles arbitrary orders of approximation $kgeq0$. For face unknowns that are polynomials of degree $k$, we devise two versions of the method, depending on the polynomial degree $(k-1)$ or $k$ of the cell unknowns. We prove, in the case of periodic coefficients, an energy-error estimate of the form $left(varepsilo{n}^{frac12}+H^{k+1}+(varepsilon/H{)}^{frac12}ight)$, and we illustrate our theoretical findings on some test-cases.

Recommendations

• On the implementation of a multiscale hybrid high-order method
• Hybrid high-order methods for variable-diffusion problems on general meshes
• An unfitted hybrid high-order method for elliptic interface problems
• An H-multigrid method for hybrid high-order discretizations
• MsFEM à la Crouzeix-Raviart for highly oscillatory elliptic problems

Cites work

• scientific article; zbMATH DE number 46646 (Why is no real title available?)
• A Multiscale Finite Element Method for Numerical Homogenization
• A hybrid high-order locking-free method for linear elasticity on general meshes
• A multiscale HDG method for second order elliptic equations. I: Polynomial and homogenization-based multiscale spaces
• A multiscale finite element method for elliptic problems in composite materials and porous media
• A note on the Poincaré inequality for convex domains
• A rational finite element basis
• A review of hybrid high-order methods: formulations, computational aspects, comparison with other methods
• A spectral multiscale hybridizable discontinuous Galerkin method for second order elliptic problems
• A weak Galerkin finite element method for second-order elliptic problems
• A weak Galerkin generalized multiscale finite element method
• An MsFEM type approach for perforated domains
• An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators
• An enriched multiscale mortar space for high contrast flow problems
• BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODS
• Bridging the hybrid high-order and hybridizable discontinuous Galerkin methods
• Conforming polygonal finite elements
• Convergence of a Nonconforming Multiscale Finite Element Method
• Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
• Elliptic partial differential equations of second order
• Finite element approximation of the Navier-Stokes equations
• Finite element quasi-interpolation and best approximation
• Generalized multiscale finite element methods (GMsFEM)
• High-order multiscale finite element method for elliptic problems
• Hybrid high-order methods for variable-diffusion problems on general meshes
• Implementation of discontinuous skeletal methods on arbitrary-dimensional, polytopal meshes using generic programming
• Localization of elliptic multiscale problems
• Mathematical aspects of discontinuous Galerkin methods.
• MsFEM à la Crouzeix-Raviart for highly oscillatory elliptic problems
• Multiscale Finite Element Methods
• Multiscale hybrid-mixed method
• Numerical homogenization: survey, new results, and perspectives
• On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations
• On the robustness of multiscale hybrid-mixed methods
• Oversampling for the multiscale finite element method
• Poincaré constants for finite element stars
• Removing the cell resonance error in the multiscale finite element method via a Petrov-Galerkin formulation
• Shape optimization by the homogenization method
• Static condensation, hybridization, and the devising of the HDG methods
• The heterogeneous multiscale method
• The heterogeneous multiscale methods
• The nonconforming virtual element method
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• \(hp\)-version discontinuous Galerkin methods on polygonal and polyhedral meshes

Cited in

(18)

• A hybrid high-order method for the Sobolev equation
• An Improved High-Order Method for Elliptic Multiscale Problems
• A multiscale hybrid method
• An H-multigrid method for hybrid high-order discretizations
• A high-order approach to elliptic multiscale problems with general unstructured coefficients
• Numerical homogenization beyond scale separation
• MsFEM à la Crouzeix-Raviart for highly oscillatory elliptic problems
• On the implementation of a multiscale hybrid high-order method
• A quasi-optimal variant of the hybrid high-order method for elliptic partial differential equations with H−1 loads
• A Hybridized High-Order Method for Unique Continuation Subject to the Helmholtz Equation
• Bridging the multiscale hybrid-mixed and multiscale hybrid high-order methods
• Hybrid high-order methods for the elliptic obstacle problem
• Generalizing the multiscale hybrid-mixed method for reactive-advective-diffusive equations
• Spectral approximation of elliptic operators by the hybrid high-order method
• Enriched nonconforming multiscale finite element method for Stokes flows in heterogeneous media based on high-order weighting functions
• Virtual Element Methods Without Extrinsic Stabilization
• Revisiting the robustness of the multiscale hybrid-mixed method: the face-based strategy
• A hybrid high‐order formulation for a Neumann problem on polytopal meshes

Describes a project that uses

Uses Software

• MsFEM

This page was built for publication: A hybrid high-order method for highly oscillatory elliptic problems

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