On the Asymptotic Spectrum of Finite Element Matrix Sequences
Authors:
- Bernhard BeckermannBBBernhard Beckermann
- Stefano Serra‐CapizzanoSSStefano Serra‐Capizzano
Open Access
- 1 January 2007
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 45 (2) , 746-769
Abstract
We derive a new formula for the asymptotic eigenvalue distribution of stiffness matrices obtained by applying $P_1$ finite elements with standard mesh refinement to the semielliptic PDE of second order in divergence form $- \nabla (K \nabla^T u ) = f$ on Ω, $u = g$ on $\partial \Omega$. Here $\Omega \subset \R^2$, and K is supposed to be piecewise continuous and pointwise symmetric semipositive definite. The symbol describing this asymptotic eigenvalue distribution depends on the PDE, but also both on the numerical scheme for approaching the underlying bilinear form and on the geometry of triangulation of the domain. Our work is motivated by recent results on the superlinear convergence behavior of the conjugate gradient method, which requires the knowledge of such asymptotic eigenvalue distributions for sequences of matrices depending on a discretization parameter h when $h \to 0$. We compare our findings with similar results for the finite difference method which were published in recent years. In particular we observe that our sequence of stiffness matrices is part of the class of generalized locally Toeplitz sequences for which many theoretical tools are available. This enables us to derive some results on the conditioning and preconditioning of such stiffness matrices.
Keywords
This publication has 32 references indexed in Scilit:
- The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequencesJournal of Approximation Theory, 2007
- Can One Hear the Composition of a Drum?Mediterranean Journal of Mathematics, 2006
- Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equationNumerische Mathematik, 2004
- On The Sharpness of an Asymptotic Error Estimate for Conjugate GradientsBIT Numerical Mathematics, 2001
- Superlinear Convergence of Conjugate GradientsSIAM Journal on Numerical Analysis, 2001
- On the rate of convergence of the preconditioned conjugate gradient methodNumerische Mathematik, 1986
- Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matricesInternational Journal of Solids and Structures, 1973
- The Direct Solution of the Discrete Poisson Equation on Irregular RegionsSIAM Journal on Numerical Analysis, 1971
- On Direct Methods for Solving Poisson’s EquationsSIAM Journal on Numerical Analysis, 1970
- The Direct Solution of the Discrete Poisson Equation on a RectangleSIAM Review, 1970