A Study on the Conditioning of Finite Element Equations with Arbitrary Anisotropic Meshes via a Density Function Approach
Year: 2014
Author: Lennard Kamenski, Weizhang Huang
Journal of Mathematical Study, Vol. 47 (2014), Iss. 2 : pp. 151–172
Abstract
The linear finite element approximation of a general linear diffusion problem with arbitrary anisotropic meshes is considered. The conditioning of the resultant stiffness matrix and the Jacobi preconditioned stiffness matrix is investigated using a density function approach proposed by Fried in 1973. It is shown that the approach can be made mathematically rigorous for general domains and used to develop bounds on the smallest eigenvalue and the condition number that are sharper than existing estimates in one and two dimensions and comparable in three and higher dimensions. The new results reveal that the mesh concentration near the boundary has less influence on the condition number than the mesh concentration in the interior of the domain. This is especially true for the Jacobi preconditioned system where the former has little or almost no influence on the condition number. Numerical examples are presented.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jms.v47n2.14.02
Journal of Mathematical Study, Vol. 47 (2014), Iss. 2 : pp. 151–172
Published online: 2014-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 22
Keywords: Conditioning finite element anisotropic diffusion anisotropic mesh stiffness matrix extreme eigenvalue Jacobi preconditioning diagonal scaling.
Author Details
-
Conditioning of implicit Runge–Kutta integration for finite element approximation of linear diffusion equations on anisotropic meshes
Huang, Weizhang | Kamenski, Lennard | Lang, JensJournal of Computational and Applied Mathematics, Vol. 387 (2021), Iss. P.112497
https://doi.org/10.1016/j.cam.2019.112497 [Citations: 3] -
A Study on Anisotropic Mesh Adaptation for Finite Element Approximation of Eigenvalue Problems with Anisotropic Diffusion Operators
Wang, Jingyue | Huang, WeizhangSIAM Journal on Scientific Computing, Vol. 37 (2015), Iss. 6 P.A2924
https://doi.org/10.1137/140958554 [Citations: 1] -
Sharp Bounds on the Smallest Eigenvalue of Finite Element Equations with Arbitrary Meshes without Regularity Assumptions
Kamenski, Lennard
SIAM Journal on Numerical Analysis, Vol. 59 (2021), Iss. 2 P.983
https://doi.org/10.1137/19M128034X [Citations: 0]