CFP last date
20 December 2024
Reseach Article

Numerical Computation for Extracting Eigenvalues and Eigenvectors from a Large Order System of Equation - A Given Input Range

by Chinchu M. S.
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 147 - Number 11
Year of Publication: 2016
Authors: Chinchu M. S.
10.5120/ijca2016911239

Chinchu M. S. . Numerical Computation for Extracting Eigenvalues and Eigenvectors from a Large Order System of Equation - A Given Input Range. International Journal of Computer Applications. 147, 11 ( Aug 2016), 33-40. DOI=10.5120/ijca2016911239

@article{ 10.5120/ijca2016911239,
author = { Chinchu M. S. },
title = { Numerical Computation for Extracting Eigenvalues and Eigenvectors from a Large Order System of Equation - A Given Input Range },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2016 },
volume = { 147 },
number = { 11 },
month = { Aug },
year = { 2016 },
issn = { 0975-8887 },
pages = { 33-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume147/number11/25701-2016911239/ },
doi = { 10.5120/ijca2016911239 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:51:42.079252+05:30
%A Chinchu M. S.
%T Numerical Computation for Extracting Eigenvalues and Eigenvectors from a Large Order System of Equation - A Given Input Range
%J International Journal of Computer Applications
%@ 0975-8887
%V 147
%N 11
%P 33-40
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Finite Element method is a numerical method for finding approximate solution to boundary value problems for partial differential equations. It uses subdivision of a whole problem domain into simpler domain, called finite elements, and variation methods from the calculus of variations to solve the problem by minimizing an associated error function. Finite element method (FEM) is applied in engineering as a computational tool for performing engineering analysis. FEM form a global linear system of algebraic equations (homogenous/ non-homogenous) to find the solution of analysis problems. In structural dynamic problems the algebraic equations will of the form [K]{u}=ω2[M}{u}, [K] and [M] are stiffness and mass matrices. Solving this large order system will generate natural frequencies and mode shape of the structure. Since most of the analysis is carried out for first few frequencies and mode shape of the structure, solving the entire system is required iterative method used to transform system into reduced system from where the eigenvalues are extracted in increasing order .(Lanczos/subspace). In the proposed work, the Lanczos algorithm implementation is modified to extract the natural frequencies and mode shapes of the structure in a given input frequency range. The eigenvalues and eigenvectors are computed in multiple passes to Lanczos reduction algorithm. In order to get faster converges of previously calculated eigenvectors and used subsequent reorthogonalization vectors. This reduced the overall time required to extract frequencies and mode shapes .This is one of requirements of in-house developed FEM based structural analysis software FEASTSMT.

References
  1. Surendra Kumar “Finite Element Methods – Theory, software and practice”, Studium Press Publications, 2012.
  2. Eigenvalue extraction in nastran by the tridiagonalreduction (feer) method - real eigenvalue analysis ",Malcolam Newman And Paul F Falangan
  3. Wilkinson, J.H.,'"The Algebraic Eigenvalue Problem", Clarendon Press, Oxford, 1965.
  4. Causey, R.L., and R.T. .Gregory, "On Lanczos' Algorithm for TridiagalizingMatrices", SOC. f o r I n d u s t r i a l and Applied Math Review, Vol. 3,1961, pp. 322-328.
  5. Lanczos, C., "An Iteration Methfoodr the Solution of the Eigenvalue Problem of Linear Deferential and Integral Operators", J. Res. NatBur. Stand., Vol. 45, 1950, pp. 255-282.
  6. Singiresu S. Rao “Finite Element Methods in Engineering” 5th edition, Elsevier Publications , 2011.
  7. David V. Hunton “Fundamental of Finite Element Analysis” 2004, Tata McGraw Hills Publication.
  8. Lord Rayleigh “On the Theory of Resonance.” Transactions of the Royal Society(London) A161 , 1870.
  9. Ritz, W. “UbereineneueMethodezurLosunggewissen Variations-Probleme derMathematischenPhysik.”J. ReineAngew. Math.135, 1909.
  10. Galerkin, B. G. “Series Solution of Some Problems of Elastic Equilibrium of Rodsand Plates” [in Russian]. Vestn.Inzh.Tekh.19, 1915 .
  11. Courant, R. “Variational Methods for the Solution of Problems of Equilibrium and Vibrations.” Bulletin of the American Mathematical Society 49, 1943.
  12. Clough, R. W. “The Finite Element Method in Plane Stress Analysis.” Proceedings, American Society of Civil Engineers, Second Conference on Electronic Computation, Pittsburgh, 1960.
  13. Noor, A. K. “Bibliography of Books and Monographs on Finite Element Technology.” Applied Mechanics Reviews 44, no. 6, 1991.
  14. Surendra Kumar “Finite Element Methods – Theory, software and practice”, Studium Press Publications, 2012.
  15. G. R. Liu and Nguyen ThoiTrung “Smoothened Finite Element Method”, CRC press Publication, 2010.
  16. J. DeLayne Stroud. “Understanding the Purpose and Use of Benchmarking” Isixsigma. February 26, 2010.
  17. Jayakumar K. ,Deepak P. ,Anil Kumar P. V, “ Release document FEASTSMT bVersion9.5 ”, October 2013, Structural Modelling and Software Development division (SMSD), VSSC.
  18. NAFEMS “Validating numerical modeling in geotechnical Engineering”
  19. H. F. Schweiger“ NumericalMethords in Geo-Technical Engineering” 2006, Taylor & Francis Publication
  20. EIGENVALUE EXTRACTION IN NASTRAN BY THE TRIDIAGONALREDUCTION (FEER) METHOD - REAL EIGENVALUE ANALYSIS ",Malcolam Newman And Paul F Falangan
  21. Gregory, R.T., "Results Using Lanczos Method for Finding Eigenvalues of Arbitrary Matrices", J. SOC. Ind. and Appl. Math., 6V,o l1.9 58, pp. 182-188
  22. Wilkinson, J.H.,'"The Algebraic Eigenvalue Problem", Clarendon Press,Oxford, 1965.
  23. Cli_ord B. Jones. Systematic software development using VDM. Pren- tice Hall International Series in Computer Science. Prentice Hall, 1986.
  24. Givens, W., "Numerical Computation of the Characteristics Voalfu ae Real Symmetric Ffatrix", Oak Ridge National Lab., ORNL-1574,
  25. Jim Woodcock and Jim Davies. Using Z: speci_cation, tenement, and proof. Prentice-Hall, 1996.
  26. Causey, R.L., and R.T. .Gregory, "On Lanczos' Algorithm for TridiagalizingMatrices", SOC. f o r I n d u s t r i a l and Applied Math Review, Vol. 3,1961, pp. 322-328.
  27. Lanczos, C., "An Iteration Methfoodr the Solution of the Eigenvalue Problem of Linear Deferential and Integral Operators", J. Res. NatBur. Stand., Vol. 45, 1950, pp. 255-282.
  28. 9161, Guyan, R.J., "Reduction of Sti_ness and Mass Matrices", AIAA Journal,Vol. 3, No. 2, (February 1965), p. 380.
Index Terms

Computer Science
Information Sciences

Keywords

Lanczos algorithm FEASTSMT Finite element analysis.