Vous êtes sur la page 1sur 21

Problema Inverso de Divisores elementales para Matrices

No Negativas
Jaime Alfaro
Universidad Catlica del Norte

December 9, 2014

Universidad Catlica del Norte (UCN)

NIEDP

December 9, 2014

1 / 21

Ejemplo Forma Cannica de Jordan


Example
Sea A la siguiente matriz
2

6
6
6
6
A =6
6
6
6
4

4
1
0
1

0
1
2
2

1
1
3
1

0 7
7
1777
7
1775
4

Su polinomio caracteristico es P4 () = ( 3)4 y, por tanto, 1 = 3 con


m1 = 4 es el nico valor de A. Si B = A 3I4 tenemos
2
3
2
3
1
0
1
0
1
2 1
1
6 1
6
2 1
17
0
0
0 7
7 B2 = 6 0
7 B 3 = O4
B=6
4 0
5
4
2 0
1
1 2
1 1 5
1 2
1 1
0
0
0
0
es decir, B es nilpotente con ndice de nilpotencia p = 3.

Universidad Catlica del Norte (UCN)

NIEDP

December 9, 2014

2 / 21

Ejemplo Forma Cannica de Jordan


Example (!)

Dado que rg (B ) = 2, rg (B 2 ) = 1 y rg (B 3 ) = 0 vericamos


n1 = dim[KerB ] = 4

2=2

1=3

0=4

0=4

n2 = dim[KerB ] = 4
n3 = dim[KerB ] = 4
n4 = dim[KerB ] = 4
y
d1 = n1 = 2

Universidad Catlica del Norte (UCN)

d2 = n2

n1 = 1

d3 = n3

n2 = 1

d4 = n4

n3 = 0.

NIEDP

December 9, 2014

3 / 21

Ejemplo Forma Cannica de Jordan


Example (!)

Por tanto, el nmero de bloques elementales de la matriz J (B ) es 2 lo que


se comprueba de la siguiente forma
d1

d2 = 1

d2

d3 = 0

d3

d4 = 1

donde tenemos un bloque de orden 3


matriz J (B )
2
0
6 0
J (B ) = 6
4 0
0
y como B = A

y un bloque de orden 1. As la
1
0
0
0

3I4

Universidad Catlica del Norte (UCN)

NIEDP

0
1
0
0

3
0
0 7
7
0 5
0
December 9, 2014

4 / 21

Ejemplo Forma Cannica de Jordan


Example (!)

entonces tenemos
2

3
6 0
J (A) = J (B ) + 3I4 = 6
4 0
0

1
3
0
0

0
1
3
0

3
0
0 7
7
0 5
3

que es la Forma Cannica de Jordan de A.


La base de R4 de la cual son la columna de la matriz M y viene dada
por los vectores
v1
Bv1
B 2 v1 v2

Universidad Catlica del Norte (UCN)

NIEDP

December 9, 2014

5 / 21

Ejemplo Forma Cannica de Jordan


Example (!)

con v1 , v2 2 R4 no nulos tales que


v1 2
/ Ker (B 2 )

v2 2 Ker (B 2 ), v2 2 Ker (B ) y v2 2
/ B 2 v1
Por consiguiente, como
Ker (B ) = f(x1 , x2 , x3 , x4 ) 2 R4 : x1 + x3 = 0, 2x2 + x4 = 0g

Ker (B 2 ) = f(x1 , x2 , x3 , x4 ) 2 R4 : x1

2x2 + x3

x4 = 0g

podemos elegir
v1 = (1, 0, 0, 0)
Bv1 = (1, 1, 0,
2

B v1 = (1, 0,
Universidad Catlica del Norte (UCN)

NIEDP

1)
1, 0)
December 9, 2014

6 / 21

Ejemplos Forma Cannica de Jordan


Example (!)

y un posible eleccin del vector v2 es


v2 = (0, 1, 0,

2).

