Professional Documents
Culture Documents
Handout NUM Eigenwerte
Handout NUM Eigenwerte
Handout NUM Eigenwerte
Eigenwertprobleme
G. Uchida, W. Gansterer
Universität Wien
Oktober 2023
|λ| ≤ ∥A∥
so that X X
|λ − akk | ≤ |akj | · |xj | ≤ |akj |
j̸=k j̸=k
▶ Why?
▶ Why?
▶ Because zero cannot lie in any of the Gershgorin disks!
4, 0 −0, 5 0, 0
A1 = 0, 6 5, 0 −0, 6
0, 0 0, 5 3, 0
⇒ Identify
▶ what types of transformations leave eigenvalues either unchanged
or easily recoverable
▶ for what types of matrices eigenvalues are easily determined
3. Powers: Ax = λx ⇒ A2 x = λ2 x ⇒ . . . ⇒ Ak x = λk x
▶ Eigenvalues are raised to the k th power
▶ Eigenvectors are unchanged for any positive integer k
4. Polynomials: If
p(t) = c0 + c1 t + c2 t2 + · · · + ck tk
we can define:
p(A) := c0 I + c1 A + c2 A2 + · · · + ck Ak
If Ax = λx, then
▶ p(A)x = p(λ)x
▶ Eigenvectors of p(A) are the same as those of A
3 1 1 −1 1 −1 4 0
AT = = = TD
1 3 1 1 1 1 0 2
D = diag(λ1 , λ2 )
−1 0, 5 0, 5 3 1 1 −1 4 0
T AT = = =D
−0, 5 0, 5 1 3 1 1 0 2
Then:
xk = Axk−1 = A2 xk−2 = · · · = Ak x0 =
= Ak nj=1 αj vj = nj=1 αj Ak vj =
P P
k
λ
= λk1 α1 v1 + nj=2 λ1j αj vj
P
k
λj λj
For j > 1, λ1 < 1 so that λ1 →0
⇒ Only term corresponding to v1 is nonvanishing
▶ Initial vector:
0 1 −1
x0 = =1 +1 = α1 v1 + α2 v2
1 1 1