Autor Tema: Ejercicio de demuestra (con condicionamiento matriz)

0 Usuarios y 1 Visitante están viendo este tema.

01 Febrero, 2013, 12:56 pm
Leído 1434 veces

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
El ejercicio dice lo siguiente:

Notación: Los elementos elevados a \( * \) denotan una perturbación. Es decir, siendo \(  u \) un vector, \( u^* \) es una perturbación del vector \( u \).

a) Considera los sistemas \( Au=b \) y \( Au^* = b^* \) con \( A\in\mathbb{R}^{n\times n} \) y \( b, b^*\in\mathbb{R}^n \). Demuestra entonces que:

\( \displaystyle \frac{\left\|{u-u^*}\right\|}{\left\|{u}\right\|}\leq \textsf{cond}(A)  \frac{\left\|{b - b^*}\right\|}{\left\|{b}\right\|} \)

con \( \textsf{cond}(A)=\left\|{A}\right\|\left\|{A^{1}}\right\| \)

Mi intento:
Spoiler
Podemos escribir \( u=A^{-1}b,\;u^*=A^{-1}b^*.\left\|{u-u^*}\right\|=\left\|{A^{-1}b-A^{-1}b^*}\right\|=\left\|{A^{-1}(b-b^*)}\right\|\leq\left\|{A^{-1}}\right\|\left\|{b -b^*}\right\| \)

De aquí:
\( \displaystyle\frac{\left\|{u-u^*}\right\|}{\left\|{u}\right\|}\leq\frac{\left\|{A^{-1}}\right\|\left\|{b-b^*}\right\|}{\left\|{u}\right\|}(*) \)

Como \( \left\|{b}\right\|=\left\|{Au}\right\|\leq \left\|{A}\right\| \left\|{u}\right\| \textsf{tenemos que }\left\|{u}\right\| \geq{\frac{\left\|{b}\right\|}{\left\|{A}\right\|}} \)

Entonces, \( (*) \leq \displaystyle\frac{ \left\|{A}\right\|\left\|{A^{-1}}\right\|  \left\|{b - b^*}\right\|}{ \left\|{b}\right\|}=\textsf{cond}(A)\frac{\left\|{b-b^*}\right\|}{\left\|{b}\right\|} \)
[cerrar]

b) Considera ahora \( Au=b \) y \( A^*u^*=b \) con \( A, A^*\in\mathbb{R}^{n\times n} \) y \( b \in \mathbb{R}^n \). Demuestra entonces que:


\( \displaystyle\frac{\left\|{u - u^*}\right\|}{\left\|{u}\right\|}\leq\textsf{cond}(A^*)\frac{\left\|{A^*-A}\right\|}{\left\|{A^*}\right\|} \)

(Esto no sé como empezar)

c) Interpreta los resultados de los apartados anteriores en términos de los errores en la solución y en los datos.

No sé que he de contestar aquí.

Gracias por ayudar y saludos.

01 Febrero, 2013, 06:34 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
b) Considera ahora \( Au=b \) y \( A^*u^*=b \) con \( A, A^*\in\mathbb{R}^{n\times n} \) y \( b \in \mathbb{R}^n \). Demuestra entonces que:


\( \displaystyle\frac{\left\|{u - u^*}\right\|}{\left\|{u}\right\|}\leq\textsf{cond}(A^*)\frac{\left\|{A^*-A}\right\|}{\left\|{A^*}\right\|} \)

(Esto no sé como empezar)

Tenemos que \( A^*(u-u^*)=A^*u-A^*u^* \). Pero \( A^*u^*=b=Au \) así que podemos sustituir:

\( A^*(u-u^*)=A^*u-Au=(A^*-A)u\quad \Rightarrow \quad u-u^*=(A^*)^{-1}(A^*-A)u \)

Luego,

\( {\|u-u^*\|=\|(A^*)^{-1}(A^*-A)u\|\leq \|(A^*)^{-1}\| \|A^*-A\| \|u\|\quad \Rightarrow \quad \dfrac{\|u-u^*\|}{\|u\|}\leq \|(A^*)^{-1}\| \|A^*-A\|} \)

Ahora multiplica y divide por \( \|A^*\| \).

c) Interpreta los resultados de los apartados anteriores en términos de los errores en la solución y en los datos.

En ambos casos, el número de condición (sea el de \( A \) o el de \( A^* \)) da una medida de cuánto se ve amplificado el error relativo de los datos, en la solución que obtengamos. Además (algo que ahí no se prueba), la constante \( \textsf{cond}(A) \) (o \( \textsf{cond}(A^*) \) en el segundo caso) es óptima en el sentido de que cualquier constante menor no siempre verifica esa desigualdad. Entonces, la interpretación de

\( \displaystyle \frac{\left\|{u-u^*}\right\|}{\left\|{u}\right\|}\leq \textsf{cond}(A)  \frac{\left\|{b - b^*}\right\|}{\left\|{b}\right\|} \)

sería que, por ejemplo si \( \textsf{cond}(A)=10 \), el error relativo que se comete al resolver el sistema con \( b^* \) en vez de \( b \), sería aproximadamente 10 veces el error relativo del término independiente.

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

03 Febrero, 2013, 11:10 pm
Respuesta #2

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
¡Muchas gracias por responder!

Saludos.