Approximate Eigenvalues for [4 3] [3 5]

Click For Summary
SUMMARY

The discussion focuses on approximating the eigenvalues of the matrix [[4, 3], [3, 5]] using the QR method. The actual eigenvalues are calculated as (9±√37)/2. The user attempts both the standard QR method and the Shifted QR Method but encounters issues with symmetry in the resulting matrices after the second iteration. The user expresses frustration over not receiving assistance and ultimately decides they no longer need help.

PREREQUISITES
  • Understanding of eigenvalues and eigenvectors
  • Familiarity with the QR algorithm for eigenvalue approximation
  • Knowledge of matrix operations and transformations
  • Basic concepts of linear algebra
NEXT STEPS
  • Research the standard QR algorithm for eigenvalue computation
  • Learn about the Shifted QR Method and its applications
  • Explore numerical stability in eigenvalue algorithms
  • Study the implications of matrix symmetry in eigenvalue problems
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, numerical analysis, or anyone involved in computational methods for eigenvalue problems.

angelz429
Messages
24
Reaction score
0
[SOLVED] Approximate eigenvalues

Homework Statement



Use some QR method to approximate the eigenvalues of
[4 3]
[3 5]
and compare with the actual values.

The actual values are (9±√37)/2


Homework Equations



A(0)=Q(0)R(0)
A(1)=R(0)Q(0)

A-α(0)I=Q(0)R(0)
A(1)=R(0)Q(0) + α(0)I


The Attempt at a Solution



A(0) = [4 3] = [(4/5) (-3/5)] [5 (27/5)]
[3 5] [(3/5) (4/5)] [0 (11/5)]

A(1)= [5 (27/5)] [(4/5) (-3/5)] = [(181/25) (33/25)]
[0 (11/5)] [(3/5) (4/5)] [(33/25) (44/25)]

When I get to A(2), its no longer symmetric

Same if I try it the Shifted QR Method

A(0) = [4 3] α(0) = 5
[3 5]

A(0)-α(0)I = [-1 3] = [(-1/sqrt 10) (3/sqrt 10)] [(sqrt 10) (-3/sqrt 10)]
[3 0] [(3/sqrt 10) (1/sqrt 10)] [ 0 (9/sqrt 10)]

A(1) = [(sqrt 10) (-3/sqrt 10)] [(-1/sqrt 10) (3/sqrt 10)] + [5 0]
[ 0 (9/sqrt 10)] [(3/sqrt 10) (1/sqrt 10)] [0 5]

= [(51/10) (27/10)] α(1) = (59/10)
[(27/10) (59/10)]

When I get to A(2), its no longer symmetric

So I'm not sure what I'm doing wrong... or if there's another QR method to solve it.
 
Physics news on Phys.org
Well, since no one can help... :(

I don't need it anymore, thanks for looking!
 

Similar threads

Replies
4
Views
3K
Replies
2
Views
1K
Replies
2
Views
2K
Replies
2
Views
2K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
15
Views
4K
Replies
1
Views
1K