Professional Documents
Culture Documents
• Definition
• Why do we study it ?
• Is the Behavior system based or nodal based?
• What are the real time applications
• How do we calculate these values
•What are the applications and applicable areas
1 2 1
1 Physical interpretation:
1 There is a free vibration with
1
1 0 angular frequency ' w' : w 2 T
3 2 ml
-1
corresponding to this frequency of vibration
there exists a mode of oscillation ST x1 : x 2 : x 3 1 : 2 : 1
1 1
4
-1
(Modes of vibration)
Methodology
S
: tart : Choose a nonzero initial vector
Iterate : for k = 1,2,…… until convergence, compute
1
vk Av k -1 where k is a component of the vector Av k -1
αk
which has the maximum modulus
Advantages
1. Less number of iterations for convergence
2. Shifting doesnt alter the eigenvectors but eigenvalues would shift by ' '
Eigenvalues of A
1 2 3 4 5 …. n
Eigenvalues of (A- I) ( 0)
(1 ) (2 )(3 ) (4 )(5 ) (n )
Advantages
1.Least dominant eigenpair of A
2.Faster convergence rate
Shifted Inverse power method:
The same mechanism follows like in the shifted power method and only thing is
that we will achieve faster convergence rates in comparison.
step 1 : Compute an orthonormal basis v i i 1,2,....m of the subspace K. Let V v1 , v 2 ,.....v m
step 2 : Compute Bm V H AV
~
step 3 : Compute the eigenvalues of Bm and select the k desired ones i 1,2,....k where k m
~
step4 : Compute the eigenvectors y i , i 1,2....k of Bm associated with i 1,2,....k and the
~
corresponding approximate eigenvectors of A, u i Vy i , i 1,2,.....k
Rayleigh - Ritz procedure act under a fact that :
If K is invariant under A, then every approximate eigenvalue , eigenvector pair
obtained from the orthogonal projection method onto K is exact.
K is invariant under A There exists an orthogonal basis Q of K and an mXm matrix
C such that AQ QC every eigenpair , and y of C is such that , Qy is an eigenpair
of A since AQy QCy Qy, So as long as Q is fixed and y are eigenpair.
~
We have two subspaces K and L and seek an approximation u K and an element
of C that satisfy the Petrov Galerkin condition A - I u, v 0 v L
~ ~ ~
We have two bases V K and W L, we assume that that these two bases are biorthogonal.
~
that is (v i , w j ) ij or W H V I ; Writing as u vy, B m would now be defined as Bm W H AV
One more condition to be bi - orthogonal is det( W H V) 0
We can now express our oblique projector as Q L ST. Q L x K and (x - Q L x) L
When it holds the Petrov - Galerkin these expressions can be written as
~ ~ ~ ~ ~ ~
QL A u u 0 QLA u u
then
Matrix B R ij () T AR ij () will satisfy b ij b ji 0
n(n -1)
So in general if we have A of nXn matrix then, we need to rotate it 2 times.
and the corresponding eigenvectors are are the corresponding columns of U k
The value of U k can be completed for every time we rotate.