On mesh geometry and stiffness matrix conditioning for general finite element spaces

SIAM Journal on Numerical Analysis

Volumn 47, Issue 2, 2009, Pages 1421-1444

  Du, Qiang ^a   Wang, Desheng ^b   Zhu, Liyong ^c  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c INSTITUTE OF APPLIED PHYSICS AND COMPUTATIONAL MATHEMATICS   (China)

Author keywords

Condition number; Finite element method; Mesh quality; Unstructured mesh

Indexed keywords

APPROXIMATION ERRORS; COMMON KNOWLEDGE; CONDITION NUMBERS; DISCRETIZATIONS; ELEMENT STIFFNESS MATRIX; FINITE ELEMENT; FINITE ELEMENT SOLUTION; FINITE ELEMENT SPACE; GEOMETRIC QUANTITIES; HIGH ORDER ELEMENT; LINEAR-ALGEBRAIC; MESH GEOMETRY; MESH QUALITY; NUMERICAL SOLUTION; SECOND-ORDER ELLIPTIC PROBLEM; SPECTRAL CONDITION NUMBER; SPECTRAL PROPERTIES; TRACE FORMULAE; UNSTRUCTURED MESHES;

GEOMETRY; LINEAR SYSTEMS; NUMBER THEORY; PARTIAL DIFFERENTIAL EQUATIONS; STIFFNESS MATRIX; TRACE ELEMENTS;

FINITE ELEMENT METHOD;

EID: 70049088368     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/080718486     Document Type: Article

References (43)

