An interpolation error estimate in based on the anisotropic measures of higher order derivatives

Author:
Weiming Cao

Journal:
Math. Comp. **77** (2008), 265-286

MSC (2000):
Primary 65D05, 65L50, 65N15, 65N50

Published electronically:
April 17, 2007

MathSciNet review:
2353953

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper, we introduce the magnitude, orientation, and anisotropic ratio for the higher order derivative (with ) of a function 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 -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 . 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 , their aspect ratios are about the anisotropic ratio of , and their areas make the error evenly distributed over every element.

**1.**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**, 10.1002/fld.356**2.**Thomas Apel,*Anisotropic finite elements: local estimates and applications*, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999. MR**1716824****3.**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**0455462****4.**M. Berzins,*A solution-based triangular and tetrahedral mesh quality indicator*, SIAM J. Sci. Comput.**19**(1998), no. 6, 2051–2060. MR**1638037**, 10.1137/S1064827596305222**5.**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**, 10.1016/S0168-874X(96)00057-1**6.**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**, 10.1016/S0168-874X(96)00065-0**7.**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 (electronic). MR**1694650**, 10.1137/S1064827597327656**8.**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 (electronic). MR**2177954**, 10.1137/S0036142903433492**9.**W.Cao, Anisotropic measure of third order derivatives and the quadratic interpolation error on triangular elements, to appear in*SIAM J. Sci. Comput.*, 2007.**10.**Long Chen, Pengtao Sun, and Jinchao Xu,*Optimal anisotropic meshes for minimizing interpolation errors in 𝐿^{𝑝}-norm*, Math. Comp.**76**(2007), no. 257, 179–204. MR**2261017**, 10.1090/S0025-5718-06-01896-5**11.**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****12.**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****13.**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**, 10.1007/BF01385784**14.**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**, 10.1002/fld.357**15.**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**, 10.1002/(SICI)1097-0363(20000330)32:6<725::AID-FLD935>3.0.CO;2-4**16.**Weizhang Huang,*Measuring mesh qualities and application to variational mesh adaptation*, SIAM J. Sci. Comput.**26**(2005), no. 5, 1643–1666 (electronic). MR**2142589**, 10.1137/S1064827503429405**17.**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**, 10.1016/S0021-9991(02)00040-2**18.**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.**19.**Shmuel Rippa,*Long and thin triangles can be good for linear interpolation*, SIAM J. Numer. Anal.**29**(1992), no. 1, 257–270. MR**1149097**, 10.1137/0729017**20.**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.**21.**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**, 10.1016/0168-9274(94)90025-6**22.**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**, 10.1002/nme.1620371304

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
65D05,
65L50,
65N15,
65N50

Retrieve articles in all journals with MSC (2000): 65D05, 65L50, 65N15, 65N50

Additional Information

**Weiming Cao**

Affiliation:
Department of Mathematics, University of Texas at San Antonio, San Antonio, Texas 78249

Email:
wcao@math.utsa.edu

DOI:
http://dx.doi.org/10.1090/S0025-5718-07-01981-3

Keywords:
Interpolation error,
anisotropic mesh,
anisotropic measure,
aspect ratio,
mesh alignment,
mesh metric

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

Article copyright:
© Copyright 2007
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.