|
An interpolation error estimate in based on the anisotropic measures of higher order derivatives
Author(s):
Weiming
Cao.
Journal:
Math. Comp.
77
(2008),
265-286.
MSC (2000):
Primary 65D05, 65L50, 65N15, 65N50
Posted:
April 17, 2007
Retrieve article in:
PDF DVI PostScript
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.
References:
-
- 1.
- D.Ait-Ali-Yahia, G.Baruzzi, W.G.Habashi, M.Fortin, J.Dompierre, and M.Vallet, Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. II. Structured grids. Internat. J. Numer. Methods Fluids, 39(2002), 657-673. MR 1911881 (2003d:76101)
- 2.
- T.Apel, Anisotropic Finite Elements: Local Estimates and Applications, Book series: Advances in Numerical Mathematics, Stuttgart, Teubner, 1999. MR 1716824 (2000k:65002)
- 3.
- I. Babuska and A.K.Aziz, On the angle condition in the finite element method, SIAM J. Numer. Anal. 13 (1976), 214-226. MR 0455462 (56:13700)
- 4.
- M.Berzins, A solution-based triangular and tetrahedral mesh quality indicators, SIAM J. Sci. Comp. 19(1998), 2051-2060. MR 1638037 (99d:65341)
- 5.
- H.Borouchaki, P.L.George, F. Hecht, P. Laug, and E. Saltel, Delaunay mesh generation governed by metric specifications. I. algorithms. Finite Elem. Anal. Des. 25(1997), 61-83. MR 1442300 (98c:65163)
- 6.
- H. Borouchaki, P.L. George, and B. Mohammadi, Delaunay mesh generation governed by metric specifications. II. applications. Finite Elem. Anal. Des. 25(1997), 85-109. MR 1442301 (98c:65164)
- 7.
- W.Cao, W.Huang, and R.D.Russell, A study of monitor functions for two-dimensional adaptive mesh generation, SIAM J. Sci. Comput. 20(1999), 1978-1994. MR 1694650 (2000c:65113)
- 8.
- W.Cao, On the error of linear interpolation and the orientation, aspect ratio, and internal angles of a triangle, SIAM J. of Numer. Anal. 43(2005), 19-40. MR 2177954 (2006k:65023)
- 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.
- L.Chen, P.Sun, and J.Xu, Optimal anisotropic meshes for minimizing interpolation errors in
-norm, Math. of Comput. 76(2007), 179-204. MR 2261017 - 11.
- L.Chen and J.Xu, Optimal Delaunay triangulations, J. Comput. Math. 22(2004), 299-308. MR 2058939 (2005c:41042)
- 12.
- P.G.Ciarlet, The Finite Element Methods for Elliptic Problems, SIAM Classics in Applied Mathematics, SIAM, Philadelphia, 2002. MR 1930132
- 13.
- E. F. D'Azevedo and R.B. Simpson, On optimal triangular meshes for minimizing the gradient error, Numer. Math. 59(1991), 321-348. MR 1113194 (92c:65095)
- 14.
- J.Dompierre, M.Vallet, Y.Bourgault, M.Fortin, and W.G.Habashi, Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. III. Unstructured meshes. Internat. J. Numer. Methods Fluids 39(2002), 675-702. MR 1911882 (2003d:76105)
- 15.
- W.G.Habashi, J.Dompierre, Y.Bourgault, D.Ait-Ali-Yahia, M.Fortin, and M.Vallet, Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. I. General principles. Internat. J. Numer. Methods Fluids 32(2000), 725-744. MR 1911901 (2003d:76106)
- 16.
- W. Huang, Measuring mesh qualities and application to variational mesh, SIAM J. of Sci. Comput., 26(2005), 1643-1666. MR 2142589 (2006b:65187)
- 17.
- W. Huang and W. Sun, Variational mesh adaptation II: Error estimates and monitor functions, J. Comput. Phys. 184 (2003), 619-648. MR 1959407
- 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.
- S. Rippa, Long and thin triangles can be good for linear interpolation, SIAM J. Numer. Anal. 29 (1992), 257-270. MR 1149097 (92j:65007)
- 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, Applied Numer. Math. 14(1994), 183-198. MR 1273824
- 22.
- O.C.Zienkiewicz and J. Wu, Automatic directional refinement in adaptive analysis of compressible flows, Int. J. Numer. Methods Engrg. 37(1994), 2189-2210. MR 1285070 (95c:76065)
Similar Articles:
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:
10.1090/S0025-5718-07-01981-3
PII:
S 0025-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
Posted:
April 17, 2007
Additional Notes:
This work was supported in part by NSF grant DMS-0209313
Copyright of article:
Copyright
2007,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|