• No se han encontrado resultados

(1)TEOREMA DE LOS C´IRCULOS DE GERSHGORIN FERNANDO REVILLA Resumen

N/A
N/A
Protected

Academic year: 2022

Share "(1)TEOREMA DE LOS C´IRCULOS DE GERSHGORIN FERNANDO REVILLA Resumen"

Copied!
2
0
0

Texto completo

(1)

TEOREMA DE LOS C´IRCULOS DE GERSHGORIN

FERNANDO REVILLA

Resumen. Demostramos el teorema de los c´ırculos de Gershgorin y da- mos ejemplos de aplicaci´on.

Definici´on. Sea A = [aij] ∈ Cn×n. Para cada i = 1, 2, . . . , n consideremos los c´ırculos cerrados del plano complejo

Di = D(aii, ri) = {z ∈ C : |z − aii| ≤ ri} con ri =X

j6=i

|aij| .

A tales c´ırculos se les llama c´ırculos de Gershgorin. Cada c´ırculo Di tiene su centro en el elemento aii de la diagonal principal y su radio es la suma de los m´odulos de los restantes elementos de la fila i.

Teorema (De los c´ırculos de Gershgorin). Cada valor propio de A pertenece a alg´un c´ırculo de Gershgorin.

Demostraci´on. Sea λ un valor propio de A y sea 0 6= x = (xj) un vector propio asociado a λ. Llamemos xi a la coordenada de x de mayor m´odulo.

Claramente |xi| > 0 pues en otro caso ser´ıa x = 0. Se verifica Ax = λx, es decir

a11 a12 . . . a1n

a21 a22 . . . a2n

... ...

an1 an2 . . . ann

 x1

x2 ... xn

= λ

 x1

x2 ... xn

 o bien,

n

X

j=1

aijxj = λxi ∀i = 1, . . . , n.

De forma equivalenteP

j6=iaijxj = λxi−aiixiy dividiendo ambos miembros entre xi y tomando m´odulos

|λ − aii| =

P

j6=iaijxj

xi

≤X

j6=i

aijxj xi

≤X

j6=i

|aij| = ri.

Es decir, λ ∈ D(aii, ri). 

Key words and phrases. teorema, c´ırculos, Gershgorin . 1

(2)

2 FERNANDO REVILLA

Ejemplo 1. Consideremos la matriz A = 1 2 1 −1



y hallemos sus valores propios:

χ(λ) = λ2− 3 = 0, λ = ±√ 3.

Los c´ırculos de Gershgorin son

D1 = D(1, 2), D2= D(−1, 1).

Con un sencillo gr´afico podemos verificar que −√

3 ∈ D2 y que √

3 ∈ D1. En ´este caso, ocurre adem´as que −√

3 /∈ D1 y√

3 /∈ D2. Ejemplo 2. Consideremos la matriz A = 1 −1

2 −1



y hallemos sus valores propios:

χ(λ) = λ2+ 1 = 0, λ = ±i.

Los c´ırculos de Gershgorin son

D1 = D(1, 1), D2= D(−1, 2).

Con un sencillo gr´afico podemos verificar que −i ∈ D2, i ∈ D2. Sin embar- go, D1 no contiene a ning´un valor propio de A. N´otese que el teorema de Gershgorin asegura que todo valor propio pertenece a alg´un c´ırculo, pero puede que alg´un c´ırculo no contenga valores propios.

Ejemplo 3. Para toda matriz diagonal A = diag (λ1, λ2, . . . , λn) ∈ Cn×n sus valores propios son λ1, λ2, . . . , λn y sus c´ırculos de Gershgorin

D11, 0) = {λ1}, D22, 0) = {λ2}, . . . , Dnn, 0) = {λ2} con lo cual, λi∈ Dii, 0) para todo i = 1, 2, . . . , n.

Ejemplo 4. Dado que toda matriz A y su traspuesta AT tienen los mismos valores propios, el teorema de Greshgorin sigue siendo v´alido si consideramos los discos

Di0 = D(aii, ri0) = {z ∈ C : |z − aii| ≤ ri0} con ri0 =X

j6=i

|aji| .

Es decir, cada c´ırculo D0i tiene su centro en el elemento aii de la diagonal principal y su radio es la suma de los m´odulos de los restantes elementos de la columna i.

Department of Mathematics, UAX University, Villanueva de la Ca˜nada, Madrid and Head of the Department of Mathematics, IES Santa Teresa de Jes´us, Ministry of Education, Spain.

Current address: Retired

E-mail address: frej0002@ficus.pntic.mec.es

Referencias

Documento similar

En las instituciones educativas del distrito de Maras se aprecia, que el proyecto educativo institucional (PEI) tiene poca relevancia en su función, porque se evidencia dificultad

Quanto às incertezas de mercado e idiossincrática, verificou-se que não há um efeito estatisticamente significativo sobre o nível de investimento, enquanto que a

Dicho sistema cuenta con un sensor tipo dedal, para la etapa de visualización cuenta con una impresora térmica, el simulador utiliza un microprocesador pic18452 y para

La hipótesis principal del presente análisis es que la pobreza es resultado de la baja productividad, y para demostrar la baja productividad nos valemos del

Randomized prospective study comparing preoperative epidural and intraoperative perineural analgesia for the prevention of postoperative stump and phantom limb pain following

(funcionará solo si el bimetal se encuentra cerrado, es decir evaporador frío) 6- Presionar la tecla selección de temperatura para desactivar el funcionamiento de la resistencia

RESOLUCIÓN DE LA DIRECTORA TERRITORIAL DE SANIDAD Y CONSUMO DE GIPUZKOA, ACTUANDO COMO ÓRGANO DE CONTRATACIÓN, POR LA QUE SE MODIFICA LA CARÁTULA Y EL PLIEGO DE

La Signatura Topográfica está formada por el código numérico que designa la materia del libro, seguido de las tres primeras letras del apellido del autor y debajo las tres primeras