Approximate Eigenvalues for [4 3] [3 5]

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!
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top