SIAM Digital Library
 
 
 

You are not logged in Logged Out Log In

SIAM J. Numer. Anal. 47, pp. 1421-1444 (24 pages)

On Mesh Geometry and Stiffness Matrix Conditioning for General Finite Element Spaces

Qiang Du, Desheng Wang, and Liyong Zhu

Full Text: Download PDF | Buy PDF (US$25) | View Cart
The performance of finite element computation depends strongly on the quality of the geometric mesh and the efficiency of the numerical solution of the linear systems resulting from the discretization of partial differential equation (PDE) models. It is common knowledge that mesh geometry affects not only the approximation error of the finite element solution but also the spectral properties of the corresponding stiffness matrix. In this paper, for typical second-order elliptic problems, some refined relationships between the spectral condition number of the stiffness matrix and the mesh geometry are established for general finite element spaces defined on simplicial meshes. The derivation of such relations for general high-order elements is based on a new trace formula for the element stiffness matrix. It is shown that a few universal geometric quantities have the same dominant effect on the stiffness matrix conditioning for different finite element spaces. These results provide guidance to the studies of both linear algebraic solvers and the unstructured geometric meshing.

© 2009 Society for Industrial and Applied Mathematics

RELATED DATABASES

To view database links for this article, you need to log in.

PUBLICATION DATA

ISSN:

0036-1429 (print)  
1095-7170 (online)

ARTICLE DATA

History
Received March 14, 2008
Accepted October 23, 2008
Published online March 13, 2009

For access to fully linked references, you need to log in.

For access to citing articles, you need to log in.


Close

close