4 votos

Muestran que no cero vectores de existir $\textbf{b}$ $\delta \textbf{b}$ la satisfacción de estas funciones.

Muestran que para los no-singular $A \in R^{m\times m}$ existe vectores no nulos $\textbf{b}$ $\delta \textbf{b}$ $R^m$ de manera tal que las ecuaciones siguientes se mantenga: $A \textbf{x} = \textbf{b}$, $A (\textbf{x} \delta \textbf{x}) = \textbf{b} + \delta \textbf{b}$, y $\frac{\Vert \delta \textbf{x} \Vert_p}{\Vert \textbf{x} \Vert_p} = \kappa_p(A) \frac{\Vert \delta \textbf{b} \Vert_p}{\Vert \textbf{b} \Vert_p}$ donde $p = 1, 2, \infty$ $\kappa_p = \Vert A \Vert_p \Vert A^{-1} \Vert_p$

Se nos anima a utilizar la siguiente información:

$$\Vert B \Vert_p = \max \limits_{0 \neq \textbf{z} \in R^m}\frac{\Vert B\textbf{z} \Vert_p}{\Vert \textbf{z} \Vert_p}$$

y que siempre existe una particular distinto de cero $\textbf{z} \in R^m$ tal que

$$\Vert B \Vert_p = \frac{\Vert B\textbf{z} \Vert_p}{\Vert \textbf{z} \Vert_p}$$

También sabemos que $B = A$$B = A^{-1}$.

Mis Pensamientos

Así que primero quería establecer lo que estoy tratando de demostrar. Por lo que entiendo se supone que debo usar
$$\Vert B \Vert_p = \frac{\Vert B\textbf{z} \Vert_p}{\Vert \textbf{z} \Vert_p}$$ y de alguna manera manipular el formulario de $Ax = b$. Si puedo hacer eso, entonces yo debería haber ningún problema con $A (x+dx) = b + db$. El más cercano que he conseguido es $$ \Vert \textbf{z} \Vert_p = \frac{\Vert B\textbf{z} \Vert_p}{\Vert B\Vert_p} = \frac{\Vert A^{-1}\textbf{z} \Vert_p}{\Vert A^{-1}\Vert_p} $$ ¿Está bien que me acaba de decir que a $A^{-1} \textbf{z} = \textbf{x}$ algunos $\textbf{x} \in R^m$ y $\textbf{z} = \textbf{b}$? Para la segunda parte me gustaría hacer lo mismo que el anterior pero ha $\textbf{z = z + dz}$ y en lugar de decir que $A^{-1} \textbf{(z + dz)} = \textbf{x + dx}$. Esto se simplifica a $A^{-1} \textbf{dz} = \textbf{dx}$

Para la tercera parte,

$$ \Vert \delta \textbf{z} \Vert_p = \frac{\Vert B \delta\textbf{z} \Vert_p}{\Vert B\Vert_p} =\frac{\Vert A^{-1} \delta\textbf{z} \Vert_p}{\Vert A^{-1} \Vert_p} $$ Si puedo dividir ambos lados por x p-norma puedo conseguir $$ \frac{\Vert \delta \textbf{z} \Vert_p \Vert A^{-1} \Vert_p }{\Vert \textbf{x} \Vert_p} =\frac{\Vert A^{-1} \delta\textbf{z} \Vert_p}{\Vert \textbf{x} \Vert_p} $$ Sé que $$ \Vert \textbf{b} \Vert_p = \Vert \textbf{x} \Vert_p \leq \Vert \Vert_p \Vert\textbf{x} \Vert_p \Rightarrow \frac{\Vert \textbf{b} \Vert_p} { \Vert \Vert_p} \leq \Vert\textbf{x} \Vert_p $$

