ETSII-UPM

Crculos de Gerschgorin

lgebra II (Plan 2000) Grupo M1

Madrid, 5 de junio de 2008
Javier Garca de Jaln
ETSII - Departamento de Matemtica Aplicada
a la Ingeniera Industrial

Crculos de Gerschgorin (1/3)

ETSII-UPM

Los crculos de Gerschgorin constituyen una forma aproximada de situar los

valores propios de una matriz cualquiera
Proposicin:
Cada valor propio C de una matriz ACnn satisface al menos una de las
desigualdades siguientes:

aii

Demostracin:

j =1, j i

i = 1, 2,..., n

aij ,

Sea xT=[x1, x2, , xn] el vector propio asociado al valor propio , y sea xi la mxima
componente de x en valor absoluto,

Ax x = 0;

j =n

xi = max x j > 0
j

Identificando la ecuacin i-sima en la ecuacin de valores y vectores propios

xj
xj
xj
a
x
a
x
a
a
a
a

+
=
0

aij
( ii ) i ij j

ii
ij
ij
ij
xi
xi
xi
j i
j i
j i
j i
j i
de donde se deduce la desigualdad propuesta.

Los crculos de Gerschgorin:

Son los crculos en el plano complejo con centro en aii y radio

Permiten localizar de una forma sencilla en el plano complejo
los valores propios de una matriz sin tener que calcularlos

r=

j =n

j =1, j i

Se puede dar una definicin similar por columnas, en lugar de filas.

aij

Crculos de Gerschgorin (2/3)

ETSII-UPM

Interpretacin geomtrica de los crculos de Gerschgorin

Adems, se cumple (sin demostracin):

La unin de todos los crculos de Gerschgorin en el plano complejo debe

contener todos los valores propios de A.
Si la unin de k de los n crculos de Gerschgorin es una regin conexa, pero
inconexa respecto a los nk crculos restantes, dicha unin contiene
exactamente k valores propios de A.

Los crculos de Gerschgorin se utilizarn en las transparencias

siguientes para algunas demostraciones sencillas

Crculos de Gerschgorin (3/3)

ETSII-UPM

Ejemplo:

7 3 5
Representar los
crculos de Gerschgorin A = 2 6 2
1 1 3
para la matriz:

Los valores propios son 10, 4 y 2.

Por filas, los radios son:
3+5=8, 2+2=4 y 1+1=2,
con los centros situados en
c=7, c=6 y c=3.
Por columnas, los radios son:
2+1=3, 3+1=4 y 5+2=7,
con los centros situados en
c=7, c=6 y c=3.
Los crculos se ajustan ms o menos
dependiendo del caso concreto
considerado

Matrices de diagonal dominante

ETSII-UPM

Definiciones:

Una matriz se dice de diagonal estrictamente dominante por filas cuando el

valor absoluto de cada elemento de la diagonal es mayor que la suma de los
valores absolutos del resto de los elementos de la fila
n

aii > aij

j =1
j 1

Anlogamente se define una matriz de diagonal estrictamente dominante por

columnas, en la forma
n

aii > a ji
j =1
j 1

Propiedad:

Toda matriz de diagonal estrictamente dominante (por filas o por columnas),

es invertible, con lo que queda garantizada la existencia y unicidad de solucin
Esto se puede demostrar basndose en el hecho de que el valor propio 0 queda
fuera de los crculos de Gerschgorin, luego la matriz no puede ser singular:
0 aii >

j =n

j =1, j i

aij ,

i = 1, 2,..., n