Professional Documents
Culture Documents
1
TEMA 8.- NORMAS DE MATRICES Y
N uMERO DE CONDICIoN
Indice
1. Introduccion 1
2. Norma vectorial y norma matricial. 2
2.1. Norma matricial inducida por normas vectoriales. . . . . . . . . 4
2.2. Algunos ejemplos de normas matriciales inducidas. . . . . . . . 6
3. N umero de condicion de una matriz 8
3.1. Caso de matrices normales. . . . . . . . . . . . . . . . . . . . . . 9
1. Introduccion
Frecuentemente, el estudio de un sistema fsico pasa por la resolucion de un
sistema de ecuaciones lineales Ax = b (que se supone compatible determinado
en todo este tema). Sin embargo, incluso asumiendo que este modelo lineal
representa perfectamente la realidad, las matrices
A y
b de las que se dispone
no son identicas a las A y b reales, principalmente debido a errores numericos
de redondeo o errores en la medicion de parametros fsicos. As, en lugar de
obtener la solucion exacta x
0
del sistema Ax = b, en realidad se obtiene la
solucion x
0
del sistema
Ax =
b. Naturalmente, interesa tener una aproximacion
de la distancia (en un sentido a un por precisar) entre x
0
y x
0
. El objetivo de
este tema es precisamente profundizar en esta idea. En las proximas secciones
se vera que dicha distancia depende esencialmente de una caracterstica de la
matriz A a la que se denomina condicionamiento o n umero de condicion.
Ejemplo 1. El sistema de ecuaciones
_
10
4
1
1 1
_ _
x
1
x
2
_
=
_
1
2
_
tiene como solucion (con 7 decimales de precision)
_
x
1
x
2
_
=
_
1,00010001
0,99989999
_
.
Sin embargo, una resolucion mediante el metodo de Gauss (con una precision
de solo 3 decimales) proporcionara la solucion
_
x
1
x
2
_
=
_
0
1
_
,
_
1
1
1
2
1
3
1
n
1
2
1
3
1
4
1
n+1
1
3
1
4
1
5
1
n+2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
n
1
n+1
1
n+2
1
2n1
_
_
,
que es muy sensible a errores numericos.
2. Norma vectorial y norma matricial.
Denicion 1 Sea (E, K, +, ) un espacio vectorial. Una norma en E es cual-
quier aplicacion
| | : E R
que verique K y z, w E las siguientes propiedades:
N1) |z| 0, y |z| = 0 z = 0.
N2) |z| = [[|z|
N3) |z +w| |z| +|w| (Desigualdad triangular).
Ejemplo 3. Tres ejemplos clasicos de norma en E = C
n
son:
norma 1:
|z|
1
= [z
1
[ + +[z
n
[
norma 2 o eucldea:
|z|
2
=
_
[z
1
[
2
+ +[z
n
[
2
norma o norma del supremo:
|z|
= max [z
1
[, , [z
n
[ .
Por supuesto, se debe vericar que cada una de las expresiones anteriores
satisfacen las tres condiciones de la denicion de norma. Detallamos la com-
probacion para la norma 1 a continuacion y dejamos la norma al lector. La
norma 2 se discute un poco mas abajo en el contexto de normas inducidas por
un producto escalar.
i=1
[z
i
+w
i
[
i=1
[z
i
[ +
n
i=1
[w
i
[
= |z|
1
+|w|
1
.
Ademas, las normas 1 y 2 son casos particulares de la norma p, denida
p N como
|z|
p
= ([z
1
[
p
+ +[z
n
[
p
)
1
p
.
Observacion.- Todo norma || en E induce una distancia d(z, w) := |zw|
en E. En particular, la norma eucldea en R
n
induce la distancia habitual.
Denicion 2 Se dice que dos normas | |
, | |
en E son equivalentes si
existen , > 0 tales que
u E, |u|
|u|
|u|
.
Proposicion.- En dimension nita, todas las normas son equivalentes.
Observacion.- Todo producto escalar , ) en E induce una norma en E,
denida como
|z| := +
_
z, z).
Es trivial comprobar que esta denicion satisface las condiciones N1 y N2,
consecuencia de la sesquilinealidad hermtica en C (bilinealidad simetrica en
R) y denicion positiva del producto escalar. N3 se demuestra empleando la
desigualdad de Schwarz.
En particular, la norma 2 anteriormente mencionada coincide con la norma
inducida por el producto escalar estandar en C
n
, es decir:
|z|
2
=
z
h
z.
_
m
i=1
n
j=1
[a
ij
[
2
,
denominada norma de Frobenius.
2.1. Norma matricial inducida por normas vectoriales.
Denicion 3 Sean | |
, | |
dos normas en C
m
, C
n
respectivamente. Se
denomina norma matricial | | en C
mn
inducida por dichas normas
vectoriales a
| | : C
mn
R
A |A| := sup
x=0
|Ax|
|x|
.
La denicion anterior verica las propiedas de norma. Efectivamente:
N1)
_
x C
n
,
|Ax|
|x|
0
_
|A| 0,
y
|A| = 0 x C
n
, |Ax|
= 0 x C
n
, Ax = 0 A = [0].
N2)
|A| = sup
x=0
|Ax|
|x|
= [[ sup
x=0
|Ax|
|x|
= [[|A|.
N3)
|A +B| = sup
x=0
|Ax +Bx|
|x|
sup
x=0
_
|Ax|
|x|
+
|Bx|
|x|
_
sup
x=0
|Ax|
|x|
+ sup
x=0
|Bx|
|x|
= |A| +|B|.
, | |
y | |
sean
del mismo tipo (es decir, por ejemplo, ambas la norma p) pero en C
m
y C
n
respectivamente.
Observacion.- Como consecuencia trivial de la denicion,
x C
n
, |Ax| |A||x|.
Observacion.- Se verica
sup
x=0
|Ax|
|x|
= sup
x=0
_
_
_
_
1
|x|
Ax
_
_
_
_
= sup
x=1
|Ax| .
Observacion.- El cociente
Ax
x
alcanza su supremo en S = x C
n
: |x| = 1,
es decir,
x
1
C
n
: |x
1
| = 1, |Ax
1
| = |A|.
Demostracion:
Por un lado, un subconjunto de C
n
es compacto si y solo si es cerrado y
acotado. El conjunto S es cerrado (por ser complementario de un abierto) y
acotado, luego compacto.
Por otro lado, las aplicaciones
C
n
C
m
x Ax
y
C
m
R
y |y|
son ambas continuas. Puesto que la composicion de dos aplicaciones continuas
es continua, la aplicacion
C
n
R
x |Ax|
y | |
coinciden, la norma | |
en C
nn
inducida por ella(s) verica
|I| = max
x=0
|Ix|
|x|
= 1.
De esto se deduce que la norma de Frobenius no es inducida por ninguna
norma vectorial, pues |I|
F
=
n. (Nota: se puede demostrar que tampoco es
inducida por dos normas vectoriales, aunque estas sean distintas).
2.2. Algunos ejemplos de normas matriciales inducidas.
Ejemplos relevantes de normas matriciales inducidas por normas vectoriales
son los siguientes:
Norma 1: Si las normas | |
y | |
son la norma 1 en C
m
y C
n
respectivamente,
|A|
1
= max
x
1
=1
|Ax|
1
= max
1kn
_
m
j=1
[a
jk
[
_
.
y | |
son la norma 2 en C
m
y C
n
respectivamente,
|A|
2
= max
x
2
=1
|Ax|
2
,
tambien denominada norma espectral, y tratada en la proxima proposi-
cion.
Norma : Si las normas | |
y | |
son la norma en C
m
y C
n
respectivamente,
|A|
= max
x
=1
|Ax|
= max
1jm
_
n
k=1
[a
jk
[
_
.
Proposicion.- Sea A C
mn
. Entonces, |A|
2
=
_
(A
h
A), donde repre-
senta el radio espectral.
Demostracion : Recordamos que A
h
A es hermtica, y por tanto diagonali-
zable unitariamente con autovalores reales
1
. . .
n
. Ademas, dichos
autovalores son no negativos: si es autovalor de A
h
A,
|Au|
2
2
= (Au)
h
Au = u
h
A
h
Au = u
h
u = |u|
2
2
=
|Au|
2
2
|u|
2
2
0.
Tambien sabemos que para todo v no nulo se verica:
1
= mn
u=0
u
h
A
h
Au
u
h
u
v
h
A
h
Av
v
h
v
max
u=0
u
h
A
h
Au
u
h
u
=
n
.
De este modo,
|A|
2
= max
u=0
|Au|
2
|u|
2
=
max
u=0
u
h
A
h
Au
u
h
u
=
_
n
.
Proposicion.- Cualquier norma || en C
nn
inducida por normas vectoriales
verica
|A| (A).
Demostracion: Sean
1
, . . . ,
n
los valores propios de A, con [
1
[ [
n
[.
Sea u un vector propio de A asociado a
n
. Entonces:
|A|
|Au|
|u|
=
|
n
u|
|u|
= [
n
[ = (A).