Finding eigenvalues with the power series method

In summary, the problem involves finding the dominant eigenvalues of a given matrix using the power method. The initial value for the iterations is set to [1,1,1] and the matrix multiplication is used to calculate the next iteration. The magnitude of u1 should be used to divide V1 in order to find the dominant eigenvalues.
  • #1
Ready2GoXtr
75
0

Homework Statement


Consider the matrix [1,-5,5;-3,-1,3;1,-2,2]
Do four interations of the power method, beginning at [1,1,1] to approximate the dominant eigenvalues of A


Homework Equations


Matrix multiplication


The Attempt at a Solution



Okay my issue with this problem is this
I set V0 = [1;1;1],
Now I go to calculate u1
u1 = A*V0 = [1,-5,5;-3,-1,3;1,-2,2]*[1;1;1]=[1;-1;1], V1 = u1 / (?) and what value should i divide it by, which one has the largest magnitude, would it be -1, because I know that is unique, otherwise, is it 1?
Because I've tried both ways and I am not sure which way to go on this.
 
Physics news on Phys.org
  • #2
You divide by the magnitude (i.e. length) of u1, or |u1|.
 
  • #3


it is important to consider all possible solutions and approaches to a problem. In this case, the power series method is a valid approach to finding eigenvalues of a matrix. However, it is important to note that there are other methods such as the QR algorithm or the Jacobi method that may also be useful in finding eigenvalues.

In regards to the specific problem given, it is important to clarify the steps of the power method. The first step is to choose an initial vector, which in this case is V0 = [1;1;1]. Next, we calculate u1 = A*V0 = [1,-5,5;-3,-1,3;1,-2,2]*[1;1;1]=[1;-1;1]. The next step is to normalize u1 by dividing it by its largest magnitude element, which in this case is -1. So V1 = u1 / (-1) = [-1;1;-1].

For the next iteration, we repeat the process by calculating u2 = A*V1 and normalizing it to get V2. This process is repeated for four iterations to approximate the dominant eigenvalues of A. It is important to note that the power method may not always converge to the dominant eigenvalues and the number of iterations needed may vary depending on the matrix.

In summary, the power series method is a valid approach to finding eigenvalues, but it is important to carefully follow the steps and consider other methods as well.
 

FAQ: Finding eigenvalues with the power series method

What is the power series method for finding eigenvalues?

The power series method is a mathematical technique used to find the eigenvalues of a matrix. It involves representing the matrix as a power series and solving for the values that satisfy the characteristic equation.

How does the power series method work?

The power series method works by representing the matrix as a power series, which is a series of terms with increasing powers of a variable. The power series is then substituted into the characteristic equation, and the coefficients of each power are equated to zero to solve for the eigenvalues.

When is the power series method used?

The power series method is typically used when other methods, such as the determinant or characteristic polynomial methods, are not feasible or do not provide accurate solutions. It is commonly used in physics and engineering applications.

What are the advantages of using the power series method?

The power series method can provide accurate solutions for systems with complex or repeated eigenvalues. It is also useful for systems with large matrices, as it can be solved using numerical methods. Additionally, the power series method can be extended to find the corresponding eigenvectors.

What are the limitations of the power series method?

The power series method can only be used for square matrices, and it may not provide accurate solutions for matrices with large condition numbers. It also requires knowledge of calculus and may be computationally intensive for large matrices with many terms in the power series.

Similar threads

Back
Top