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

Mathematics of Computation

Volumn 77, Issue 261, 2008, Pages 265-286

  Cao, Weiming ^a  

^a UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

Author keywords

Anisotropic measure; Anisotropic mesh; Aspect ratio; Interpolation error; Mesh alignment; Mesh metric

Indexed keywords

EID: 38849178116     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-07-01981-3     Document Type: Article

References (22)

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 solverindependent CFD. II. Structured grids. Internat. J. Numer. Methods Fluids, 39(2002), 657-673. MR1911881 (2003d:76101)
2. T. Apel, Anisotropic Finite Elements: Local Estimates and Applications, Book series: Advances in Numerical Mathematics, Stuttgart, Teubner, 1999. MR1716824 (2000k:65002)
3. I. Babuška and A. K. Aziz, On the angle condition in the finite element method, SIAM J. Numer. Anal. 13 (1976), 214-226. MR0455462 (56:13700)
4. M. Berzins, A solution-based triangular and tetrahedral mesh quality indicators, SIAM J. Sci. Comp. 19(1998), 2051-2060. MR1638037 (99d:65341)
5. H. Borouchaki, P.L. George, F. Hecht, P. Laug, and E. Saltei, Delaunay mesh generation governed by metric specifications. I. algorithms. Finite Elem. Anal. Des. 25(1997), 61-83. MR1442300 (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. MR1442301 (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. MR1694650 (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. MR2177954 (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. p-norm, Math, of Comput. 76(2007), 179-204. MR2261017
11. L.Chen and J. Xu, Optimal Delaunay triangulations, J. Comput. Math. 22(2004), 299-308. MR2058939 (2005c:41042)
12. P. G. Ciarlet, The Finite Element Methods for Elliptic Problems, SIAM Classics in Applied Mathematics, SIAM, Philadelphia, 2002. MR1930132
13. E. F. D'Azevedo and R. B. Simpson, On optimal triangular meshes for minimizing the gradient error, Numer. Math. 59(1991), 321-348. MR1113194 (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. MR1911882 (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 solverindependent CFD. I. General principles. Internat. J. Numer. Methods Fluids 32(2000), 725-744. MR1911901 (2003d:76106)
16. W. Huang, Measuring mesh qualities and application to variational mesh, SIAM J. of Sci. Comput., 26(2005), 1643-1666. MR2142589 (2006b:65187)
17. W. Huang and W. Sun, Variational mesh adaptation II: Error estimates and monitor functions, J. Comput. Phys. 184 (2003), 619-648. MR1959407
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. MR1149097 (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. MR1273824
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. MR1285070 (95c:76065)