Gershgorin and Rayleigh Bounds on the Eigenvalues of the Finite-Element Global Matrices via Optimal Similarity Transformations
- 1 Department of Mathematics, Boston University, Boston, MA, USA
- 2 Department of Mathematics, Boston University, Boston, MA, USA
- 3 Department of Mathematics, Boston University, Boston, MA, USA
Abstract
The large finite element global stiffness matrix is an algebraic, discreet, even-order, differential operator of zero row sums. Direct application of the, practically convenient, readily applied, Gershgorin’s eigenvalue bounding theorem to this matrix inherently fails to foresee its positive definiteness, predictably, and routinely failing to produce a nontrivial lower bound on the least eigenvalue of this, theoretically assured to be positive definite, matrix. Considered here are practical methods for producing an optimal similarity transformation for the finite-elements global stiffness matrix, following which non trivial, realistic, lower bounds on the least eigenvalue can be located, then further improved. The technique is restricted here to the common case of a global stiffness matrix having only non-positive off-diagonal entries. For such a matrix application of the Gershgorin bounding method may be carried out by a mere matrix vector multiplication.
- Strang, G. and Fix, G. (2008) An Analysis of the Finite Element Method. 2nd Edition, Wellesley Cambridge Press, Wellesley, Section 1.9.
- Fried, I. (1973) Bounds on the Spectral and Maximum Norms of the Finite Element Stiffness, Flexibility and Mass Matrices. International Journal of Solids and Structures, 9, 1013-1034. https://doi.org/10.1016/0020-7683(73)90013-9
- Fried, I. (1975) Monotone Finite Element Matrices and Their Computed Condition Numbers. Computers and Structures, 5, 317-319. https://doi.org/10.1016/0045-7949(75)90038-3
- Mangasarian, O.L. (1968) Characterizations of Real Matrices of Monotone Kind. SIAM Review, 10, 439-441. https://doi.org/10.1137/1010095
- Fujimoto, T. and Ranade, R. (2004) Two Characterizations of Inverse-Positive Matrices: The Hawkins-Simon Condition and the Le Chatelier-Braun Principle. Electronic Journal of Linear Algebra, 11, 59-65. https://www.scirp.org/journal/AM/ https://doi.org/10.13001/1081-3810.1122
- Fried, I. (1970) A Computational Procedure for the Solution of Large Problems Arising from the Finite Element Method. International Journal for Numerical Methods in Engineering, 2, 477-494. https://doi.org/10.1002/nme.1620020403
- Scott, D.S. (1985) On the Accuracy of the Gershgorin Circle Theorem for Bounding the Spread of a Real Symmetric Matrix. Linear Algebra and Applications, 65, 147-155. https://doi.org/10.1016/0024-3795(85)90093-X
- Varga, R.S. (2004) Gershgorin and His Circles. Springer, New York. https://doi.org/10.1007/978-3-642-17798-9
- MacCluer, C.R. (2000) The Many Proofs and Applications of Perron’s Theorem. SIAM Review, 42, 487-498. https://doi.org/10.1137/S0036144599359449
- Fried, I. (2016) The Condition of the Least-Squares Finite Element Matrices. International Journal for Numerical Methods in Engineering, 106, 760-770. https://doi.org/10.1002/nme.5146
- Fried, I. (1972) Condition of Finite Element Matrices Generated from Non-Uniform Meshes. AIAA Journal, 10, 219-221. https://doi.org/10.2514/3.6561
- Verbin, Y. (2014) Boundary Conditions and Modes of the Vertically Hanging Chain. European Journal of Physics, 36, Article ID: 015005. https://doi.org/10.1088/0143-0807/36/1/015005