Esto puede escribirse como (he sustituido z = b) $$ \frac{\Vert \delta \textbf{z} \Vert_p \Vert A^{-1} \Vert_p }{\frac{\Vert \textbf{b} \Vert_p} { \Vert \Vert_p} } \leq \frac{\Vert A^{-1} \delta\textbf{z} \Vert_p}{\Vert \textbf{x} \Vert_p} \Rightarrow \frac{\Vert \delta \textbf{z} \Vert_p }{\Vert \textbf{b} \Vert_p } \kappa_p(A) \leq \frac{\Vert A^{-1} \delta\textbf{z} \Vert_p}{\Vert \textbf{x} \Vert_p} $$ Hemos demostrado en otro lugar que $$ \frac{\Vert \delta \textbf{z} \Vert_p }{\Vert \textbf{b} \Vert_p } \kappa_p(A) \geq \frac{\Vert A^{-1} \delta\textbf{z} \Vert_p}{\Vert \textbf{x} \Vert_p} $$ por lo que este debe demostrar la igualdad.

Cualquier comentario sobre esta prueba sería muy valiosa. Sólo quiero asegurarme de que tengo todas las piezas. También, no estoy seguro si hice lo correcto.

Nota: las Pruebas son mi mayor debilidad.

2voto

Rob Dickerson Puntos 758

Algo va mal en tu paso siguiente "Esto puede ser reescrita como: la desigualdad está mal y debe ser $$\frac{\Vert \delta \textbf{z} \Vert_p \Vert A^{-1} \Vert_p }{\frac{\Vert \textbf{b} \Vert_p} { \Vert \Vert_p} } \geq \frac{\Vert A^{-1} \delta\textbf{z} \Vert_p}{\Vert \textbf{x} \Vert_p}.$$

En cualquier caso, no hay necesidad de utilizar las desigualdades para resolver este problema. La clave es transformar lentamente de lo que usted conoce a un formulario donde se puede inferir que el derecho $\bf{x}$$\delta \bf{x}$.

En primer lugar, usted sabe que $\mathbf{b} = A \bf{x}$$\delta \mathbf{b} = A \delta \bf x$, y también tiene una fórmula para $k_p$. De conectarlo, usted está tratando de encontrar una $\bf x$ $\delta \bf x$ con $$\frac{\|\delta \mathbf{x}\|_p}{\|\mathbf{x}\|_p} = \|A\|_p\|A^{-1}\|_p \frac{\|A\delta \mathbf{x}\|_p}{\|A\mathbf{x}\|_p}.$$ Ahora puede conectar su segunda propiedad de la matriz de normas: existe un $\mathbf z$ con $$\|A\|_p = \frac{\|A\mathbf{z}\|_p}{\|\mathbf{z}\|_p},$$ y de la misma manera para $A^{-1}$ y un vector $\mathbf{w}$.

Por lo tanto usted está tratando de encontrar una $\bf x$ $\delta \bf x$ con $$\frac{\|\delta \mathbf{x}\|_p}{\|\mathbf{x}\|_p} = \frac{\|A\mathbf{z}\|_p}{\|\mathbf{z}\|_p}\frac{\|A^{-1}\mathbf{w}\|_p}{\|\mathbf{w}\|_p} \frac{\|A\delta \mathbf{x}\|_p}{\|A\mathbf{x}\|_p},$$ o, la separación de los datos y las incógnitas, $$\frac{\|\delta \mathbf{x}\|_p}{\|\mathbf{x}\|_p} \frac{\|A\mathbf{x}\|_p}{\|A\delta \mathbf{x}\|_p}= \frac{\|A\mathbf{z}\|_p}{\|\mathbf{z}\|_p}\frac{\|A^{-1}\mathbf{w}\|_p}{\|\mathbf{w}\|_p} .$$ La comparación de la LHS y RHS, usted debe recibir un fuerte deseo de establecer $\mathbf{x} = \mathbf{z}$. Todavía no sabemos lo que necesitamos para $\delta\mathbf{x}$, pero después de conectar $\mathbf{x}=\mathbf{z}$ y simplificando, $$\frac{\|\delta \mathbf{x}\|_p}{\|A\delta \mathbf{x}\|_p}= \frac{\|A^{-1}\mathbf{w}\|_p}{\|\mathbf{w}\|_p},$$ y vemos que $\delta \mathbf{x} = A^{-1}\mathbf{w}$ va a funcionar como un encanto.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X