Está en la página 1de 24

Lmites de valores singulares de un haz de matrices

Juan-Miguel Gracia

Francisco E. Velasco

Universidad del Pas Vasco


Depto. de Matem
atica Aplicada y Estadstica

XXI CEDYA / XI CMA, Ciudad Real, 22 de septiembre de 2009.

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Indice

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Indice

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Submatriz sudeste m
as pr
oxima que hace m
ultiple a 0
n
m

n
A
C

m

B
C(n+m)(n+m) ,
D
d :=

det A 6= 0.

kX Dk

mn

X Cmm
0 valor
ultiple
propio m

d = sup f (t),

A
C

B
X

f (t) := 2m1

t0


M
O

tN
M

M := D CA1 B, N := Im + CA2 B
Si @t1 0 t.q. d = f (t1 ), = f acotada, estrict. creciente y rg N = 1.



 

M tN
O N
M O
=t
+
O M
O O
O M
` := lm f (t),
t

Juan-Miguel Gracia

Francisco E. Velasco

d = `.

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Submatriz sudeste m
as pr
oxima que hace m
ultiple a 0
n
m

n
A
C

m

B
C(n+m)(n+m) ,
D
d :=

det A 6= 0.

kX Dk

mn

X Cmm
0 valor
ultiple
propio m

d = sup f (t),

A
C

B
X

f (t) := 2m1

t0


M
O

tN
M

M := D CA1 B, N := Im + CA2 B
Si @t1 0 t.q. d = f (t1 ), = f acotada, estrict. creciente y rg N = 1.



 

M tN
O N
M O
=t
+
O M
O O
O M
` := lm f (t),
t

Juan-Miguel Gracia

Francisco E. Velasco

d = `.

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Submatriz sudeste m
as pr
oxima que hace m
ultiple a 0
n
m

n
A
C

m

B
C(n+m)(n+m) ,
D
d :=

det A 6= 0.

kX Dk

mn

X Cmm
0 valor
ultiple
propio m

d = sup f (t),

A
C

B
X

f (t) := 2m1

t0


M
O

tN
M

M := D CA1 B, N := Im + CA2 B
Si @t1 0 t.q. d = f (t1 ), = f acotada, estrict. creciente y rg N = 1.



 

M tN
O N
M O
=t
+
O M
O O
O M
` := lm f (t),
t

Juan-Miguel Gracia

Francisco E. Velasco

d = `.

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Planteamiento y ejemplo
F , G Cmn ,

Problema
Hallar
lm i (tF + G ),

i = 1, 2, . . . , mn(m, n).

Ejemplo

F :=

0
0
0
0
0

1
0
0
0
0

0
0
0
0
0

0
0
i
1
1

0
0
0
0
0

0
0
0
0
0

rg F = 2,

Juan-Miguel Gracia

Francisco E. Velasco

G :=

1
0
5
8
1

0
3
5
9
0

2
4
1
1
1

6
7
2i
3i
0

i
0
i
3
i

i (tF + G ).

Lmites de valores singulares de un haz de matrices

0
0
2
0
i

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Planteamiento y ejemplo
F , G Cmn ,

Problema
Hallar
lm i (tF + G ),

i = 1, 2, . . . , mn(m, n).

Ejemplo

F :=

0
0
0
0
0

1
0
0
0
0

0
0
0
0
0

0
0
i
1
1

0
0
0
0
0

0
0
0
0
0

rg F = 2,

Juan-Miguel Gracia

Francisco E. Velasco

G :=

1
0
5
8
1

0
3
5
9
0

2
4
1
1
1

6
7
2i
3i
0

i
0
i
3
i

i (tF + G ).

Lmites de valores singulares de un haz de matrices

0
0
2
0
i

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

50
45
40
35

30
25
20
15
10
5
0

10

15

20

25

30

t
Figura: Los 5 = mn(5, 6) valores singulares de tF + G .

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Valores singulares para algunos t  0

6
5
4
(10 F + G ) (10 F + G ) (10 F + G )
1732049,65
173203,93
17319,36
10000,01 100000,00 1000000,00


8,74110 , 8,74221 , 8,74232


4,24321 4,24376 4,24381
0,94607
0,94612
0,94663

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Indice

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Acotaci
on cl
asica
A, E Cmn ,

i = 1, . . . , mn(m, n),
|i (A + E ) i (A)| kE k

ci () 0 t.q.
|i (A + E ) i (A)| ci (E )?
Li y Li dieron una respuesta afirmativa si la matriz E tiene cierta estructura.

Notaci
on
X Cpq :
(X ) := 1 (X ), 2 (X ), . . . , max(p,q) (X )

donde
1 (X ) 2 (X ) max(p,q) (X )
i (X ) := 0 cuando i > rg X .

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Acotaci
on cl
asica
A, E Cmn ,

i = 1, . . . , mn(m, n),
|i (A + E ) i (A)| kE k

ci () 0 t.q.
|i (A + E ) i (A)| ci (E )?
Li y Li dieron una respuesta afirmativa si la matriz E tiene cierta estructura.

Notaci
on
X Cpq :
(X ) := 1 (X ), 2 (X ), . . . , max(p,q) (X )

donde
1 (X ) 2 (X ) max(p,q) (X )
i (X ) := 0 cuando i > rg X .

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Acotaci
on cl
asica
A, E Cmn ,

