• Support PF! Buy your school textbooks, materials and every day products Here!

Approximate eigenvalues

  • Thread starter angelz429
  • Start date
24
0
[SOLVED] Approximate eigenvalues

1. 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


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


3. 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.
 

Answers and Replies

24
0
Well, since no one can help.... :(

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

Related Threads for: Approximate eigenvalues

Replies
1
Views
1K
Replies
2
Views
2K
  • Last Post
Replies
5
Views
1K
Replies
4
Views
21K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
16
Views
3K
Top