Spectral approximation of elliptic operators by the Hybrid High-Order method
HTML articles powered by AMS MathViewer
- by Victor Calo, Matteo Cicuttin, Quanling Deng and Alexandre Ern HTML | PDF
- Math. Comp. 88 (2019), 1559-1586 Request permission
Abstract:
We study the approximation of the spectrum of a second-order elliptic differential operator by the Hybrid High-Order (HHO) method. The HHO method is formulated using cell and face unknowns which are polynomials of some degree $k\geq 0$. The key idea for the discrete eigenvalue problem is to introduce a discrete operator where the face unknowns have been eliminated. Using the abstract theory of spectral approximation of compact operators in Hilbert spaces, we prove that the eigenvalues converge as $h^{2t}$ and the eigenfunctions as $h^{t}$ in the $H^1$-seminorm, where $h$ is the mesh-size, $t\in [s,k+1]$ depends on the smoothness of the eigenfunctions, and $s>\frac 12$ results from the elliptic regularity theory. The convergence rates for smooth eigenfunctions are thus $h^{2k+2}$ for the eigenvalues and $h^{k+1}$ for the eigenfunctions. Our theoretical findings, which improve recent error estimates for Hybridizable Discontinuous Galerkin (HDG) methods, are verified on various numerical examples including smooth and non-smooth eigenfunctions. Moreover, we observe numerically in one dimension for smooth eigenfunctions that the eigenvalues superconverge as $h^{2k+4}$ for a specific value of the stabilization parameter.References
- Mickaël Abbas, Alexandre Ern, and Nicolas Pignet, Hybrid high-order methods for finite deformations of hyperelastic materials, Comput. Mech. 62 (2018), no. 4, 909–928. MR 3851857, DOI 10.1007/s00466-018-1538-0
- Mark Ainsworth and Hafiz Abdul Wajid, Optimally blended spectral-finite element scheme for wave propagation and nonstandard reduced integration, SIAM J. Numer. Anal. 48 (2010), no. 1, 346–371. MR 2644367, DOI 10.1137/090754017
- Paola F. Antonietti, Annalisa Buffa, and Ilaria Perugia, Discontinuous Galerkin approximation of the Laplace eigenproblem, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 25-28, 3483–3503. MR 2220929, DOI 10.1016/j.cma.2005.06.023
- Douglas N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal. 19 (1982), no. 4, 742–760. MR 664882, DOI 10.1137/0719052
- Blanca Ayuso de Dios, Konstantin Lipnikov, and Gianmarco Manzini, The nonconforming virtual element method, ESAIM Math. Model. Numer. Anal. 50 (2016), no. 3, 879–904. MR 3507277, DOI 10.1051/m2an/2015090
- I. Babuška and J. Osborn, Eigenvalue problems, Handbook of numerical analysis, Vol. II, Handb. Numer. Anal., II, North-Holland, Amsterdam, 1991, pp. 641–787. MR 1115240
- Timo Betcke and Lloyd N. Trefethen, Reviving the method of particular solutions, SIAM Rev. 47 (2005), no. 3, 469–491. MR 2178637, DOI 10.1137/S0036144503437336
- Daniele Boffi, Finite element approximation of eigenvalue problems, Acta Numer. 19 (2010), 1–120. MR 2652780, DOI 10.1017/S0962492910000012
- Daniele Boffi, Franco Brezzi, and Lucia Gastaldi, On the problem of spurious eigenvalues in the approximation of linear elliptic problems in mixed form, Math. Comp. 69 (2000), no. 229, 121–140. MR 1642801, DOI 10.1090/S0025-5718-99-01072-8
- J. H. Bramble and J. E. Osborn, Rate of convergence estimates for nonselfadjoint eigenvalue approximations, Math. Comp. 27 (1973), 525–549. MR 366029, DOI 10.1090/S0025-5718-1973-0366029-9
- Susanne C. Brenner, Poincaré-Friedrichs inequalities for piecewise $H^1$ functions, SIAM J. Numer. Anal. 41 (2003), no. 1, 306–324. MR 1974504, DOI 10.1137/S0036142902401311
- Haim Brezis, Functional analysis, Sobolev spaces and partial differential equations, Universitext, Springer, New York, 2011. MR 2759829
- V. Calo, Q. Deng, and V. Puzyrev, Dispersion optimized quadratures for isogeometric analysis, arXiv:1702.04540 (2017).
- C. Canuto, Eigenvalue approximations by mixed methods, RAIRO Anal. Numér. 12 (1978), no. 1, 27–50, iii (English, with French summary). MR 488712, DOI 10.1051/m2an/1978120100271
- Philippe G. Ciarlet, The finite element method for elliptic problems, Classics in Applied Mathematics, vol. 40, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2002. Reprint of the 1978 original [North-Holland, Amsterdam; MR0520174 (58 #25001)]. MR 1930132, DOI 10.1137/1.9780898719208
- M. Cicuttin, D. A. Di Pietro, and A. Ern, Implementation of discontinuous skeletal methods on arbitrary-dimensional, polytopal meshes using generic programming, J. Comput. Appl. Math. 344 (2018), 852–874. MR 3825556, DOI 10.1016/j.cam.2017.09.017
- Bernardo Cockburn, Daniele A. Di Pietro, and Alexandre Ern, Bridging the hybrid high-order and hybridizable discontinuous Galerkin methods, ESAIM Math. Model. Numer. Anal. 50 (2016), no. 3, 635–650. MR 3507267, DOI 10.1051/m2an/2015051
- Bernardo Cockburn, Jayadeep Gopalakrishnan, and Raytcho Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. MR 2485455, DOI 10.1137/070706616
- B. Cockburn, J. Gopalakrishnan, F. Li, N.-C. Nguyen, and J. Peraire, Hybridization and postprocessing techniques for mixed eigenfunctions, SIAM J. Numer. Anal. 48 (2010), no. 3, 857–881. MR 2669393, DOI 10.1137/090765894
- Quanling Deng, Michael Bartoň, Vladimir Puzyrev, and Victor Calo, Dispersion-minimizing quadrature rules for $C^1$ quadratic isogeometric analysis, Comput. Methods Appl. Mech. Engrg. 328 (2018), 554–564. MR 3726137, DOI 10.1016/j.cma.2017.09.025
- Quanling Deng and Victor Calo, Dispersion-minimized mass for isogeometric analysis, Comput. Methods Appl. Mech. Engrg. 341 (2018), 71–92. MR 3845617, DOI 10.1016/j.cma.2018.06.016
- Jean Descloux, Nabil Nassif, and Jacques Rappaz, On spectral approximation. I. The problem of convergence, RAIRO Anal. Numér. 12 (1978), no. 2, 97–112, iii (English, with French summary). MR 483400, DOI 10.1051/m2an/1978120200971
- Jean Descloux, Nabil Nassif, and Jacques Rappaz, On spectral approximation. II. Error estimates for the Galerkin method, RAIRO Anal. Numér. 12 (1978), no. 2, 113–119, iii (English, with French summary). MR 483401, DOI 10.1051/m2an/1978120201131
- Daniele A. Di Pietro and Jérôme Droniou, A hybrid high-order method for Leray-Lions elliptic equations on general meshes, Math. Comp. 86 (2017), no. 307, 2159–2191. MR 3647954, DOI 10.1090/mcom/3180
- Daniele A. Di Pietro, Jérôme Droniou, and Alexandre Ern, A discontinuous-skeletal method for advection-diffusion-reaction on general meshes, SIAM J. Numer. Anal. 53 (2015), no. 5, 2135–2157. MR 3395131, DOI 10.1137/140993971
- Daniele A. Di Pietro and Alexandre Ern, Discrete functional analysis tools for discontinuous Galerkin methods with application to the incompressible Navier-Stokes equations, Math. Comp. 79 (2010), no. 271, 1303–1330. MR 2629994, DOI 10.1090/S0025-5718-10-02333-1
- Daniele A. Di Pietro and Alexandre Ern, A hybrid high-order locking-free method for linear elasticity on general meshes, Comput. Methods Appl. Mech. Engrg. 283 (2015), 1–21. MR 3283758, DOI 10.1016/j.cma.2014.09.009
- Daniele A. Di Pietro, Alexandre Ern, and Simon Lemaire, An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators, Comput. Methods Appl. Math. 14 (2014), no. 4, 461–472. MR 3259024, DOI 10.1515/cmam-2014-0018
- Daniele A. Di Pietro, Alexandre Ern, Alexander Linke, and Friedhelm Schieweck, A discontinuous skeletal method for the viscosity-dependent Stokes problem, Comput. Methods Appl. Mech. Engrg. 306 (2016), 175–195. MR 3502564, DOI 10.1016/j.cma.2016.03.033
- Ricardo G. Durán, Lucia Gastaldi, and Claudio Padra, A posteriori error estimators for mixed approximations of eigenvalue problems, Math. Models Methods Appl. Sci. 9 (1999), no. 8, 1165–1178. MR 1722056, DOI 10.1142/S021820259900052X
- Francesca Gardini, Mixed approximation of eigenvalue problems: a superconvergence result, M2AN Math. Model. Numer. Anal. 43 (2009), no. 5, 853–865. MR 2559736, DOI 10.1051/m2an/2009005
- F. Gardini and G. Vacca, Virtual element method for second-order elliptic eigenvalue problems, IMA Journal of Numerical Analysis (2017), drx063.
- Stefano Giani, $hp$-adaptive composite discontinuous Galerkin methods for elliptic eigenvalue problems on complicated domains, Appl. Math. Comput. 267 (2015), 604–617. MR 3399075, DOI 10.1016/j.amc.2015.01.031
- J. Gopalakrishnan, F. Li, N.-C. Nguyen, and J. Peraire, Spectral approximations by the HDG method, Math. Comp. 84 (2015), no. 293, 1037–1059. MR 3315499, DOI 10.1090/S0025-5718-2014-02885-8
- P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
- Thomas J. R. Hughes, John A. Evans, and Alessandro Reali, Finite element and NURBS approximations of eigenvalue, boundary-value, and initial-value problems, Comput. Methods Appl. Mech. Engrg. 272 (2014), 290–320. MR 3171285, DOI 10.1016/j.cma.2013.11.012
- F. Jochmann, An $H^s$-regularity result for the gradient of solutions to elliptic equations with mixed boundary conditions, J. Math. Anal. Appl. 238 (1999), no. 2, 429–450. MR 1715492, DOI 10.1006/jmaa.1999.6518
- B. Mercier, J. Osborn, J. Rappaz, and P.-A. Raviart, Eigenvalue approximation by mixed and hybrid methods, Math. Comp. 36 (1981), no. 154, 427–453. MR 606505, DOI 10.1090/S0025-5718-1981-0606505-9
- B. Mercier and J. Rappaz, Eigenvalue approximation via non-conforming and hybrid finite element methods, Publications des séminaires de mathématiques et informatique de Rennes 1978 (1978), no. S4, 1–16, Available at http://www.numdam.org/item?id= PSMIR_1978___S4_A10_0.
- David Mora, Gonzalo Rivera, and Rodolfo Rodríguez, A virtual element method for the Steklov eigenvalue problem, Math. Models Methods Appl. Sci. 25 (2015), no. 8, 1421–1445. MR 3340705, DOI 10.1142/S0218202515500372
- John E. Osborn, Spectral approximation for compact operators, Math. Comput. 29 (1975), 712–725. MR 0383117, DOI 10.1090/S0025-5718-1975-0383117-3
- Vladimir Puzyrev, Quanling Deng, and Victor Calo, Dispersion-optimized quadrature rules for isogeometric analysis: modified inner products, their dispersion properties, and optimally blended schemes, Comput. Methods Appl. Mech. Engrg. 320 (2017), 421–443. MR 3646360, DOI 10.1016/j.cma.2017.03.029
- Giuseppe Savaré, Regularity results for elliptic equations in Lipschitz domains, J. Funct. Anal. 152 (1998), no. 1, 176–201. MR 1600081, DOI 10.1006/jfan.1997.3158
- Gilbert Strang and George J. Fix, An analysis of the finite element method, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0443377
- G. M. Vainikko, Asymptotic error bounds for projection methods in the eigenvalue problem, Ž. Vyčisl. Mat i Mat. Fiz. 4 (1964), 405–425 (Russian). MR 176340
- G. M. Vainikko, Rapidity of convergence of approximation methods in eigenvalue problems, Ž. Vyčisl. Mat i Mat. Fiz. 7 (1967), 977–987 (Russian). MR 221746
- Junping Wang and Xiu Ye, A weak Galerkin finite element method for second-order elliptic problems, J. Comput. Appl. Math. 241 (2013), 103–115. MR 2994424, DOI 10.1016/j.cam.2012.10.003
Additional Information
- Victor Calo
- Affiliation: Department of Applied Geology, Western Australian School of Mines, Curtin University, Kent Street, Bentley, Perth, WA 6102, Australia; and Mineral Resources, Commonwealth Scientific and Industrial Research Organisation (CSIRO), Kensington, Perth, WA 6152, Australia
- Email: victor.calo@curtin.edu.au
- Matteo Cicuttin
- Affiliation: University Paris-Est, CERMICS (ENPC), 77455 Marne la Vallée cedex 2, and INRIA Paris, 75589 Paris, France
- Email: matteo.cicuttin@enpc.fr
- Quanling Deng
- Affiliation: Curtin Institute for Computation and Department of Applied Geology, Western Australian School of Mines, Curtin University, Kent Street, Bentley, Perth, WA 6102, Australia
- Email: quanling.deng@curtin.edu.au
- Alexandre Ern
- Affiliation: University Paris-Est, CERMICS (ENPC), 77455 Marne la Vallée cedex 2, and INRIA Paris, 75589 Paris, France
- MR Author ID: 349433
- Email: alexandre.ern@enpc.fr
- Received by editor(s): November 3, 2017
- Received by editor(s) in revised form: July 19, 2018, and August 7, 2018
- Published electronically: December 20, 2018
- Additional Notes: This article was supported in part by the European Union’s Horizon 2020 Research and Innovation Program of the Marie Skłodowska-Curie grant agreement No. 777778.
The third author is the corresponding author. - © Copyright 2018 American Mathematical Society
- Journal: Math. Comp. 88 (2019), 1559-1586
- MSC (2010): Primary 65N15, 65N30, 65N35, 35J05
- DOI: https://doi.org/10.1090/mcom/3405
- MathSciNet review: 3925477