User:CFDFEM

From Wikipedia, the free encyclopedia

Comparison to linear algebra[edit]

In linear algebra, it is more common to see the standard form of an eigensystem which is expressed as:

Both equations can be seen as the same because if the general equation is multiplied through by the inverse of the mass, ,


but the eigenvectors are the same.

Methods of solution[edit]

For linear elastic problems that are properly set up (no rigid body rotation or translation), the stiffness and mass matrices and the system in general are positive definite. These are the easiest matrices to deal with because the numerical methods commonly applied are guaranteed to converge to a solution. When all the qualities of the system are considered:

  1. Only the smallest eigenvalues and eigenvectors of the lowest modes are desired
  2. The mass and stiffness matrices are sparse and highly banded
  3. The system is positive definite

a typical prescription of solution is first to tridiagonalize the system using the Lanczos algorithm. Next, use the QR algorithm to find the eigenvectors and eigenvalues of this tridiagonal system. If inverse iteration is used, the new eigenvalues will relate to the old by , while the eigenvectors of the original can be calculated from those of the tridiagonalized matrix by:

where is a Ritz vector approximately equal to the eigenvector of the original system, is the matrix of Lanczos vectors, and is the eigenvector of the tridiagonal matrix.