Rayleigh–Ritz approximation of the inf-sup constant for the divergence
HTML articles powered by AMS MathViewer
- by Dietmar Gallistl HTML | PDF
- Math. Comp. 88 (2019), 73-89 Request permission
Abstract:
A numerical scheme for computing approximations to the inf-sup constant of the divergence operator in bounded Lipschitz polytopes in $\mathbb R^n$ is proposed. The method is based on a conforming approximation of the pressure space based on piecewise polynomials of some fixed degree $k\geq 0$. The scheme can be viewed as a Rayleigh–Ritz method and it gives monotonically decreasing approximations of the inf-sup constant under mesh refinement. The new approximation replaces the $H^{-1}$ norm of a gradient by a discrete $H^{-1}$ norm which behaves monotonically under mesh refinement. By discretizing the pressure space with piecewise polynomials, upper bounds to the inf-sup constant are obtained. Error estimates are presented that prove convergence rates for the approximation of the inf-sup constant provided it is an isolated eigenvalue of the corresponding noncompact eigenvalue problem; otherwise, plain convergence is achieved. Numerical computations on uniform and adaptive meshes are provided.References
- Gabriel Acosta, Ricardo G. Durán, and María A. Muschietti, Solutions of the divergence operator on John domains, Adv. Math. 206 (2006), no. 2, 373–401. MR 2263708, DOI 10.1016/j.aim.2005.09.004
- Douglas N. Arnold and Richard S. Falk, A uniformly accurate finite element method for the Reissner-Mindlin plate, SIAM J. Numer. Anal. 26 (1989), no. 6, 1276–1290. MR 1025088, DOI 10.1137/0726074
- 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
- Christine Bernardi, Martin Costabel, Monique Dauge, and Vivette Girault, Continuity properties of the inf-sup constant for the divergence, SIAM J. Math. Anal. 48 (2016), no. 2, 1250–1271. MR 3479696, DOI 10.1137/15M1044989
- 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 Michel Fortin, Mixed finite element methods and applications, Springer Series in Computational Mathematics, vol. 44, Springer, Heidelberg, 2013. MR 3097958, DOI 10.1007/978-3-642-36519-5
- D. Boffi, P. Fernandes, L. Gastaldi, and I. Perugia, Computational models of electromagnetic resonators: analysis of edge element approximation, SIAM J. Numer. Anal. 36 (1999), no. 4, 1264–1290. MR 1701792, DOI 10.1137/S003614299731853X
- M. E. Bogovskiĭ, Solution of the first boundary value problem for an equation of continuity of an incompressible medium, Dokl. Akad. Nauk SSSR 248 (1979), no. 5, 1037–1040 (Russian). MR 553920
- Dietrich Braess, Finite elements, 3rd ed., Cambridge University Press, Cambridge, 2007. Theory, fast solvers, and applications in elasticity theory; Translated from the German by Larry L. Schumaker. MR 2322235, DOI 10.1017/CBO9780511618635
- Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
- Evgenii V. Chizhonkov and Maxim A. Olshanskii, On the domain geometry dependence of the LBB condition, M2AN Math. Model. Numer. Anal. 34 (2000), no. 5, 935–951. MR 1837762, DOI 10.1051/m2an:2000110
- Philippe G. Ciarlet, Mathematical elasticity. Vol. I, Studies in Mathematics and its Applications, vol. 20, North-Holland Publishing Co., Amsterdam, 1988. Three-dimensional elasticity. MR 936420
- Martin Costabel, Michel Crouzeix, Monique Dauge, and Yvon Lafranche, The inf-sup constant for the divergence on corner domains, Numer. Methods Partial Differential Equations 31 (2015), no. 2, 439–458. MR 3312127, DOI 10.1002/num.21916
- Martin Costabel and Monique Dauge, On the inequalities of Babuška-Aziz, Friedrichs and Horgan-Payne, Arch. Ration. Mech. Anal. 217 (2015), no. 3, 873–898. MR 3356990, DOI 10.1007/s00205-015-0845-2
- M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 7 (1973), no. R-3, 33–75. MR 343661
- Willy Dörfler, A convergent adaptive algorithm for Poisson’s equation, SIAM J. Numer. Anal. 33 (1996), no. 3, 1106–1124. MR 1393904, DOI 10.1137/0733054
- Daniele Boffi, Franco Brezzi, Leszek F. Demkowicz, Ricardo G. Durán, Richard S. Falk, and Michel Fortin, Mixed finite elements, compatibility conditions, and applications, Lecture Notes in Mathematics, vol. 1939, Springer-Verlag, Berlin; Fondazione C.I.M.E., Florence, 2008. Lectures given at the C.I.M.E. Summer School held in Cetraro, June 26–July 1, 2006; Edited by Boffi and Lucia Gastaldi. MR 2459075, DOI 10.1007/978-3-540-78319-0
- Richard S. Falk and Ragnar Winther, Local bounded cochain projections, Math. Comp. 83 (2014), no. 290, 2631–2656. MR 3246803, DOI 10.1090/S0025-5718-2014-02827-5
- Kurt Friedrichs, On certain inequalities and characteristic value problems for analytic functions and for functions of two variables, Trans. Amer. Math. Soc. 41 (1937), no. 3, 321–364. MR 1501907, DOI 10.1090/S0002-9947-1937-1501907-0
- Dietmar Gallistl, An optimal adaptive FEM for eigenvalue clusters, Numer. Math. 130 (2015), no. 3, 467–496. MR 3347459, DOI 10.1007/s00211-014-0671-8
- Dietmar Gallistl, Stable splitting of polyharmonic operators by generalized Stokes systems, Math. Comp. 86 (2017), no. 308, 2555–2577. MR 3667017, DOI 10.1090/mcom/3208
- Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
- C. O. Horgan and L. E. Payne, On inequalities of Korn, Friedrichs and Babuška-Aziz, Arch. Rational Mech. Anal. 82 (1983), no. 2, 165–179. MR 687553, DOI 10.1007/BF00250935
- Zengjian Lou and Alan McIntosh, Hardy space of exact forms on ${\Bbb R}^N$, Trans. Amer. Math. Soc. 357 (2005), no. 4, 1469–1496. MR 2115373, DOI 10.1090/S0002-9947-04-03535-4
- M. Schedensack, A class of mixed finite element methods based on the Helmholtz decomposition in computational mechanics, Doctoral dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät, 2015.
- Mira Schedensack, Mixed finite element methods for linear elasticity and the Stokes equations based on the Helmholtz decomposition, ESAIM Math. Model. Numer. Anal. 51 (2017), no. 2, 399–425. MR 3626404, DOI 10.1051/m2an/2016024
- Mira Schedensack, A new generalization of the $P_1$ non-conforming FEM to higher polynomial degrees, Comput. Methods Appl. Math. 17 (2017), no. 1, 161–185. MR 3592589, DOI 10.1515/cmam-2016-0031
- L. R. Scott and M. Vogelius, Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 1, 111–143 (English, with French summary). MR 813691, DOI 10.1051/m2an/1985190101111
- G. Stoyan, Towards discrete Velte decompositions and narrow bounds for inf-sup constants, Comput. Math. Appl. 38 (1999), no. 7-8, 243–261. MR 1713178, DOI 10.1016/S0898-1221(99)00254-0
- Roger Temam, Navier-Stokes equations, 3rd ed., Studies in Mathematics and its Applications, vol. 2, North-Holland Publishing Co., Amsterdam, 1984. Theory and numerical analysis; With an appendix by F. Thomasset. MR 769654
Additional Information
- Dietmar Gallistl
- Affiliation: Institut für Angewandte und Numerische Mathematik, Karlsruher Institut für, Technologie, 76128 Karlsruhe, Germany
- Address at time of publication: Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands
- MR Author ID: 1020312
- Email: d.gallistl@utwente.nl
- Received by editor(s): June 23, 2017
- Received by editor(s) in revised form: September 14, 2017
- Published electronically: March 29, 2018
- Additional Notes: This work was supported by the Deutsche Forschungsgemeinschaft (DFG) through CRC 1173.
- © Copyright 2018 American Mathematical Society
- Journal: Math. Comp. 88 (2019), 73-89
- MSC (2010): Primary 65N12, 65N15, 65N30, 76D07
- DOI: https://doi.org/10.1090/mcom/3327
- MathSciNet review: 3854051