11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

2. MÉTODOS ITERATIVOS 45<br />

donde ε es positivo y arbitrario. Esto se logra re-escalando la base. Miremos, por ejemplo, el<br />

bloque 1,<br />

⎛<br />

λ1<br />

⎜ 0<br />

J1 = ⎜<br />

⎝<br />

1<br />

λ1<br />

· · ·<br />

· · ·<br />

. ..<br />

0<br />

0<br />

⎞<br />

⎟<br />

⎠<br />

0 0 · · · λ1<br />

en la base v1, . . . , vm. Si T es la transformación lineal asociada a B tenemos<br />

T v1 = λ1v1<br />

T v2 = v1 + λ1v2<br />

T v3 = v2 + λ1v3<br />

.<br />

T vm = vm−1 + λ1vm<br />

Ahora definamos ˜v1 = v1, ˜v2 = εv2, ˜v3 = ε 2 v3,. . . , ˜vm = ε m−1 vm. Tenemos entonces<br />

T ˜v1 = λ1˜v1<br />

T ˜v2 = ε˜v1 + λ1˜v2<br />

T ˜v3 = ε˜v2 + λ1˜v3<br />

.<br />

T ˜vm = ε˜vm−1 + λ1˜vm<br />

Por lo tanto en la base ˜v1, . . . , ˜vm queda el bloque<br />

⎛<br />

λ1 ε · · ·<br />

⎜<br />

˜J1<br />

⎜ 0 λ1 · · ·<br />

= ⎜<br />

⎝<br />

. ..<br />

0<br />

0<br />

⎞<br />

⎟<br />

⎠<br />

0 0 · · · λ1<br />

Hecho esto, definamos la norma de la siguiente manera, dado x lo escribimos en la base ˜vi,<br />

y definimos<br />

es decir la norma ∞ en esa base.<br />

Entonces, es fácil ver que,<br />

x = αi˜vi<br />

x = máx |αi|<br />

A = ρ(A) + ε<br />

pues A es el máximo de <br />

j |aij| si A es la norma asociada a x.<br />

Corolario 3.5.<br />

B k → 0 si y sólo si ρ(B) < 1.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!