An interpolation error estimate on anisotropic meshes in Rn and optimal metrics for mesh refinement

SIAM Journal on Numerical Analysis

Volumn 45, Issue 6, 2007, Pages 2368-2391

  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

ANISOTROPIC MEASURE; ANISOTROPIC MESH; INTERPOLATION ERROR; MESH ALIGNMENT; MESH METRIC;

ASPECT RATIO; DERIVATIVES; HOLMIUM; INTERPOLATION; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION;

ANISOTROPY;

EID: 55549126280     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060667992     Document Type: Article

References (28)

1. M. AINSWORTH AND J. T. ODEN, A Posteriori Error Estimation in Finite Element Analysis, Wiley Intersciences, New York, 2000.
2. T. APEL, Anisotropic Finite Elements: Local Estimates and Applications, Adv. Numer. Math., Teubner, Stuttgart, 1999.
3. 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), pp. 61-83.
4. W. CAO, On the error of linear interpolation and the orientation, aspect ratio, and internal angles of a triangle, SIAM J. Numer. Anal., 43 (2005), pp. 19-40.
5. W. CAO, Anisotropic measure of third order derivatives and the quadratic interpolation error on triangular elements, SIAM J. Sci. Comput., 29 (2007), pp. 756-781.
6. 2 based on the anisotropic measures of higher order derivatives, Math. Comp., to appear.
7. p-norm, Math. Comp., 79 (2007), pp. 179-204.
8. L. CHEN AND J. XU, Optimal Delaunay triangulations, J. Comput. Math., 22 (2004), pp. 299-308.
9. P. G. CIARLET, The Finite Element Methods for Elliptic Problems, Classics Appl. Math. 40, SIAM, Philadelphia, 2002.
10. R. COOLS, An encyclopaedia of cubature formulas, J. Complexity, 19 (2003), pp. 445-453.
11. E. F. D'AZEVEDO AND R. B. SIMPSON, On optimal triangular meshes for minimizing the gradient error, Numer. Math., 59 (1991), pp. 321-348.
12. C. DE BOOR, Good approximation by splines with variable knots II, in Conference on the Numerical Solution of Differential Equations, Lecture Notes Math. 363, Springer-Verlag, Berlin, 1974, pp. 12-20.
13. L. FORMAGGIA AND S. PEROTTO, New anisotropic a priori error estimates, Numer. Math., 89 (2001), pp. 641-667.
14. C. GEUZAINE AND J.-F. REMACLE, Gmsh: A Three-Dimensional Finite Element Mesh Generator with Built-in Pre- and Post-Processing Facilities, Technical report, Dept. of Electrical Engineering and Computer Sciences, University of Liège, Liège, Belgium, 2005.
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), pp. 725-744.
16. F. HECHT, Bidimensional Anisotropic Mesh Generator (User's Manual), INRIA, Rocquen-court, 1997, http://www-rocqq.inria.fr/gamma/cdrom/ www/bamg/eng.htm
17. W. HUANG, Measuring mesh qualities and application to variational mesh, SIAM J. Sci. Comput., 26 (2005), pp. 1643-1666.
18. W. HUANG, Mathematical principles of anisotropic mesh adaptation, Commun. Comput. Phys., 1 (2006), pp. 276-310.
19. E. J. NADLER, Piecewise Linear Approximation on Triangulations of a Planar Region, Ph.D. thesis, Division of Applied Mathematics, Brown University, Providence, RI, 1985.
20. A. NAGA AND Z. ZHANG, A posteriori error estimates based on the polynomial preserving recovery, SIAM J. Numer. Anal., 42 (2004), pp. 1780-1800.
21. S. RIPPA, Long and thin triangles can be good for linear interpolation, SIAM J. Numer. Anal., 29 (1992), pp. 257-270.
22. R. D. RUSSELL AND J. CHRISTIANSEN, Adaptive mesh selection strategies for solving boundary value problems, SIAM J. Numer. Anal., 15 (1978), pp. 59-80.
23. 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, Berkeley, CA, 2002.
24. R. B. SIMPSON, Anisotropic mesh transformations and optimal error control, Appl. Numer. Math., 14 (1994), pp. 183-198.
25. M. A. TAYLOR, B. A. WINGATE, AND R. E. VINCENT, An algorithm for computing Fekete points in the triangle, SIAM J. Numer. Anal., 38 (2000), pp. 1707-1720.
26. R. C. THOMPSON, Inertial properties of eigenvalues. II, J. Math. Anal. Appl., 58 (1977), pp. 572-577.
27. Z. ZHANG AND A. NAGA, A new finite element gradient recovery method: Superconvergence property, SIAM J. Sci. Comput., 26 (2005), pp. 1192-1213.
28. O. C. ZIENKIEWICZ AND J. Z. ZHU, The superconvergence patch recovery and a posteriori error estimates, Part I: The recovery technique, Internat. J. Numer. Methods Engrg., 33 (1992), pp. 1331-1364.