1. D. ARNOLD, F. BREZZI, AND M. FORTIN, A stable finite element for the Stokes equations, Calcolo, 12(1984), pp. 337-344.
2. O. AXELSSON AND V. BARKER, Finite Element Solution of Boundary Value Problems, Academic Press, London, 1983;
3. reprinted as Classics Appl. Math. 35, SIAM, Philadelphia, 2001.
4. I. BABUŠKA AND A. K. AZIZ, On the angle condition in the finite element method, SIAM J. Numer. Anal., 13(1976), pp. 214-226.
5. E. BARRAGY AND G. CAREY, Preconditioners for high degree elements, Comput. Methods Appl. Mech. Engrg., 93(1991), pp. 97-110.
6. R. E. BANK AND R. K. SMITH, Mesh smoothing using a posteriori error estimates, SIAM J. Numer. Anal., 34(1997), pp. 979-997.
7. M. BATDORF, L. FREITAG, AND C. OLLIVIER-GOOCH, Computational study of the effect of unstructured and mesh quality on solution efficiency, in Proceedings of the 13th CFD Conference, AIAA, Reston, VA, 1997.
8. M. BERZINS, Mesh quality: A function of geometry, error estimates or both?, Engineering with Computers, 15(1999), pp. 236-247.
9. M. BERZINS, A solution-based triangular and tetrahedral mesh quality indicator, SIAM J. Sci. Comput., 19(1998), pp. 2051-2060.
10. G. CAREY AND E. BARRAGY, Basis function selection and precondition high degree finite element and spectral methods, BIT, 29(1989), pp. 794-804.
11. W. CAO, On the error of linear interpolation and orientation, aspect ratio, and internal angles of a triangle, SIAM J. Numer. Anal., 43(2005), pp. 19-40.
12. P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978;
13. reprinted as Classics in Appl. Math. 40, SIAM, Philadelphia, 2002.
14. M. DELFOUR, G. PAYRE, AND J. ZOLESIO, An optimal triangulation for second-order elliptic problems, Comput. Methods Appl. Mech. Engrg., 50(1985), pp. 231-261.
15. Q. DU, V. FABER, AND M. GUNZBURGER, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Rev., 41(1999), pp. 637-676.
16. Q. DU AND M. GUNZBURGER, Grid generation and optimization based on centroidal Voronoi tessellations, Appl. Comput. Math., 133(2002), pp. 591-607.
17. Q. DU, Z. HUANG, AND D. WANG, Mesh and solver co-adaptation in finite element methods for anisotropic problems, Numer. Methods Partial Differential Equations, 21(2005), pp. 859-874.
18. Q. DU AND D. WANG, Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations, Internat. J. Numer. Methods Engrg., 56(2003), pp. 1355-1373.
19. Q. DU AND D. WANG, Recent progress in robust and quality mesh generation, J. Comput. Appl. Math., 195(2006), pp. 8-23.
20. L. FREITAG AND C. OLLIVIER-GOOCH, A cost/benefit analysis of simplicial mesh improvement techniques as measured by solution efficiency, Internat. J. Comput. Geom. Appl., 10(2000), pp. 361-382.
21. I. FRIED, Condition of finite element matrices generated from nonuniform meshes, AIAA Journal, 10(1972), pp. 219-221.
22. I. FRIED, Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices, Int. J. Solids Structures, 9(1973), pp. 1013-1034.
23. I. FRIED, Numerical Solution of Differential Equations, Academic Press, New York, 1979.
24. P. GEORGE AND H. BOROUCHAKI, Delaunay Triangulation and Meshing, Application to Finite Elements, Hermès, Paris, 1998.
25. N. HU, X. GUO, AND I. KATZ, Bounds for eigenvalues and condition number in the p-version of the finite element methods, Math. Comp., 67(1998), pp. 1423-1450.
26. L. JU, Conforming centroidal Voronoi Delaunay triangulation for quality mesh generation, Intern. J. Numer. Anal. Model., 4(2007), pp. 531-547.
27. L. JU, M. GUNZBURGER, AND W. ZHAO, Adaptive finite element methods for elliptic PDEs based on conforming centroidal Voronoi-Delaunay triangulations, SIAM J. Sci. Comput., 28(2006), pp. 2023-2053.
28. M. KITTUR, R. HUSTON, AND F. OSWALD, Finite-Element Grid Improvement by Minimization of Stiffness Matrix Trace, NASA Tech. Report 87-C-4, Glenn Research Center, Cleveland, OH, 1987.
29. P. KNUPP, Matrix norms and the condition number: A general framework to improve mesh quality via node-movement, in Proceedings of the 8th International Meshing Roundtable (Lake Tahoe, CA), 1999, pp. 13-22.
30. P. KNUPP, Hexahedral and tetrahedral mesh shape optimization, Internat. J. Numer. Methods Engrg., 58(2003), pp. 319-332.
31. M. KŘÍŽEK, On the maximum angle condition for linear tetrahedral elements, SIAM J. Numer. Anal., 29(1992), pp. 513-520.
32. A. LIU AND B. JOE, Relationship between tetrahedron shape measures, BIT, 34(1994), pp. 268-287.
33. G. MILLER, D. TALMOR, S.-H. TENG, AND N. WALKINGTON, A Delaunay based numerical method for three dimensions: Generation, formulation and partition, in Proceedings of the 27th ACM Symposium on Theory of Computing, ACM, New York, 1995, pp. 683-692.
34. P. MING AND Z. SHI, Quadrilateral mesh, Chin. Ann. Math. Ser. B, 23(2002), pp. 235-252.
35. S. OH AND J. YIM, Optimal finite element mesh for elliptic equation of divergence form, Appl. Math. Comput., 162(2005), pp. 969-989.
36. A. OKABE, B. BOOTS, K. SUGIHARA, AND S. CHIU, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley, Chichester, UK, 2000.
37. E. OLSEN AND J. DOUGLAS, Bounds on spectral condition numbers of matrices arising in the p-version of the finite element method, Numer. Math., 69(1995), pp. 333-352.
38. A. RAMAGE AND A. J. WATHEN, On preconditioning for finite element equations on irregular grids, SIAM J. Matrix Anal. Appl., 15(1994), pp. 909-921.
39. J. SHEWCHUK, What is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy and Quality Measures, Tech. report, Department of Computer Science, University of California, Berkeley, CA, 2003.
40. G. STRANG AND G. FIX, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1973.
41. I. TSUKERMAN, A general accuracy criterion for finite element approximation, IEEE Trans. Magnetics, 35(1998), pp. 1-4.
42. A. WATHEN, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7(1987), pp. 449-457.
43. Y. XU, Orthogonal polynomials and cubature formulae on balls, simplices, and spheres, J. Comput. Appl. Math., 127(2001), pp. 349-368.