Вы находитесь на странице: 1из 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

Вам также может понравиться