Professional Documents
Culture Documents
La siguiente nota se refiere al Teorema de Gershgorin y esta motivada parcialmente por la parte c) de dicho teorema que puede verse en las notas de Geometra y Algebra Lineal 2 de la Facultad de Ingeniera en una versi
on incompleta,
apelando para ello a creer que las races de un polinomio varan con continuidad
con los coeficientes del mismo. Me parece que debemos intentar saber siempre un
poco mas (al menos) de lo que se nos pide en los cursos que impartimos. Muy en
particular, los ayudantes que solo estudian Ingeniera, no poseen (a partir de los
cursos que recibieron en Facultad), muchas veces, en algunos temas de Algebra
Lineal la suficiente profundidad de conocimientos y es parte de sus responsabilidades el cubrir los posibles deficits y la nuestra el ayudar a que eso se realice.
En estas notas se intenta completar la prueba de c) que descansa en el hecho
siguiente: Si un polinomio P () de grado n > 0 tiene raz 0 con multiplicidad
k, 0 k n, y el polinomio Q() de grado n tiene sus coeficientes cercanos
a los de P , entonces Q tiene exactamente k races cercanas a 0 (contadas con
multiplicidad).
A lo anterior se le agrega la parte b) que da mas condiciones de donde buscar
los autovalores. Para esta parte vale un analogo de la parte c). Las regiones que
aparecen en a) son crculos y en b) son lemniscatas de Bernoulli.
Me limito pues a las partes que no estan en los apuntes.
Teorema de Gershgorin
Sea A una matriz
A=
a11 a12
a21 a22
... ...
an1 an2
...
...
...
...
. . . a1n
. . . a2n
... ...
. . . ann
I .
con coeficientes aij C
j=n
X
j=1,j6=i
| ahh | ch =
j=n
X
j=1,j6=h
|ajh |
b) Ademas si
Fij = {z C/ | z aii | | z ajj | fi fj }
y
Cij = {z C/ | z aii | | z ajj | ci cj }
entonces
Fij ,
i,j
Cij .
i,j
h=1,h6=i
k=n
X
k=1,k6=j
h=n
X
h=1,h6=i
|aih | | xh |
k=n
X
k=1,k6=j
y
n
n
(Cjn j + Cj1
j1 bn1 + Cj2
j2 bn2 + + bnj
respectivamente.
Sea entonces P un polinomio de grado n con la raz 0 de multiplicidad k. Entonces
P () = k (nk + an1 nk1 + + ak )
Por su parte
Q() = k (nk + bn1 nk1 + + bk ) + bk1 k1 + + b1 + b0
De la hipotesis de que la multiplicidad de 0 es k se concluye que ak 6= 0. Podemos
suponer que |bk | > |ak |/2 y que los coeficientes bk1 , . . . , b0 son muy peque
nos.
Lema 1: Existe 1 > 0 > 0 tal que P () 6= 0 para todo tal que 0 < || < 0 .
Demostracion: Hay un n
umero finito de races de P . De otro modo mas analtico:
|P ()| = |k (nk + an1 nk1 + + ak )|
|k |(|nk | + |an1 ||nk1 | + + |ak |)
Tomemos 0 tan chico que |nk | + |an1 ||nk1 | + + |ak+1 ||| < |ak |/16.
Lema 2: Dado > 0, < 0 con 0 como en el lema 1, existe > 0 tal que si
|bi ai | < para todo i = 0, 1, . . . , n 1 entonces Q() 6= 0 para todo tal que
|| = .
Demostracion: Si los bi estan bastante cerca de los ai podemos lograr que si || <
0 entonces |nk | + |bn1 ||nk1 | + + |bk+1 ||| < |ak |/8. Como |bk | > |ak |/2,
se tiene que
|k (nk + bn1 nk1 + + bk+1 + bk )| ||k 3|ak |/8 = 3k |ak |/8
Por otro lado
|bk1 k1 + + b1 + b0 | |bk1 |||k1 + + |b1 ||| + |b0 |
1 k
k 1
1
1 0
Si > 0 es suficientemente peque
no resulta entonces que
(||k1 + + || + 1) =
De aqu resulta que |Q()| k |ak |/4 sobre la circunferencia de centro 0 y radio
.
Lema 3: Si f (z) es una funcion analtica en , siendo un disco cerrado
de borde la circunferencia , entonces
1 R dz
2i za
= 1.
P 0 ()
d = k Z
P ()
donde k es el n
umero de races del polinomio P en el interior de . En particular
es un n
umero entero.
Esto se conoce como el teorema de Rouche, que es en realidad mas completo y
se refiere a funciones meromorfas.
Demostracion: Supongamos que
P () = ( x1 )h1 ( x2 )h2 ( xs )hs a()
donde x1 , x2 , . . . , xs son todas las races de P en el disco con multiplicidad
respectiva h1 , h2 , . . . hs , mientras que a() 6= 0 en .
Entonces
P 0 () = h1 ( x1 )h1 1 ( x2 )h2 ( xs )hs a()+
+h2 ( x1 )h1 ( x2 )h2 1 ( xs )hs a() +
+hs (x1 )h1 (x2 )h2 (xs )hs 1 a()+(x1 )h1 (x2 )h2 (xs )hs a0 ()
El cociente
P 0 ()
P ()
queda entonces
P 0 ()
h1
h2
=
+
P ()
x1 x2
5
+
Al calcular
hs
a0 ()
+
xs
a()
1
2i
hj d
xj
1
2i
a0 ()
a()
a0 ()
a()
obtiene la tesis.
Corolario: Si P tiene la raz 0 con multiplicidad k y y 0 son como en los lemas
1 y 2 entonces
1
2i
P 0 ()
=k
P ()
donde = {z C/|z| = }
Proposicion: Dado
P () = k (nk + an1 nk1 + + ak )
polinomio de grado n con raz 0 de multiplicidad k y > 0 existe > 0 tal que
todo polinomio
Q() = k (nk + bn1 nk1 + + bk ) + bk1 k1 + + b1 + b0
que cumpla |aj bj | < para todo j = 0, 1, . . . , n 1 tiene en {z C/|z| < }
exactamente k races (contadas con multiplicidad).
Demostracion: Tomando = {z C/|z| = } calculamos
1
2i
Q0 ()
d
Q(
Va a ser un entero que si coincide con k nos dice que en el entorno de centro 0 y
radio el polinomio Q tiene k races. Esto terminara la demostracion. Para ello
calculemos
1
2i
Q0 ()
1
d
Q(
2i
P 0 ()
d
P (
y probemos que da 0.
|
1
2i
Q0 ()
1
d
Q()
2i
1
=|
2i
1
2
1
2
1
2
1
2
|(
P 0 ()
d| =
P ()
Q0 () P 0 ()
)d|
Q()
P ()
Q0 () P 0 ()
)||d| =
Q()
P ()
|(
Q0 ()P () P 0 ()Q()
|d|
Q()P ()
|(
Q0 ()P () P 0 ()Q()
|d|
2k |ak |2 /8
|(
Q0 ()P () P 0 ()Q()
|d|
2k |ak |2 /8
1
2
Q0 ()P () P 0 ()Q()
|d|
2k |ak |2 /8
Z
Kk1
8K
|d| k
2k
2
|ak | /8
|ak |2
jlvb
hola