11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Capítulo 2<br />

Normas y condicionamiento de una matriz<br />

Consideramos el sistema de n ecuaciones con n incógnitas<br />

Ax = b<br />

con A ∈ IR n×n , x ∈ IR n y b ∈ IR n y nos preguntamos cuánto afectará a la solución un error<br />

en el dato b. Para poder dar una respuesta debemos decidir primero cómo medir el error. Es<br />

decir, necesitamos dar alguna forma de medir vectores de IR n . Una forma posible es utilizar la<br />

longitud o norma euclídea del vector, o sea,<br />

x2 =<br />

<br />

x 2 1 + · · · + x2 n<br />

Pero ésta no es la única medida razonable y en muchos casos es conveniente trabajar con otras.<br />

Por ejemplo, podemos decir que un vector es “chico” si lo son todas sus componentes y tomar<br />

entonces como medida de x la siguiente, llamada “norma infinito”,<br />

Otra elección natural es la “norma uno”,<br />

o más en general la “norma p”,<br />

con 1 ≤ p < ∞.<br />

x∞ = máx<br />

1≤i≤n |xi|<br />

x1 = |x1| + · · · + |xn|<br />

xp = (|x1| p + · · · + |xn| p ) 1<br />

p<br />

Todas estas formas de medir resultan equivalentes en el sentido de que, si x es “chico” en una<br />

de las normas entonces lo es en cualquier otra, puesto que una norma es mayor que la otra salvo<br />

una constante que depende sólo de n. Por ejemplo, utilizando la desigualdad de Schwartz se<br />

obtiene<br />

y por otra parte, es fácil ver que,<br />

x1 ≤ √ nx2

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!