Graded mesh approximation in weighted Sobolev spaces and elliptic equations in 2D

Adler, James; Nistor, Victor

doi:10.1090/S0025-5718-2015-02934-2

Graded mesh approximation in weighted Sobolev spaces and elliptic equations in 2D
HTML articles powered by AMS MathViewer

by James H. Adler and Victor Nistor PDF

Math. Comp. 84 (2015), 2191-2220 Request permission

Abstract:

We study the approximation properties of some general finite-element spaces constructed using improved graded meshes. In our results, either the approximating function or the function to be approximated (or both) are in a weighted Sobolev space. We consider also the $L^p$-version of these spaces. The finite-element spaces that we define are obtained from conformally invariant families of finite elements (no affine invariance is used), stressing the use of elements that lead to higher regularity finite-element spaces. We prove that for a suitable grading of the meshes, one obtains the usual optimal approximation results. We provide a construction of these spaces that does not lead to long, “skinny” triangles. Our results are then used to obtain $L^2$-error estimates and $h^m$-quasi-optimal rates of convergence for the FEM approximation of solutions of strongly elliptic interface/boundary value problems.

References

Thomas Apel and Serge Nicaise, The finite element method with anisotropic mesh grading for elliptic problems in domains with corners and edges, Math. Methods Appl. Sci. 21 (1998), no. 6, 519–549. MR 1615426, DOI 10.1002/(SICI)1099-1476(199804)21:6<519::AID-MMA962>3.3.CO;2-I
Thomas Apel, Anna-Margarete Sändig, and John R. Whiteman, Graded mesh refinement and error estimates for finite element solutions of elliptic boundary value problems in non-smooth domains, Math. Methods Appl. Sci. 19 (1996), no. 1, 63–85. MR 1365264, DOI 10.1002/(SICI)1099-1476(19960110)19:1<63::AID-MMA764>3.0.CO;2-S
Thomas Apel and Joachim Schöberl, Multigrid methods for anisotropic edge refinement, SIAM J. Numer. Anal. 40 (2002), no. 5, 1993–2006. MR 1950630, DOI 10.1137/S0036142900375414
Douglas N. Arnold and Richard S. Falk, Well-posedness of the fundamental boundary value problems for constrained anisotropic elastic materials, Arch. Rational Mech. Anal. 98 (1987), no. 2, 143–165. MR 866719, DOI 10.1007/BF00251231
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Finite element exterior calculus, homological techniques, and applications, Acta Numer. 15 (2006), 1–155. MR 2269741, DOI 10.1017/S0962492906210018
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Finite element exterior calculus: from Hodge theory to numerical stability, Bull. Amer. Math. Soc. (N.S.) 47 (2010), no. 2, 281–354. MR 2594630, DOI 10.1090/S0273-0979-10-01278-4
Ivo Babuška, Finite element method for domains with corners, Computing (Arch. Elektron. Rechnen) 6 (1970), 264–273 (English, with German summary). MR 293858, DOI 10.1007/bf02238811
Ivo Babuška and A. K. Aziz, Survey lectures on the mathematical foundations of the finite element method, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 1–359. With the collaboration of G. Fix and R. B. Kellogg. MR 0421106
I. Babuška, R. B. Kellogg, and J. Pitkäranta, Direct and inverse error estimates for finite elements with mesh refinements, Numer. Math. 33 (1979), no. 4, 447–471. MR 553353, DOI 10.1007/BF01399326
C. Bacuta, J. H. Bramble, and J. Xu, Regularity estimates for elliptic boundary value problems with smooth data on polygonal domains, J. Numer. Math. 11 (2003), no. 2, 75–94. MR 1987589, DOI 10.1163/156939503766614117
Constantin Bacuta, James H. Bramble, and Jinchao Xu, Regularity estimates for elliptic boundary value problems in Besov spaces, Math. Comp. 72 (2003), no. 244, 1577–1595. MR 1986794, DOI 10.1090/S0025-5718-02-01502-8
Constantin Băcuţă, Victor Nistor, and Ludmil T. Zikatanov, Improving the rate of convergence of ‘high order finite elements’ on polygons and domains with cusps, Numer. Math. 100 (2005), no. 2, 165–184. MR 2135780, DOI 10.1007/s00211-005-0588-3
Markus Berndt, Thomas A. Manteuffel, Stephen F. McCormick, and Gerhard Starke, Analysis of first-order system least squares (FOSLS) for elliptic problems with discontinuous coefficients. I, SIAM J. Numer. Anal. 43 (2005), no. 1, 386–408. MR 2177150, DOI 10.1137/S0036142903427688
James H. Bramble and J. Thomas King, A finite element method for interface problems in domains with smooth boundaries and interfaces, Adv. Comput. Math. 6 (1996), no. 2, 109–138 (1997). MR 1431789, DOI 10.1007/BF02127700
J. H. Bramble and A. H. Schatz, Least squares methods for $2m$th order elliptic boundary-value problems, Math. Comp. 25 (1971), 1–32. MR 295591, DOI 10.1090/S0025-5718-1971-0295591-8
James J. Brannick, Hengguang Li, and Ludmil T. Zikatanov, Uniform convergence of the multigrid $V$-cycle on graded meshes for corner singularities, Numer. Linear Algebra Appl. 15 (2008), no. 2-3, 291–306. MR 2397306, DOI 10.1002/nla.574
Susanne C. Brenner and Michael Neilan, A $\scr C^0$ interior penalty method for a fourth order elliptic singular perturbation problem, SIAM J. Numer. Anal. 49 (2011), no. 2, 869–892. MR 2792399, DOI 10.1137/100786988
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 2nd ed., Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 2002. MR 1894376, DOI 10.1007/978-1-4757-3658-8
S. C. Brenner, J. Cui, and L.-Y. Sung, Multigrid methods for the symmetric interior penalty method on graded meshes, Numer. Linear Algebra Appl. 16 (2009), no. 6, 481–501. MR 2522959, DOI 10.1002/nla.630
Susanne C. Brenner and Li-Yeng Sung, $C^0$ interior penalty methods for fourth order elliptic boundary value problems on polygonal domains, J. Sci. Comput. 22/23 (2005), 83–118. MR 2142191, DOI 10.1007/s10915-004-4135-7
Z. Cai, R. Lazarov, T. A. Manteuffel, and S. F. McCormick, First-order system least squares for second-order partial differential equations. I, SIAM J. Numer. Anal. 31 (1994), no. 6, 1785–1799. MR 1302685, DOI 10.1137/0731091
Long Chen and Chensong Zhang, A coarsening algorithm on adaptive grids by newest vertex bisection and its applications, J. Comput. Math. 28 (2010), no. 6, 767–789. MR 2765915, DOI 10.4208/jcm.1004.m3172
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
P. G. Ciarlet, Basic error estimates for elliptic problems, Handbook of numerical analysis, Vol. II, Handb. Numer. Anal., II, North-Holland, Amsterdam, 1991, pp. 17–351. MR 1115237
Martin Costabel, Monique Dauge, and Christoph Schwab, Exponential convergence of $hp$-FEM for Maxwell equations with weighted regularization in polygonal domains, Math. Models Methods Appl. Sci. 15 (2005), no. 4, 575–622. MR 2137526, DOI 10.1142/S0218202505000480
C. L. Cox and G. J. Fix, On the accuracy of least squares methods in the presence of corner singularities, Comput. Math. Appl. 10 (1984), no. 6, 463–475 (1985). MR 783520, DOI 10.1016/0898-1221(84)90077-4
Monique Dauge, Elliptic boundary value problems on corner domains, Lecture Notes in Mathematics, vol. 1341, Springer-Verlag, Berlin, 1988. Smoothness and asymptotics of solutions. MR 961439, DOI 10.1007/BFb0086682
P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
P. Grisvard, Singularities in boundary value problems, Recherches en Mathématiques Appliquées [Research in Applied Mathematics], vol. 22, Masson, Paris; Springer-Verlag, Berlin, 1992. MR 1173209
Benqi Guo and Ivo Babuška, Regularity of the solutions for elliptic problems on nonsmooth domains in $\mathbf R^3$. I. Countably normed spaces on polyhedral domains, Proc. Roy. Soc. Edinburgh Sect. A 127 (1997), no. 1, 77–126. MR 1433086, DOI 10.1017/S0308210500023520
Johnny Guzmán, Dmitriy Leykekhman, and Michael Neilan, A family of non-conforming elements and the analysis of Nitsche’s method for a singularly perturbed fourth order problem, Calcolo 49 (2012), no. 2, 95–125. MR 2917211, DOI 10.1007/s10092-011-0047-8
V. A. Kondrat′ev, Boundary value problems for elliptic equations in domains with conical or angular points, Trudy Moskov. Mat. Obšč. 16 (1967), 209–292 (Russian). MR 0226187
V. A. Kozlov, V. G. Maz′ya, and J. Rossmann, Spectral problems associated with corner singularities of solutions to elliptic equations, Mathematical Surveys and Monographs, vol. 85, American Mathematical Society, Providence, RI, 2001. MR 1788991, DOI 10.1090/surv/085
E. Lee, T. A. Manteuffel, and C. R. Westphal, Weighted-norm first-order system least squares (FOSLS) for problems with corner singularities, SIAM J. Numer. Anal. 44 (2006), no. 5, 1974–1996. MR 2263037, DOI 10.1137/050636279
E. Lee, T. A. Manteuffel, and C. R. Westphal, Weighted-norm first-order system least-squares (FOSLS) for div/curl systems with three dimensional edge singularities, SIAM J. Numer. Anal. 46 (2008), no. 3, 1619–1639. MR 2391009, DOI 10.1137/06067345X
Hengguang Li, Finite element analysis for the axisymmetric Laplace operator on polygonal domains, J. Comput. Appl. Math. 235 (2011), no. 17, 5155–5176. MR 2817318, DOI 10.1016/j.cam.2011.05.003
Hengguang Li, Anna Mazzucato, and Victor Nistor, Analysis of the finite element method for transmission/mixed boundary value problems on general polygonal domains, Electron. Trans. Numer. Anal. 37 (2010), 41–69. MR 2777235
H. Li and J. Ovall, A posteriori error estimation of hierarchical type for the Schrödinger operator with inverse square potential, submitted, 2013.
Akira Mizutani, On the finite element method for the biharmonic Dirichlet problem in polygonal domains: quasi-optimal rate of convergence, Japan J. Indust. Appl. Math. 22 (2005), no. 1, 45–56. MR 2126386, DOI 10.1007/BF03167475
Hae-Soo Oh, Christopher Davis, and Jae Woo Jeong, Meshfree particle methods for thin plates, Comput. Methods Appl. Mech. Engrg. 209/212 (2012), 156–171. MR 2877962, DOI 10.1016/j.cma.2011.10.011
Geneviève Raugel, Résolution numérique par une méthode d’éléments finis du problème de Dirichlet pour le laplacien dans un polygone, C. R. Acad. Sci. Paris Sér. A-B 286 (1978), no. 18, A791–A794 (French, with English summary). MR 497667
Ch. Schwab, $p$- and $hp$-finite element methods, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR 1695813
E. Stephan, Conform and mixed finite element schemes for the Dirichlet problem for the bi-Laplacian in plane domains with corners, Math. Methods Appl. Sci. 1 (1979), no. 3, 354–382. MR 548946, DOI 10.1002/mma.1670010305
Gilbert Strang and George Fix, An analysis of the finite element method, 2nd ed., Wellesley-Cambridge Press, Wellesley, MA, 2008. MR 2743037