An interpolation error estimate in $\mathcal {R}^2$ based on the anisotropic measures of higher order derivatives
HTML articles powered by AMS MathViewer
- by Weiming Cao PDF
- Math. Comp. 77 (2008), 265-286 Request permission
Abstract:
In this paper, we introduce the magnitude, orientation, and anisotropic ratio for the higher order derivative $\nabla ^{k+1}u$ (with $k\ge 1$) of a function $u$ to characterize its anisotropic behavior. The magnitude is equivalent to its usual Euclidean norm. The orientation is the direction along which the absolute value of the $k+1$-th directional derivative is about the smallest, while along its perpendicular direction it is about the largest. The anisotropic ratio measures the strength of the anisotropic behavior of $\nabla ^{k+1}u$. These quantities are invariant under translation and rotation of the independent variables. They correspond to the area, orientation, and aspect ratio for triangular elements. Based on these measures, we derive an anisotropic error estimate for the piecewise polynomial interpolation over a family of triangulations that are quasi-uniform under a given Riemannian metric. Among the meshes of a fixed number of elements it is identified that the interpolation error is nearly the minimum on the one in which all the elements are aligned with the orientation of $\nabla ^{k+1}u$, their aspect ratios are about the anisotropic ratio of $\nabla ^{k+1}u$, and their areas make the error evenly distributed over every element.References
- Djaffar Ait-Ali-Yahia, Guido Baruzzi, Wagdi G. Habashi, Michel Fortin, Julien Dompierre, and Marie-Gabrielle Vallet, Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. II. Structured grids, Internat. J. Numer. Methods Fluids 39 (2002), no. 8, 657–673. MR 1911881, DOI 10.1002/fld.356
- Thomas Apel, Anisotropic finite elements: local estimates and applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999. MR 1716824
- I. Babuška and A. K. Aziz, On the angle condition in the finite element method, SIAM J. Numer. Anal. 13 (1976), no. 2, 214–226. MR 455462, DOI 10.1137/0713021
- M. Berzins, A solution-based triangular and tetrahedral mesh quality indicator, SIAM J. Sci. Comput. 19 (1998), no. 6, 2051–2060. MR 1638037, DOI 10.1137/S1064827596305222
- Houman Borouchaki, Paul Louis George, Frédéric Hecht, Patrick Laug, and Eric Saltel, Delaunay mesh generation governed by metric specifications. I. Algorithms, Finite Elem. Anal. Des. 25 (1997), no. 1-2, 61–83. Adaptive meshing, Part 1. MR 1442300, DOI 10.1016/S0168-874X(96)00057-1
- Houman Borouchaki, Paul Louis George, and Bijan Mohammadi, Delaunay mesh generation governed by metric specifications. II. Applications, Finite Elem. Anal. Des. 25 (1997), no. 1-2, 85–109. Adaptive meshing, Part 1. MR 1442301, DOI 10.1016/S0168-874X(96)00065-0
- Weiming Cao, Weizhang Huang, and Robert D. Russell, A study of monitor functions for two-dimensional adaptive mesh generation, SIAM J. Sci. Comput. 20 (1999), no. 6, 1978–1994. MR 1694650, DOI 10.1137/S1064827597327656
- Weiming Cao, On the error of linear interpolation and the orientation, aspect ratio, and internal angles of a triangle, SIAM J. Numer. Anal. 43 (2005), no. 1, 19–40. MR 2177954, DOI 10.1137/S0036142903433492
- W. Cao, Anisotropic measure of third order derivatives and the quadratic interpolation error on triangular elements, to appear in SIAM J. Sci. Comput., 2007.
- Long Chen, Pengtao Sun, and Jinchao Xu, Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm, Math. Comp. 76 (2007), no. 257, 179–204. MR 2261017, DOI 10.1090/S0025-5718-06-01896-5
- Long Chen and Jin-chao Xu, Optimal Delaunay triangulations, J. Comput. Math. 22 (2004), no. 2, 299–308. Special issue dedicated to the 70th birthday of Professor Zhong-Ci Shi. MR 2058939
- 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
- E. F. D’Azevedo and R. B. Simpson, On optimal triangular meshes for minimizing the gradient error, Numer. Math. 59 (1991), no. 4, 321–348. MR 1113194, DOI 10.1007/BF01385784
- Julien Dompierre, Marie-Gabrielle Vallet, Yves Bourgault, Michel Fortin, and Wagdi G. Habashi, Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. III. Unstructured meshes, Internat. J. Numer. Methods Fluids 39 (2002), no. 8, 675–702. MR 1911882, DOI 10.1002/fld.357
- Wagdi G. Habashi, Julien Dompierre, Yves Bourgault, Djaffar Ait-Ali-Yahia, Michel Fortin, and Marie-Gabrielle Vallet, Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. I. General principles, Internat. J. Numer. Methods Fluids 32 (2000), no. 6, 725–744. MR 1911901, DOI 10.1002/(SICI)1097-0363(20000330)32:6<725::AID-FLD935>3.0.CO;2-4
- Weizhang Huang, Measuring mesh qualities and application to variational mesh adaptation, SIAM J. Sci. Comput. 26 (2005), no. 5, 1643–1666. MR 2142589, DOI 10.1137/S1064827503429405
- Weizhang Huang and Weiwei Sun, Variational mesh adaptation. II. Error estimates and monitor functions, J. Comput. Phys. 184 (2003), no. 2, 619–648. MR 1959407, DOI 10.1016/S0021-9991(02)00040-2
- E. J. Nadler, Piecewise linear approximation on triangulations of a planar region, Ph.D. Thesis, Division of Applied Mathematics, Brown University, Providence, RI, May 1985.
- Shmuel Rippa, Long and thin triangles can be good for linear interpolation, SIAM J. Numer. Anal. 29 (1992), no. 1, 257–270. MR 1149097, DOI 10.1137/0729017
- J. R. Shewchuk, What is a good linear finite element? Interpolation, conditioning, anisotropy, and quality measure. preprint, Dept. of Electronic Engineering and Computer Sciences, University of California at Berkeley, 2002.
- R. B. Simpson, Anisotropic mesh transformations and optimal error control, Proceedings of the Third ARO Workshop on Adaptive Methods for Partial Differential Equations (Troy, NY, 1992), 1994, pp. 183–198. MR 1273824, DOI 10.1016/0168-9274(94)90025-6
- O. C. Zienkiewicz and J. Wu, Automatic directional refinement in adaptive analysis of compressible flows, Internat. J. Numer. Methods Engrg. 37 (1994), no. 13, 2189–2210. MR 1285070, DOI 10.1002/nme.1620371304
Additional Information
- Weiming Cao
- Affiliation: Department of Mathematics, University of Texas at San Antonio, San Antonio, Texas 78249
- Email: wcao@math.utsa.edu
- Received by editor(s): June 24, 2005
- Received by editor(s) in revised form: October 11, 2006
- Published electronically: April 17, 2007
- Additional Notes: This work was supported in part by NSF grant DMS-0209313
- © Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 77 (2008), 265-286
- MSC (2000): Primary 65D05, 65L50, 65N15, 65N50
- DOI: https://doi.org/10.1090/S0025-5718-07-01981-3
- MathSciNet review: 2353953