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.

2. NORMAS Y CONDICIONAMIENTO 27<br />

A1 = máx<br />

1≤j≤n<br />

Hemos visto que el número Cond(A) nos da una medida de cuán mala es una matriz en cuanto a<br />

la propagación de los errores relativos. Si este número es grande se dice que la matriz está “mal<br />

condicionada”.<br />

Si A es una matriz singular y, para cierto b, el sistema Ax = b tiene alguna solución, entonces<br />

tendrá infinitas y éstas formarán una variedad lineal de IR n . Es decir que sin cambiar nada<br />

b se pueden obtener soluciones tan distantes como se quiera. En otras palabras, en este caso<br />

tendríamos ∆b = 0 mientras que ∆x sería arbitrariamente grande.<br />

En consecuencia, es natural esperar que el número Cond(A) nos de una medida de cuán cerca<br />

está A de ser singular. Esto es efectivamente así y lo formalizaremos en el próximo teorema.<br />

Pero antes veamos algunos ejemplos. Sea ε ∼ 0 entonces la matriz<br />

está cerca de la matriz singular<br />

y en este caso<br />

entonces,<br />

y en consecuencia,<br />

A =<br />

n<br />

i=1<br />

1 1 + ε<br />

1 − ε 1<br />

B =<br />

A −1 = ε −2<br />

<br />

1 1<br />

1 1<br />

<br />

|aij|<br />

<br />

1 −1 − ε<br />

−1 + ε 1<br />

A∞ = 2 + ε A −1 ∞ = (2 + ε)ε −2<br />

<br />

2 + ε<br />

Cond∞(A) =<br />

ε<br />

2<br />

> 4<br />

ε 2<br />

Es importante recalcar que esta “distancia a las matrices singulares” debe entenderse en forma<br />

relativa al tamaño de A. En este ejemplo tenemos no sólo que A − B∞ es chica sino que lo es<br />

en relación con A∞. En efecto,<br />

A − B∞<br />

A∞<br />

= ε ε<br />

<<br />

2 + ε 2

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

Saved successfully!

Ooh no, something went wrong!