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\|} \)
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.