×

Optimally adapted meshes for finite elements of arbitrary order and \(W^{1,p}\) norms. (English) Zbl 1238.65116

Given a function \(f\) defined on a bounded polygonal domain \(\Omega \subset {\mathbb{R}}^2\) and a number \(N>0\), the author studies the properties of the triangulation \({\mathcal{T}}_N\) that minimizes the distance between \(f\) and its interpolation on the associated finite element space, over all triangulations of at most \(N\) elements. The error is studied in the \(W^{1,p}\) semi-norm for \(1 \leq p < \infty\), and he consider Lagrange finite elements of arbitrary polynomial order \(m-1\). He establishes sharp asymptotic error estimates as \(N \rightarrow +\infty\) when the optimal anisotropic triangulation is used. A similar problem has been studied in other papers but with the error measured in the \(L^{p}\) norm. The extension of this analysis to the \(W^{1,p}\) norm is required in order to match more closely the needs of numerical analysis of partial differential equations, and it is not straightforward. In particular, the meshes which satisfy the optimal error estimate are characterized by a metric describing the local aspect ratio of each triangle and by a geometric constraint on their maximal angle, a second feature that does not appear for the \(L^{p}\) error norm. His analysis also provides with practical strategies for designing meshes such that the interpolation error satisfies the optimal estimate up to a fixed multiplicative constant.

MSC:

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65D05 Numerical interpolation
65N15 Error bounds for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Acosta G., Apel T., Durân Ricardo G., Lombardi Ariel L.: Anisotropic error estimates for an interpolant defined via moments. Computing 82, 1–9 (2008) · Zbl 1154.65007 · doi:10.1007/s00607-008-0259-1
[2] Apel, T., Berzins, M., Jimack, P.K., Kunert, G., Plaks, A., Tsukerman, I., Walkley, M.: Mesh shape and anisotropic elements: theory and practice. In: The mathematics of finite elements and applications X MAFELAP 1999 (Uxbridge), pp. 367–376. Elsevier, Oxford (2000) · Zbl 0959.65128
[3] D’Azevedo E.F., Simpson R.B.: On optimal regular meshes for minimizing the gradient error. Numer. Math. 59, 321–348 (1991) · Zbl 0724.65006 · doi:10.1007/BF01385784
[4] Babenko V., Babenko Y., Ligun A., Shumeiko A.: On asymptotical behavior of the optimal linear spline interpolation error of C 2 functions. East J. Approx. 12(1), 71–101 (2006)
[5] Babenko, Y., Leskevich, T., Mirebeau, J.-M.: Sharp asymptotics of the L p approximation error for interpolation on block partitions. Numerische Mathematik (2010) · Zbl 1214.41001
[6] Babuška, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13 (1976) · Zbl 0324.65046
[7] Boissonnat, J-D., Wormser, C., Yvinec, M.: Locally uniform anisotropic meshing. In: Proceedings of the twenty-fourth annual symposium on Computational geometry, SOCG (2008) · Zbl 1271.65032
[8] Cao W.: An interpolation error estimate on anisotropic meshes in $${\(\backslash\)mathbb{R}\^n}$$ and optimal metrics for mesh refinement. SIAM J. Numer. Anal. 45(6), 2368–2391 (2007) · Zbl 1157.65319 · doi:10.1137/060667992
[9] Cao W.: On the error of linear interpolation and the orientation, aspect ratio, and internal angles of a triangle. SIAM J. Numer. Anal. 43(1), 19–40 (2005) · Zbl 1092.65006 · doi:10.1137/S0036142903433492
[10] Cao W.: Anisotropic measures of third order derivatives and the quadratic interpolation error on triangular elements. SIAM J. Sci. Comput 29(2), 756–781 (2007) · Zbl 1136.65100 · doi:10.1137/050634700
[11] Chen L., Sun P., Xu J.: Optimal anisotropic meshes for minimizing interpolation error in L p -norm. Math. Comput. 76, 179–204 (2007) · Zbl 1106.41013 · doi:10.1090/S0025-5718-06-01896-5
[12] Cohen, A., Mirebeau, J.-M.: Adaptive and anisotropic piecewise polynomial approximation, chapter 4. In: Multiscale, Nonlinear and Adaptive Approximation. Springer, Berlin (2009) · Zbl 1205.41029
[13] Formaggia L., Perotto S.: New anisotropic a priori error estimates. Numerische Mathematik 89, 641–667 (2001) · Zbl 0990.65125 · doi:10.1007/s002110100273
[14] Huang W., Sun W.: Variational mesh adaptation II: Error estimates and monitor functions. J. Comput. Phys. 184, 619–648 (2003) · Zbl 1018.65140 · doi:10.1016/S0021-9991(02)00040-2
[15] Jamet, P.: Estimations d’erreur pour des éléments finis droits presque dégénérés, CRM-447, Centre d’Etudes de Limiel · Zbl 0346.65052
[16] Labelle F., Shewchuk, J.R.: Anisotropic Voronoi Diagrams and Guaranteed-Quality Anisotropic Mesh Generation. In: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, pp. 191–200 (2003) · Zbl 1375.68154
[17] Loseille A., Alauzet F.: Continuous mesh framework part I: well-posed continuous interpolation error. SIAM J. Numer. Anal. 49(1), 38–60 (2011) · Zbl 1230.65018 · doi:10.1137/090754078
[18] Mirebeau J.-M.: Optimal meshes for finite elements of arbitrary order. Constr. Approx. 32(2), 339–383 (2010) · Zbl 1202.65015 · doi:10.1007/s00365-010-9090-y
[19] Mirebeau, J.-M.: The optimal aspect ratio for piecewise quadratic anisotropic finite element approximation. In: Proceedings of the conference SampTA 2011 (submitted)
[20] Mirebeau, J.-M.: Adaptive and anisotropic finite element approximation: theory and algorithms, Ph.D. Thesis, http://tel.archives-ouvertes.fr/tel-00544243/en/
[21] ShewChuk, J.R.: What is a good linear finite element? Interpolation, conditioning, anisotropy, and quality Measures. In: Proceedings of the 11th International Meshing Roundtable (2002)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.