Método de Jacobi

(Valores y vectores propios)

Sea una matriz simétrica 𝐾 = 𝐾 𝑇 , 𝑀 = 𝑀𝑇 ,

Se cumple:
tenemos que:
1 𝑖≠𝑗
𝐾𝜙 = 𝜆𝑀𝜙 𝑥𝑖∗ . 𝑥𝑗 = 𝛿𝑖𝑗 → 𝛿𝑖𝑗 = {
0 𝑖=𝑗
𝐾𝜙 = 𝜆𝐿𝐿𝑇 𝜙 Para 𝑥1 , se tiene con respecto a los otros autovectores
que:
𝐾(𝐿𝑇 )−1 𝜓 = 𝜆𝐿𝜓
𝑥1 ∗ 𝑥ℎ = 𝛼ℎ (𝑥1 ∗ 𝑒ℎ + 𝑚1ℎ )
−1 𝑇 )−1
𝐿 𝐾(𝐿 𝜓 = 𝜆𝜓
𝑥1 ∗ 𝑥ℎ = 𝛼ℎ (−𝑚1ℎ + 𝑚1ℎ ) = 0
−1 𝑇 )−1
𝐻 = 𝐿 𝐾(𝐿
𝐻𝜓 = 𝜆𝜓 → 𝐻 = 𝑇 ((𝐿𝑇 )−1 )𝑇
𝐾 𝑇 (𝐿−1 )𝑇 = 𝐿−1 𝐾(𝐿𝑇 )−1 Entonces se tiene que todos los autovectores son orto
𝐻 = 𝐻𝑇 normales. Forman parte de T.

Teorema 1. 𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑛 ∟ 𝑥ℎ

Todas las matrices semejantes, tiene ¿n los mismos 𝑇 = [𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑛 ]

valores propios. Veamos si la matriz unitaria esa semejante a una matriz
DEM. triangular superior.

Sean 2 matrices semejantes 𝐴 ≅ 𝐵 → 𝐴 = 𝑃−1 𝐵𝑃 𝑥1∗

𝑥∗ 𝜆1𝑥1 𝑣1𝑥𝑛
𝑇1∗ 𝐴𝑇1 = ( 2 ) . (𝐴𝑥1 𝐴𝑥2 … 𝐴𝑥𝑛 ) = ( )
det(𝐴 − 𝜆𝐼) = det(𝑃−1 𝐵𝑃 − 𝜆𝑃 −1 𝑃) ⋮ 0𝑛𝑥1 𝐵𝑛𝑥𝑛
𝑥𝑛∗
det(𝐴 − 𝜆𝐼) = det(𝑃−1 ) det(𝐵 − 𝜆𝐼) det(𝑃)
Si 𝑇2∗ 𝐵𝑇2 es una matriz triangular superior y
det(𝐴 − 𝜆𝐼) = det(𝐵 − 𝜆𝐼)
1 01𝑥𝑛
Teorema 2. (Shur) 𝑇3 = ( )
0𝑛𝑥1 𝑇2
Toda matriz cuadrada es unitariamente semejante a Donde 𝑇2 𝑦 𝑇3 son matrices unitarias, 𝑇 = 𝑇1 . 𝑇3 , es una
una matriz triangular matriz unitaria, donde al final se tiene que:
DEM. 𝜆 𝑐1𝑥𝑛
𝑇 ∗ 𝐴𝑇 = ( 1𝑥1 )
Se tiene la matriz U: 0𝑛𝑥1 𝑇2∗ 𝐵𝑇2

𝑈∗𝑈 = 𝐼 𝑈∗ = 𝑈𝑇 Es una matriz triangular superior.

El vector T se define como: Teorema 3.

𝑇𝑆 = 𝑈 ∗ 𝐴𝑈 Una matriz A de orden n es semejante a una matriz

diagonal D, si y solamente si 𝐴𝑛𝑥𝑛 tiene n vectores propios
De los vectores propios, debemos normalizar. linealmente independientes.
𝑥1 DEM.
𝐴𝑥1 = 𝜆𝑥1 → 𝑥1 =
‖𝑥1 ‖
IDA:
Podemos encontrar una forma general para hallar los
autovectores normalizados. Φ−1 𝐴Φ = 𝐷

ℎ−1 1 𝐴Φ = Φ𝐷 = [𝑑11 Φ11 , … , 𝑑𝑛𝑛 Φ𝑛 ]

𝛼ℎ =
𝑥ℎ = 𝛼ℎ (𝑒ℎ + ∑ 𝑚𝑘ℎ 𝑥𝑘 ) → ‖𝑉ℎ ‖ [𝐴𝜙1 , … , 𝐴𝜙𝑛 ] = [𝑑11 Φ11 , … , 𝑑𝑛𝑛 Φ𝑛 ]
⏟ 𝑘=1 ℎ
𝑚𝑖 = −𝑥1 ∗ . 𝑒ℎ
𝑉ℎ
→ 𝐴Φ𝑗 = 𝑑𝑗𝑗 Φ𝑗
VUELTA:

Φ = [Φ1 , … , Φ𝑛 ] / det(Φ) ≠ 0 Φ Φ Φ Φ
H =λ ; H =λ
2 2 2 2
[𝐴𝜙1 , … , 𝐴𝜙𝑛 ] = [𝑑11 Φ11 , … , 𝑑𝑛𝑛 Φ𝑛 ]
(Φ + Φ) (Φ + Φ)
𝜆1 ⋯ 0 H =λ
2 2
𝐴[𝜙1 , … , 𝜙𝑛 ] = [𝑑11 , … , 𝑑𝑛𝑛 ]. [ ⋮ ⋱ ⋮]
⏟0 ⋯ 𝜆𝑛 ∴ HΦ𝑅 = λΦ𝑅
𝐷

𝐴Φ = Φ𝐷
Φ Φ Φ Φ
Φ−1 𝐴Φ = 𝐷 H =λ ; H =λ
2𝑖 2𝑖 2𝑖 2𝑖
Corolarios.
(Φ − Φ) (Φ − Φ)
H =λ
1. Toda matriz hermitiana tiene valores propios reales 2𝑖 2𝑖
2. Si 𝐻 ∗ = 𝐻, existe una matriz unitaria 𝑋/𝑋 ∗ 𝐻𝑋 = 𝐷 ∴ HΦ𝐼 = λΦ𝐼
3. Si 𝐴 = 𝐴𝑇 𝑦 𝑎𝑖𝑗 ∈ 𝑅, existe una matriz ortogonal
𝑋/𝑋 𝑇 𝐴𝑋 = 𝐷, D es matriz diagonal.
Φ , Φ , Φ3 , … , Φ𝑛 𝑠𝑜𝑛 𝐿𝐼.
𝐻∗ ≡ 𝐻
ψ𝑅 , ψ𝐼 , Φ3 , … , Φ𝑛 𝑠𝑜𝑛 𝐿𝐼?
𝑈 ∗ 𝐻𝑈 = 𝑇𝑆
Comprobamos si los vectores son LI.
𝑈 ∗ 𝐻 ∗ (𝑈 ∗ )∗ = 𝑇𝑆 ∗ = 𝑇𝐼 → 𝑇𝐼 ∗ = 𝑇𝑆
𝑐1 ψ𝑅 + 𝑐2 ψ𝐼 + 𝑐3 Φ3 + … + 𝑐𝑛 Φ𝑛 = 0
𝑈 ∗ 𝐻𝑈 = 𝑇𝐼
1 1
𝑐1 ( (Φ1 + Φ2 )) + 𝑐2 ( (Φ2 − Φ2 )) + 𝑐3 Φ3 + … + 𝑐𝑛 Φ𝑛 = 0
𝑇𝑆 = 𝑇𝐼 = 𝐷 2 2𝑖
𝑐1 𝑐2 𝑐1 𝑐2
𝑑𝑗𝑗 = 𝑑𝑗𝑗 → 𝑑𝑗𝑗 ∈ 𝑅 Φ1 ( + ) + Φ2 ( − ) + 𝑐3 Φ3 + … + 𝑐𝑛 Φ𝑛 = 0
2 2𝑖 2 2𝑖
(𝐿𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑝𝑟𝑜𝑝𝑖𝑜𝑠 𝑑𝑒 𝐻 𝑠𝑜𝑛 𝑟𝑒𝑎𝑙𝑒𝑠)
𝑐1 𝑐2
 2
+
2𝑖
=0 → 𝑐1 = 𝑐2 = 0
𝑇
𝐴=𝐴 ; 𝑎𝑖𝑗 ∈ 𝑅 
𝑐1
−
𝑐2
=0 → 𝑐1 = 𝑐2 = 0
2 2𝑖
𝑇  𝑐3 = 0
𝐴∗ = (𝐴) = 𝐴𝑇  𝑐4 = 0
⋮
4. Si A es una matriz real y simétrica, tiene n vectores  𝑐𝑛 = 0
linealmente independientes.
5. Una matriz hermitiana es definida positiva si y
solamente sus valores propios son positivos. ψ𝑅 , ψ𝐼 , Φ3 , … , Φ𝑛 𝑠𝑜𝑛 𝐿𝐼

𝐻Φ𝑖 = 𝜆𝑖 Φ𝑖
Φ𝑖 ∗ 𝐻Φ𝑖 = 𝜆𝑖 > 0
Φ𝑖 ∗ 𝐻Φ𝑖 = 𝜆𝑖 Φ𝑖 ∗ Φ𝑖
𝐻Φ𝑖 = 𝜆𝑖 Φ𝑖

Φ = Φ𝑅 + 𝑖Φ𝐼 Φ = Φ𝑅 − 𝑖Φ𝐼

HΦ = λΦ HΦ = λΦ
1
 𝜓𝑅 = 2 (Φ + Φ) = Φ𝑅
1
 𝜓𝐼 = 2𝑖 (Φ − Φ) = Φ𝐼
 Jacobi clásico

𝑃𝑖𝑇 . 𝑃𝑖 = 𝐼

𝑃 = 𝑃| 𝑃2 ∶ 𝑃1𝑇 . 𝑃1 = 𝐼, 𝑃2𝑇 . 𝑃2 = 𝐼

→ 𝑃𝑇 𝑃 = 𝐼

𝑃𝑇 𝑃 = 𝑃2𝑇 𝑃1𝑇 𝑃1 𝑃2 = 𝐼
Si 𝑃1 , 𝑃2 , 𝑃3 , . . , 𝑃𝑛 son ortogonales.

𝑃 = 𝑃1 𝑃2 𝑃3 … 𝑃𝑛 𝑒𝑠 𝑜𝑟𝑡𝑜𝑔𝑜𝑛𝑎𝑙

 𝐴(1) = 𝑃1𝑇 𝐴𝑃1

 𝐴(2) = 𝑃2𝑇 𝐴(1) 𝑃2 = 𝑃2𝑇 𝑃1𝑇 𝐴𝑃1 𝑃2 =
⋮
 𝐴 (𝑚)
= 𝑃𝑚𝑇 … 𝑃1𝑇 𝐴𝑃1 … 𝑃𝑚
lim (𝐴(𝑛) ) = 𝐷 → (𝑃1 𝑃2 … 𝑃𝑚 )𝑇 𝐴(0) 𝑃1 𝑃2 … 𝑃𝑚 = 𝐷
𝑛→∞

Dada la matriz:

𝐽(𝑝,𝑞,𝜃) = [𝑒1 , … , 𝑐𝑒𝑝 − 𝑠𝑒𝑞 , 𝑠𝑒𝑝 + 𝑐𝑒𝑞 , … , 𝑒𝑛 ]

𝑇
 𝐽𝑘𝑇 𝐽𝑘 = 𝐼 → 𝐴(𝑘+1) = 𝐽𝑘𝑇 𝐴(𝑘) 𝐽𝑘 = (𝐴(𝑘+1) )
𝑒1
⋮
𝑐𝑒𝑝 − 𝑠𝑒𝑞 (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘)
𝐴(𝑘+1) = 𝑠𝑒𝑝 + 𝑐𝑒𝑞 . [𝑎1𝑐 , … , 𝑐𝑎𝑝𝑐 − 𝑠𝑎𝑞𝑐 , 𝑠𝑎𝑝𝑐 + 𝑐𝑎𝑞𝑐 , … , 𝑎𝑛𝑐 ]
⋮
[ 𝑒𝑛 ]
(𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘)
𝑎11 𝑎12 … 𝑐𝑎1𝑝 − 𝑠𝑎1𝑞 𝑠𝑎1𝑝 + 𝑐𝑎1𝑞 ⋯⋯⋯⋯ 𝑎1 𝑛−1 𝑎1𝑛
(𝑘) (𝑘) (𝑘) (𝑘) (𝑘)
(𝑘) (𝑘) (𝑘)
𝑎21 𝑎22 … 𝑐𝑎2𝑝 − 𝑠𝑎2𝑞 𝑠𝑎1𝑝 + 𝑐𝑎1𝑞 ⋯ ⋯ ⋯ ⋯ 𝑎2 𝑛−1 𝑎2𝑛
⋮ ⋮ ⋱ ⋯⋯⋯⋯⋯⋯ ⋯⋯⋯⋯⋯⋯ ⋯ ⋮ ⋮
(𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘)
𝑐𝑎𝑝1 − 𝑠𝑎𝑞1 𝑐𝑎𝑝2 − 𝑠𝑎𝑞2 ⋯⋯ ⋯⋯ 𝑀⋯ ⋯⋯ 0 ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 𝑐𝑎𝑝2 − 𝑠𝑎𝑞2 𝑐𝑎𝑝2 − 𝑠𝑎𝑞2
𝐴(𝑘+1) = (𝑘) (𝑘) (𝑘) (𝑘)
(𝑘) (𝑘) (𝑘) (𝑘)
𝑠𝑎𝑝1 + 𝑐𝑎𝑞1 𝑠𝑎𝑝2 + 𝑐𝑎𝑞2 ⋯⋯⋯⋯⋯ 0⋯ ⋯ 𝑁⋯ ⋯ ⋯ 𝑐𝑎𝑝2 − 𝑠𝑎𝑞2 𝑐𝑎𝑝2 − 𝑠𝑎𝑞2
⋮ ⋮ ⋯⋯⋯⋯⋯ ⋯⋯⋯⋯⋯ ⋯⋯⋯⋯⋯ ⋯⋯⋯⋯⋯ ⋯⋯⋯⋯⋯ ⋯⋯⋯⋯⋯
(𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘)
𝑎𝑛−1 1 𝑎𝑛−1 2 ⋯ ⋯ ⋯ ⋯ ⋯ 𝑐𝑎𝑛−1 𝑝 − 𝑠𝑎𝑛−1 𝑞 𝑠𝑎𝑛−1 𝑝 + 𝑐𝑎𝑛−1 𝑞 ⋯ 𝑎𝑛2 𝑎𝑛2
(𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) (𝑘)
( 𝑎𝑛1 𝑎𝑛2 ⋯ ⋯ ⋯ ⋯ ⋯ 𝑐𝑎𝑛 𝑝 − 𝑠𝑎𝑛−1 𝑞 𝑠𝑎𝑛−1 𝑝 + 𝑐𝑎𝑛−1 𝑞 ⋯ 𝑎𝑛2 𝑎𝑛2 )