Por tanto nuestra base sera

B = fB 2 v1 , Bv1 , v1 , v2 g
y, en efecto, tenemos
2
1
6 0
M=6
4 1
0

1
1
0
1

Universidad Catlica del Norte (UCN)

1
0
0
0

3
0
1 7
7 yM
0 5
2
NIEDP

0
60
=6
41
0

0
2
2
1

1
0
1
0

3
0
1 7
7
15
1

December 9, 2014

7 / 21

Ejemplos de Pertubacin
Example (!)
donde
2

6
6
6
6
M 1 BM =6
6
6
6
4
2

6
6
6
6
M 1 AM =6
6
6
6
4

32

0
0
1
0

0
2
2
1

1
0
1
0

0 76
76
1 777666
76
1775664
1

0
0
1
0

0
2
2
1

1
0
1
0

0 76
76
1 777666
76
1775664
1

Universidad Catlica del Norte (UCN)

32

32

1
1
0
1

0
2
2
2

1
1
0
1

0 76
76
1777666
76
1775664
1

4
1
0
1

0
1
2
2

1
1
3
1

0 76
76
1777666
76
1775664
4

NIEDP

32

1
0
1
0

1
1
0
1

1
0
0
0

0 7
7
1 777
7 =J (B )
0 775
2

1
0
1
0

1
1
0
1

1
0
0
0

0 7
7
1 777
7 =J (A )
0 775
2

December 9, 2014

8 / 21

Ejemplo Perturbacin

Example
Sea T y S de la forma
2

donde S

7
T = 40
0
es
S

Universidad Catlica del Norte (UCN)

3
2
3
2
1 3 2
65 y S = 41 1 55
5
1 4 7

4
2
3

=4

2
13
3
13

5
13
1
13

NIEDP

1
3
13
2
13

3
5

December 9, 2014

9 / 21

Ejemplo Perturbacin

Example (!)
por lo
2
1
41
1

tanto

32
3 2
7
1 55 40
4 7
0

4
2
3

32
1
2
2
65 4 13
3
5
13

donde claramente STS 1 2 CS 7


2 153 105
13
4 152
13
212
13

Universidad Catlica del Norte (UCN)

13
127
13
159
13

1
5
13
1
13

1
3
13
2
13

32 3

167
1
13
188 5 4 5
1
13
280
1
13

NIEDP

5=

2 153
13
4 152
13
212
13

105
13
127
13
159
13

167
13
188 5
13
280
13

2 3
7
= 475
7

December 9, 2014

10 / 21

Ejemplo Teorema de Brauer


Examples
Sea A la siguiete matriz
2
1
2
4 0
2
2
2

3
0
0 5 con autovalores 2, 1,
1

1,

y el vector x T = (1, 0, 1) correspondiente al autovalor a 1 y sea


q = (2, 4, 3) entonces
2
3 2 3
2
1
2
0
1
3
6
2
0 5+4 0 5 2 4
3 =4 0
2
A + xqT = 4 0
2
2
1
1
4
6

Universidad Catlica del Norte (UCN)

NIEDP

December 9, 2014

3
3
0 5
2
11 / 21

Ejemplo Teorema de Brauer

Example (!)

La cual tiene autovalores


2, 1 + xT q,

2, 1 + 1 0
2, 1 + 5,
2, 6,

Universidad Catlica del Norte (UCN)

3
2
1 4 4 5,
3

NIEDP

December 9, 2014

12 / 21

Ejemplo Teorema de Rado


Example
Sea A la matriz
2

1
A=4 0
2

2
2
2

3
0
0 5 con autovalores 2, 1,
1

1,

vamos a pertubar los dos primeros autovalores donde


2 3
1
15
4
x1 =
!2
2
1
2 3
1
x2 = 4 0 5 ! 1
1
Universidad Catlica del Norte (UCN)

NIEDP

December 9, 2014

13 / 21

Example (!)

