Professional Documents
Culture Documents
Course 5 Eigenproblems. The power method and the inverse power method.
Consider a system of three homogeneous linear algebraic equations of the form Four unknowns: X1, X2, X3, and Solutions of the equation:
the trivial solution X=0 solutions 0 possible for special values of , called eigenvalues
Finding eigenvalues represent an eigenproblem Unique values of XT=[X1 X2 X3] cannot be determined, but for each eigenvalue i, relative values of X1, X2, X3 can be obtained Xi vectors corresponding to i eigenvalues are called eigenvectors, and they determine the mode of oscillation of the physical system The eigenproblem can be written as:
The two equations represent two straight lines with slopes m1 and m2. Trivial solution: when m1m2 Alternative solution, when m1=m2
values of for which m1=m2 are called eigenvalues the relative values of x1 and x2 (given by the slope m) are called eigenvectors
Organisation of Chapter 2
In general det(C)0, and the only solution is the trivial one x=0 For special forms of C that involve an unspecified arbitrary scalar , values of can be chosen to force det(C)=0, so that solution other than the trivial one is possible. The solution x is not unique in this case, but relative values of xj can be determined
Eigenproblems arise when the C matrix takes the form: Values of determined so that are the eigenvalues of the problem The homogeneous system of equations can be written as: In many problems B=I, so that it becomes: If BI, a matrix can be defined, and multiplying the equation to the left by B-1, one gets which is a classical eigenproblem. An eigenvalue problem is most commonly stated as:
Finding eigenvalues
Consider the eigenproblem:
It can be solved by expanding the det(A-I)=0 and finding the roots of the resulting nth-order polynomial, called the characteristic equation:
The eigenvectors are found for each eigenvalue in the following way:
X1 is set to 1.0 X2 and X3 are found from two of the original equations
as: X3=(10-)/15- and X2=(8-)/2-X3 substituting 1 to 3 into the expressions of X2 and X3, it yields:
Eigenproblem summary
Eigenproblems arise from homogeneous systems of equations that contain an unspecified parameter in the coefficients The characteristic equation is determined by expanding the determinant Eigenvalues i (i=1,2,,n) are found by solving the n-th order polynomial in Eigenvectors xi (i=1,2,,n) are found by substituting the individual eigenvalues into the homogeneous set of equations and solving for the relative values of xi For large systems of equations
expanding the determinant is difficult solving a n-th order polynomial is difficult
Example of the power method: find the eigenvalue of largest magnitude and the corresponding eigenvector for the matrix
assume x(0)T=[1.0 1.0 1.0] and let the third component x3 be the unity component applying equation
step 0
step 1
The results of iterations continued until changed by less than 0.000001 is presented here The largest eigenvalue and the corresponding eigenvector are
Multiplying both sides by A, A2,,Ak (superscript denoting repetitive matrix multiplication), and recalling that , yields:
Since |1|>|i| for i=2,3,,n, the ratios (i/1)k 0 as k, and the above equation approaches the limit which approaches 0 if |1|<1 and approaches if |1|>1. Therefore, it must be scaled between iterations.
Scaling can be accomplished by scaling any of the components of vector y(k) by unity. Choose the y1 as that component. Thus, x1 will become 1.0, and In the next step: Taking the ratios of the last to equations gives
Thus, if y1(k)=1, then y1(k+1)=1. If y1(k+1) is scaled so that y1(k+1)=1, then y1(k+2)=1. Consequently, scaling a particular component of vector y each iteration, factors 1 out of vector y. In the limit, as k, the scaling factor approaches 1, and the scaled vector y approaches the eigenvector x1.
where i is the largest (in magnitude) eigenvalue and i-1 is the second largest (in magnitude) eigenvalue
The eigenvalues of A-1 are the reciprocals of eigenvalues of matrix A The eigenvectors of matrix A-1 are the same as the eigenvectors of matrix A
However, to avoid computation of the inverse matrix, the LU method can be employed:
The power method applied to A-1 is given by Multiplying the above equation by A gives:
which can be written as This equation is in the standard form Ax=b, where x=y(k+1) and b=x(k). Therefore, for a given x(k), the y(k+1) can be found by the Doolittle LU method.
10
Assume x(0)T=[1.0 1.0 1.0], and choose the first component to be unity Solve for the L and U matrices using Doolittle method:
11
The results of iterations continued until inverse changed by less than 0.000001 is presented in the table
The final solution for the smallest eigenvalue and the corresponding eigenvector are
12