Summary.
Let u and u V ∈ V be the solution and, respectively, the discrete solution of the non-homogeneous Dirichlet problem Δu=f on ℙ, u|∂ℙ=0. For any m ∈ ℕ and any bounded polygonal domain ℙ, we provide a construction of a new sequence of finite dimensional subspaces V n such that where f ∈ Hm−1(ℙ) is arbitrary and C is a constant that depends only on ℙ and not on n (we do not assume u ∈ Hm+1(ℙ)). The existence of such a sequence of subspaces was first proved in a ground–breaking paper by Babuška [8]. Our method is different; it is based on the homogeneity properties of Sobolev spaces with weights and the well–posedness of non-homogeneous Dirichlet problem in suitable Sobolev spaces with weights, for which we provide a new proof, and which is a substitute of the usual “shift theorems” for boundary value problems in domains with smooth boundary. Our results extended right away to domains whose boundaries have conical points. We also indicate some of the changes necessary to deal with domains with cusps. Our numerical computation are in agreement with our theoretical results.
Similar content being viewed by others
References
Ammann, B., Lauter, R., Nistor, V.: Pseudodifferential operators on manifolds with a Lie structure at infinity. Math.DG/0304044
Arnold, D.N., Boffi, D., Falk, R.S., Gastaldi, L.: Finite element approximation on quadrilateral meshes. Communications in Numerical Methods in Engineering 17, 805–812 (2001)
Atiyah, M., Bott, R.: The index problem for manifolds with boundary. Differential Analysis (papers presented at the Bombay Colloquium 1964). Oxford University Press, 175–186
Babuška, I., Aziz, A. K.:Survey lectures on the mathematical foundations of the finite element method. In: A.K. Aziz (Ed.), The mathematical foundations of the Finite Element Method with Applications to Partial Differential Equations, Academic Press, London, 1972, pp 3–359
Babuška, I., Aziz, A. K.:On the angle condition in the finite element method. SIAM J. Numer. Anal. 13 , 214–226 (1976)
Babuška, I., Elman, H.C.: Performance of the h-p version of the finite element method with various elements. Pnt. J. Num. Methods Engrg. 36, 2503–1459 (1993)
Babuška, I., Elman, H.C., Markle, K.: Parallel implementation of the h-p version of the finite element method on shared memory architecture. SIAM J. Numer. Anal. 13, 1433–1459 (1993)
Babuška, I.: Finite Element Method for Domains with Corners. Computing 6, 264–273 (1970)
Babuška, I., Kellog, R.B., Pitkäranta, J.: Direct and inverse error estimates for finite elements with mesh refinements. Numer. Math. 33, 447–471 (1979)
Babuška, I., Suri, M.: The P and H-P Versions of the finite element method, Basic principles and properties. SIAM Review 36, 578–632 (1994)
Băcuţă, C., Bramble, J. H., Pasciak, J.: New interpolation results and applications to finite element methods for elliptic boundary value problems. Numerical Linear Algebra with Applications, Volume 10 (1–2), 33–64 (2003)
Băcuţă, C., Bramble, J. H., Xu, J.: Regularity estimates for elliptic boundary value problems in Besov spaces. Mathematics of Computation, 72, 1577–1595 (2003)
Băcuţă, C., Nistor, V., Zikatanov, L.: Regularity and well posedness for the Laplace operator on polyhedral domains. Math.AP/0410207
Blum, H.: Treatment of corner singularities. In: E. Stein, W.L. Wendland, (eds.), Finie Element and Boundary Element Techniques from the Mathematical and Engineering Point of View, CISM Courses and Lectures, vol. 301, Springer, Wien, 1988, pp. 172–212
Ciarlet, P.: Basic error estimates for elliptic problems. chapter in Handbook of Numerical Analysis (P. G. Ciarlet and J. L. Lions, eds.), Part 1, North Holland, (1991), 17–352. A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, 1996
Dauge, M.: Elliptic Boundary Value Problems on Corner Domains. Lecture Notes in Mathematics 1341, Springer-Verlag, Berlin, 1988
Dauge, M., Nicaise, S., Bourland, M., Lubuma, M.S.: Coefficients des singularitiés pour des problèmes aux limities elliptiques sur un domaine à points coniques.I: Résultats généraux pour le problème de Dirichlet. RAIRO Modél. Math. Anal. Numér. 24, 27–52 (1990)
Dauge, M., Nicaise, S., Bourland, M., Lubuma, M.S.: Coefficients of the singularities for elliptic boundary value problems on domains with conical points III: Finite Element Methods on Polygonal Domains. SIAM J. Numer. Anal. 29, 136–155 (1992)
DeVore, R., Lorentz, G.G.: Constructive Approximation. Grundlehren, Springer Verlag, New York, 1993
DeVore, R., Dahlke, S.: Besov Regularity for elliptic boundary value problems. Comm. PDE 22 , 1–16 (1997)
Grisvard, P.: Elliptic Problems in Nonsmooth Domains. Pitman, Boston, 1985
Grisvard, P.: Singularities in Boundary Value Problems. Masson, Paris, 1992
Grubb, G.: Functional calculus of pseudodifferential boundary value problems. Second edition. Progress in Mathematics 65, Birkhäuser, Boston, 1996
Kellogg, R. B.: Interpolation between subspaces of a Hilbert space. Technical note BN-719. Institute for Fluid Dynamics and Applied Mathematics, University of Maryland, College Park, 1971
Kondratiev, V.A.: Boundary value problems for elliptic equations in domains with conical or angular points. Transl. Moscow Math. Soc. 16, 227–313 (1967)
Kozlov, V., Mazya, V., Rossmann, J.: Elliptic boundary value problems in domains with point singularities. Amer. Math. Soc., Providence, RI: 1997
Kozlov, V., Mazya, V., Rossmann, J.: Spectral problems associated with corner singularities of solutions to elliptic equations. Amer. Math. Soc., Providence, RI: 2001
Laubin, P.: High order convergence for collocation of second kind boundary integral equations on polygons. Numer. Math. 79, 107–140 (1998)
Lewis, J., Parenti, C.: Pseudodifferential operators of Melin type. Comm. Part. Diff. Eq. 8, 477–544 (1983)
Lubuma, J., Nicaise, S.: Dirichlet problems in polyhedral domains II: Approximation by FEM and BEM. J. Comp. and Applied Math. 61, 13–27 (1995)
Lubuma, J., Nicaise, S.: Finite element method for elliptic problems with edge singularities. J. Comp. and Applied Math. 106, 145–168 (1999)
Maz’ya, V., Roß mann, J.: Weighted L p estimates of solutions to boundary value problems for second order elliptic systems in polyhedral domains. ZAMM Z. Angew. Math. Mech. 83, 435–467 (2003)
Melrose, R.B.: The Atiyah-Patodi-Singer index theorem. Research Notes in Mathematics, 4, A.K. Peters, Ltd., MA 1993, xiv+377
Melrose, R.B.: Geometric scattering theory. Stanford Lectures, Cambridge University Press, Cambridge, 1995
Mitrea, M., Nistor, V.: Boundary layer potentials on manifolds with cylindrical ends. ESI preprint 2002
Necas, J.: Les Methodes Directes en Theorie des Equations Elliptiques. Academia, Prague, 1967
Nazarov, S.A., Plamenevsky, B.A.: Elliptic Problems in Domains with Piecewise Smooth Boundaries. Expositions in Mathematics 13, de Gruyter, New York, 1994
Raugel, G.: 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 286 , 791–794 (1978)
Raugel, G.: Résolution numérique de problèmes elliptiques dans domaines avec coins. Thesis, University of Rennes, 1978
Schatz, A. H., Wahlbin, L. B.: On the Quasi-Optimality in L∞ of the -Projection into Finite Element Spaces. Math. Comp. 38, 1–22 (1982)
Schatz, A. H., Sloan, I., Wahlbin, L. B.: Superconvergence in finite element methods and meshes which are locally symmetric with respect to a point. SIAM Journal of Numerical Analysis, to appear
Schrohe, E.: Fréchet algebra technique for boundary value problems on noncompact manifolds: Fredholm criteria and functional calculus via spectral invariance. Math. Nach. 1999, 145–185
Taylor, M. E.: Partial differential equations, Applied Mathematical Sciences, vol. I, Springer-Verlag, New York, (1995–1997)
Taylor, M. E.: Partial differential equations, Applied Mathematical Sciences, vol. II, Springer-Verlag, New York, (1995–1997)
Verfurth, V.: A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, 1996 (150 pp)
Wahlbin, L. B.: Local Behavior in Finite Element Methods. chapter in Handbook of Numerical Analysis (P. G. Ciarlet and J. L. Lions, eds.), Part 1, North Holland, (1991), 353–522. A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, 1996 (150 pp)
Wahlbin, L. B.: Superconvergence in Galerkin Finite Element Methods. Springer Lecture Notes in Mathematics 1605, Springer-Verlag New York, 1995
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors were supported in part by the NSF grant DMS 02-09497. Victor Nistor was also partially supported by NSF grant DMS 02-00808.
Rights and permissions
About this article
Cite this article
Băcuţă, C., Nistor, V. & Zikatanov, L. Improving the rate of convergence of ‘high order finite elements’ on polygons and domains with cusps. Numer. Math. 100, 165–184 (2005). https://doi.org/10.1007/s00211-005-0588-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-005-0588-3