j
j
3
Por lo tanto sea X = x1 x2 y C =
2
j
j

A + XC

1
= 4 0
2
2
1
4
0
=
2
2
3
4 1
2

,tiene como autovalores 3,


Universidad Catlica del Norte (UCN)

2
2
2
2
2
2
2
5
2

2
3
2,

3 2
0
0 5+4
1
3 2
0
0 5+4
1
3
2
25
1

1
1

4
, entonces
3

3
1
2
1
0 5
2
2
1
1
3
4 0
2
25
1 12
4 0 2
1

1
1

4
2

1,
NIEDP

December 9, 2014

14 / 21

Example (!)

lo cual los primeros autovalores son de la matriz


D + CX

=
=

2 0
2
+
0 1
2
2 0
+
0 1
9
2

Universidad Catlica del Norte (UCN)

9
2

1
1
5
2

9
2

2
4

4 4
2

1
1
2

3
1
0 5
1

2
3

NIEDP

December 9, 2014

15 / 21

Ejemplo Suleimanova Complejo

Example
Sea = f9, 2, 2, 1 + i, 1 + i, 1

i, 1 i g dado.
Construiremos una matriz no negativa con espectro y divisores
elementales ( 9), ( + 2)2 , ( + 1 i )2 , ( + 1 + i )2 . Usando la S
denida , C = E23 + E56 y = 1, tenemos
2

6
60
6
6
60
6
6
0
1
B =S D S =S 60
6
6
60
6
60
4

Universidad Catlica del Norte (UCN)

0
2
0
0
0
0
0

0
0
2
0
0
0
0

NIEDP

0
0
0
1
1
0
0

0
0
0
1
1
0
0

0
0
0
0
0
1
1

0
7
0 77
7
0 77
0 777S
0 777
175
1

December 9, 2014

16 / 21

Ejemplo Suleimanova Complejo


Example (!)
y

6
6
6
6
6
6
6
6
6
6
B =B 0 +SCS 1 =6
6
6
6
6
6
6
6
6
6
4

Entonces

9
10
11
11
8
11
9

0
2
0
0
0
0
0

0
1
2
0
0
0
0
2

1
2
3
3
0
3

2
0
2
2
2
2

6
6
6
6
6
6
6
6
6
6
A =B +e( 8,2,2,1,1,1,1 )=6
6
6
6
6
6
6
6
6
6 NIEDP
Universidad Catlica del Norte (UCN)
4

0
0
0
1
1
0
0

2
3
0
2
2
2

0
0
0
1
1
0
0

1
1
1
0
2
1

1
1
1
0
0
1

0
0
0
0
1
1
1

1
1
1
1
2
0

0 7
7
0 777
7
0 777
7
0 777
7
0 777
1777
5
1 .
3

17
7
1777
7
1777
7
1777
7
1777
0777

5 December 9, 2014

17 / 21

Ejemplo
Examples
Sea ( 7.5), ( 5), ( 1)2 , ( + 4)2 , ( + 6)2 divisores elementales
dados. Luego, sea = f7.5, 5, 1, 1, 4, 4, 6g y
= f7, 5, 1, 1, 4, 4, 6g. En (Soto, Rojo Moro Y Borobia Teorma 3.1,
Ejemplo 5.2) muestra que es el espectro de una matriz simetrica no
negativa
p
p
p
p
p
3
2
10
10
10
10
10
0
6
p10
p10
p10
p10
p10 7
6
10
10
10
10
10 7
6 6
0
10
10
10
10
10
p
p
p
p
p 7
6p
3+ 5
3
3
3+ 5 7
10
5
5
6 10
0p
6 p10 p10
2
2p
2p
2p 7
6 10
10
3
+
5
3
+
5
3
5
3
57
B = 6 10
7
0p
2p
2
2p
2p 7
p10
6p
10
3
5
3+ 5
3+ 5
3
57
6 10
0p
6 p10 p10
2p
2p
2
2p 7
6 10
10
3
5
3
5
3+ 5
3+ 5 7
0
4 p10 p10
2p
2p
2p
2 5
p
3+ 5
3
3
3+ 5
10
10
5
5
0
10
10
2
2
2
2
Universidad Catlica del Norte (UCN)