i = 1, . . . , mn(m, n),
|i (A + E ) i (A)| kE k

ci () 0 t.q.
|i (A + E ) i (A)| ci (E )?
Li y Li dieron una respuesta afirmativa si la matriz E tiene cierta estructura.

Notaci
on
X Cpq :
(X ) := 1 (X ), 2 (X ), . . . , max(p,q) (X )

donde
1 (X ) 2 (X ) max(p,q) (X )
i (X ) := 0 cuando i > rg X .

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Acotaci
on de los Li, Li
Teorema (Li-Li, 2005)

G1
O


O
,
G2

G1
E2


E1
,
G2

:= m
ax(kE1 k, kE2 k),

i = 1, 2, . . . ,
(
mn2 (G2 ) |i 2 |
i :=
mn1 (G1 ) |i 1 |

Entonces, i = 1, 2, . . . ,




i G1 E1 i G1

E2 G 2
O

Juan-Miguel Gracia

Francisco E. Velasco

si i (G1 ),
si i (G2 ).


22
O
p

.

G2
i + i2 + 42

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Acotaci
on de los Li, Li
Teorema (Li-Li, 2005)

G1
O


O
,
G2

G1
E2


E1
,
G2

:= m
ax(kE1 k, kE2 k),

i = 1, 2, . . . ,
(
mn2 (G2 ) |i 2 |
i :=
mn1 (G1 ) |i 1 |

Entonces, i = 1, 2, . . . ,




i G1 E1 i G1

E2 G2
O

Juan-Miguel Gracia

Francisco E. Velasco

si i (G1 ),
si i (G2 ).


22
O
p

.

G2
i + i2 + 42

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Acotaci
on de los Li, Li
Teorema (Li-Li, 2005)

G1
O


O
,
G2

G1
E2


E1
,
G2

i = 1, 2, . . . ,
(
mn2 (G2 ) |i 2 |
i :=
mn1 (G1 ) |i 1 |


E :=

O
E2

E1
O

:= m
ax(kE1 k, kE2 k),

Entonces, i = 1, 2, . . . ,




i G1 E1 i G1

E2 G2
O


G1
i

O

Juan-Miguel Gracia

O
G2


+E

Francisco E. Velasco


G1
O

si i (G1 ),
si i (G2 ).


22
O
p

.

G2
i + i2 + 42

2kE k2
O
p
= ci (E ).

G2
i + i2 + 4kE k2

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Indice

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Descomposici
on de valores singulares, SVD

F , G Cmn con r = rg F . matrices unitarias U Cmm , V Cnn t.q.




S1 O
U FV =
,
S1 = diag(s1 , . . . , sr )
O O
con s1 sr > 0 los v.s. 6= 0 de F . Supongamos


G11 G12
U GV =
,
con G11 Cr r .
G21 G22

t R y para cada i,

i (tF + G ) = i

Juan-Miguel Gracia

Francisco E. Velasco

tS1 + G11
G21


G12
.
G22

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Haz regular

A, B Cnn ,
i (A) 1 (B) i (A + B),

i = 1, 2, . . . , n.

S1 , G11 Cr r ,
|t|si 1 (G11 ) = i (tS1 ) 1 (G11 ) i (tS1 + G11 )
i = 1, . . . , r . Como si > 0, =
lm i (tS1 + G11 ) = ,

Juan-Miguel Gracia

Francisco E. Velasco

i = 1, . . . , r .

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Teorema principal

Teorema
lm i (tF + G ) =


lm i

tS1 + G11
G21

G12
G22


=

,
ir (G22 ),

i = 1, . . . , r := rg F ,
i = r + 1, r + 2, . . .
Ion Zaballa

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Aplicaci
on al Ejemplo

G22 =

0
4,0825 2,8577i
6 + 2,1213i

4i
0,8165i
0,4714 + 1,3333i

0
0,4082 + 2,0412i
2,2357 0,0404i

1,2247
0,2357 0,6667i

Sus valores singulares, calculados con Matlab, son:

8,74233
4,24382
0,94607
4
5
6
(10 F + G ) (10 F + G ) (10 F + G )
17319,36
173203,93
1732049,65
10000,01 100000,00 1000000,00

8,74110 , 8,74221 , 8,74232

4,24321 4,24376 4,24381


0,94663
0,94612
0,94607

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Aplicaci
on al Ejemplo

G22 =

0
4,0825 2,8577i
6 + 2,1213i

4i
0,8165i
0,4714 + 1,3333i

0
0,4082 + 2,0412i
2,2357 0,0404i

1,2247
0,2357 0,6667i

Sus valores singulares, calculados con Matlab, son:

8,74233
4,24382
0,94607
4
5
6
(10 F + G ) (10 F + G ) (10 F + G )
17319,36
173203,93
1732049,65
10000,01 100000,00 1000000,00

8,74110 , 8,74221 , 8,74232

4,24321 4,24376 4,24381


0,94663
0,94612
0,94607

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices

Motivaci
on

Acotaciones m
as ajustadas

Comportamiento asint
otico

Fin
Muchas gracias por vuestra atenci
on.

Juan-Miguel Gracia

Francisco E. Velasco

Lmites de valores singulares de un haz de matrices