0% encontró este documento útil (0 votos)
276 vistas6 páginas

Norma 1

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 6

Normas de Vectores y Matrices

Curso 2011-12
1
Denici on y propiedades basicas
Denici on
Sea V un espacio vectorial sobre F (R o C). Una funcion
: V R es una norma en V si satisface las siguientes
propiedades:
(i) x = 0 (x) > 0.
(ii) (x) = ||(x), F.
(iii) (x + y) (x) + (y), x V (desigualdad triangular)
Primeras propiedades
1
(0) = 0 porque (0) = (0x) = 0(x) = 0.
2
(x) = (x) porque (x) = | 1|(x) = (x)
3
|(x) (y)| (x y)
2
Ejemplos: Normas
p
o de H older
(a) La norma
1
: MATLAB: norm(x,1)
x
1
=
n

i =1
|x
i
|.
(b) La norma
2
o norma eucldea:
x
2
=

i =1
|x
i
|
2
. MATLAB:
norm(x),norm(x,2)
(c) La norma

: MATLAB: norm(x,inf)
x

= max
1i n
|x
i
|.
(d) La norma
p
general: MATLAB:
norm(x,p)
x
p
=
_
n

i =1
|x
i
|
p
_
1/p
.
3
Equivalencia de normas
Denici on
Sean y normas denidas en V, espacio vectorial sobre F. Se dice que
y son equivalentes si existen n umeros reales positivos c
1
y c
2
tales que
c
1

(x)
(x)
c
2
, x V.
Teorema
Todas las normas denidas en un espacio vectorial de dimension nita
son equivalentes.
Lema
(a) Todas las normas denidas en V, espacio vectorial sobre F, son
funciones continuas.
(b) Si V es un espacio vectorial de dimension nita entonces la esfera
unidad en V, respecto de cualquier norma, es un conjunto
compacto.
4
Normas de matriz
Denici on
Sean , y normas denidas en F
mn
, F
np
y F
mp
. Se dice
que , y son consistentes si para todas matrices A F
mn
y
B F
np
se verica
(AB) (A)(B).
En particular una norma denida en F
nn
se dice que es
consistente si (AB) (A)(B) para todas A, B F
nn
.
Una norma denida en F
nn
consistente tambien se dice que es
multiplicativa o submultiplicativa.
Una norma denida en F
nn
se dice que es una norma de matriz
si es consistente.
Si es una norma en F
nn
y en F
n
entonces, es consistente o
compatible con la norma de vector si para toda A F
nn
y todo
vector x F
n
(Ax) (A)(x)
5
La norma de Frobenius
A
F
=
_
_
m

i =1
n

j =1
| a
ij
|
2
_
_
1
2
MATLAB: norm(A,fro)
Si m = n es una norma de matriz:
AB
2
F

n

i ,j =1
_
|a|
i
|b|
j
_
2

i ,j =1
_
a
i

2
b
j

2
_
2
=
=
_
n

i ,k=1
| a
ik
|
2
__
n

j ,k=1
| b
kj
|
2
_
=
= A
2
F
B
2
F
.
Otras deniciones:
a) A
F
=
_
tr(A

A)
b) A
2
F
= a
1

2
2
+ a
2

2
2
+. . . + a
n

2
2
,
6
Normas de matriz inducidas
A F
mn
:
f (A) = sup
0=xF
n
Ax
m
x
n
g(A) = sup
x
n
=1
Ax
m
.
f (A) = g(A) para cada A F
mn
f (A) = max
x
n
=1
Ax
m
= max
0=xF
n
Ax
m
x
n
.
7
Un teorema importante
Teorema
Sea
n
y
m
normas denidas en F
n
y F
m
, respectivamente.
a) La funcion real f denida en F
mn
por
f (A) = max
x
n
=1
Ax
m
= max
0=xF
n
Ax
m
x
n
es una norma que denotaremos con
m,n
.
b) Si A F
mn
y B F
np
entonces
AB
m,p
A
m,n
B
n,p
.
En particular, si m = n entonces la norma
n,n
es una
norma de matriz.
c) Las normas
m,n
,
m
y
n
son consistentes.
d) Si es cualquier otra norma de matriz consistente con
m
y
n
, entonces A
m,n
(A), A F
mn
.
8
Las normas inducidas
1
,
2
y

1
La norma inducida por
1
:
A
1
= max
1j n
n

i =1
|a
ij
| = max
1j n
a
j

1
, MATLAB: norm(A,1)
2
La norma inducida por

:
A

= max
1i n
n

j =1
|a
ij
|, MATLAB: norm(A,inf)
3
La norma inducida por
2
: Se le llama Norma Espectral.
MATLAB: norm(A)=norm(A,2)
9
Sucesiones y series de matrices
Proposicion
Si la serie numerica

j =0
A
j
converge para alguna norma de matriz,
tambien converge la serie matricial

j =0
A
j
.
En particular,

j =0
a
j
A
j
es convergente si lo es

j =0
|a
j
| A
j
.
Si f (z) =

j =0
a
j
z
j
para |z| < R y hay una norma de matriz para la que
A < R, la serie

j =0
|a
j
| A
j
converge y podemos denir
f (A) =

j =0
a
j
A
j
.
Por ejemplo
e
A
=

j =0
1
j !
A
j
, A F
nn
. MATLAB: expm(A)
sen(A) =

j =0
(1)
j
(2j + 1)!
A
2j +1
, A F
nn
. MATLAB: sin(A)
cos(A) =

j =0
(1)
j
(2j )!
A
2j
, A F
nn
. MATLAB: cos(A)
10
Una proposicion util (y previsible)
Proposicion
Si A F
nn
y A < 1 para alguna norma de matriz, entonces
I
n
A es invertible. En tal caso (I
n
A)
1
=

j =0
A
j
y
(I
n
A)
1

1
1 A
.
11

También podría gustarte