NIEDP

December 9, 2014

18 / 21

Ejemplo
Examples (!)

Ya que B 0 es irreducible, entonces para cualquier > 0.


p
p

B = B 0 + T vvT , donde vT = 21 10 12 10 1 1 1 1 1 es el
v v
autovector de Perron de B 0 . B es una matriz positiva con espectro =
f7 + , 5, 1, 1, 4, 4, 6g y con cualquier divisores elemental prescrito.
1
En particular, para = tenemos
2
p
p
p
p
p 3
2 1
49
1
1
1
1
1
8
8
8 p10
8 p10
8 p10
8 p10
8 p10
1
1
1
1
1
1
7
6 49
8
8 10
8 10
8 10
8 10
8 10
6 p8
p
p
p
p 7
p
61
31 +10 5
31 10 5
31 10 5
31 +10 5 7
1
6 8 10 18 10
20
20
20
20
20 p 7
p
p
p
p
7
61p
31 +10 5
31 +10 5
31 10 5
31 10 5 7
1
1
6
B = 6 8 10 8 10
20
20
20
20
20
7
p
p
p
p
6 1 p10 1 p10 31 10 5 31 +10 5
31 +10 5
31 10 5 7
1
68p
8p
20 p
20 p
20 p
20
20 p 7
61
31
10
5
31
10
5
31
+
10
5
31
+
10 5 7
1
1
5
4 8 10 8 10
20
20
20
20
20
p
p
p
p
p
p
31 +10 5
31 10 5
31 10 5
31 +10 5
1
1
1
8 10 8 10
20
20
20
20
20

Universidad Catlica del Norte (UCN)

NIEDP

December 9, 2014

19 / 21

Ejemplo
Examples (!)

y SBS 1 = diag f7.5, 5, 1, 1, 4, 4, 6g , donde las columnas de S son


autovectores de B, es la FCJ de B. Si denotamos a
C = E34 + E56 , entonces la matriz positiva
A=B+
2

6
6
6
6
6
6
61
6
68
6
6
61
=6
68
6
61
6
68
6
6
61
6
68
4

1
8
49
p8

10
p
10
p
10
p
10
p
1
8 10

49
8
1
p8

1
8 p10
1
8 p10
1
8 p10
1
8 p10
1
8 10

1
8 p10
1
10
8 p
9+ 3
200 p
311 +99 5
200p
77 25 5
50 p
315 99 5
200 p
307 +99 5
200

Universidad Catlica del Norte (UCN)

1
SCS
20

1
8 p10
1
8 10p
309 +101 5
200
p
11 + 5
200 p
313 +99 5
200 p
305 103 5
200 p
156 +49 5
100
NIEDP

1
8 p10
1
8 10
p
137 49 5
100 p
311 +101 5
200
p
5
4
25 p
31 +10 5
20 p
307 101 5
200

1
8 p10
1
8 10p
309 101 5
200 p
311 101 5
200 p
154 51 5
100
1
20 p
78 +25 5
50

3
1
8 p10 7
7
1
7
7
8 10
p 77
209 +97 5 7
7
200 p 7
7
153 50 5 7
7
7
100 p 7
7
313 99 5 7
7
200 p 7
7
155 +51 5 7
7
7
7
100
5
3
50

December 9, 2014

20 / 21

Ejemplo

Example (!)

tiene divisores elementales (

Universidad Catlica del Norte (UCN)

7.5), (

NIEDP

5), (

1)2 , ( + 4)2 , ( + 6)2 .

December 9, 2014

21 / 21

Vous aimerez peut-être aussi