Autor Tema: Demostrar que ||A^k||<=||A||^k

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

28 Julio, 2010, 06:04 am
Leído 1733 veces

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
¿Cómo se puede demostrar que  \( \left\|{A^k}\right\|\leq{ \left\|{A}\right\|^k} \)?

28 Julio, 2010, 06:24 am
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola jcgra2,

 \( \| A\|:=\displaystyle\sup_{\xi\neq \theta}\dfrac{\| A\xi\|}{\| \xi\|} \geq \dfrac{\| Ax\|}{\| x\|}\;\,\, (\forall x,\, x\neq\theta) \)


 de donde

\( \| Ax\|\leq \|A\|\| x\|\;\;\, (\forall x) \)

y así \( \| A^2x\|\leq \|A\|\| Ax\|\leq\| A\|^2\|x\|\;\;\, (\forall x) \) ...


Se sigue (usando inducción) que

\( \| A^k x\|\leq \| A\|^k\| x\|\;\;\;\, (\forall x) \)

y dividiendo por \( \| x\| \), con \( x \) no nulo, y tomando supremo obtienes el resultado.

28 Julio, 2010, 04:22 pm
Respuesta #2

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
gracias... ese último paso que hiciste no lo comprendí bien, el de dividir todo por  \( \left\|{x}\right\| \) y obtengas \( \| A^2x\|\leq \|A\|\| Ax\|\leq\| A\|^2\|x\|\;\;\, (\forall x) \), ¿porque cómo es que con esta expresión  \( \displaystyle\frac{\| A^k x\|}{ \left\|{x}\right\|}\leq \displaystyle\frac{\| A\|^k\| x\|}{ \left\|{x}\right\|}\;\;\;\, (\forall x) \) puedes obtener esto \( \| A^k x\|\leq \| A\|^k\| x\|\;\;\;\, (\forall x) \)?
Entiendo bien que en la parte derecha de la inecuación las normas de \( x \) se cancelan, ¿pero en el lado izquierdo cómo es que se cancelan esas \( x \)?

Corregidos errores de tecleo e idioma.

29 Julio, 2010, 03:18 am
Respuesta #3

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
La demostración está completa, no le faltan detalles.
La reescribiré a ver si se entiende mejor.


La norma de una matriz se define como:

\( \| A\|:=\displaystyle\sup_{\xi\neq \theta}\displaystyle\frac{\| A x\|}{ \left\|{x}\right\|} \)

Pero sabemos que:

\( \displaystyle\sup_{\xi\neq \theta}\dfrac{\| A x\|}{ \left\|{x}\right\|}\geq \dfrac{\| A x\|}{ \left\|{x}\right\|}\;\;\;\, (\forall x) \).

ya que el supremo sobre un conjunto A es mayor o igual al supremo sobre todo subconjunto de A.

Luego

\( \| Ax\|\leq \|A\|\| x\|\;\;\, (\forall x) \).    \( (\star ) \)

Lo anterior vale para \( cualquier \) vector y \( cualquier \) matriz, en particular para la matriz \( A^2 \) y el vector \( Ax:=y \):

\( \| A^2x\| = \| A \underbrace{(Ax)}_{=y}\|=\| Ay\|\stackrel{(\star)}{\leq}\|A\| \|y\|=\|A\|\|Ax\|\stackrel{(\star)}{ \leq} \|A\| \|A\|\| x\|=\|A\|^2\|x \|\;\;\, (\forall x) \).

Lo anterior puedes generalizarlo usando inducción a:

\( \| A^k x\|\leq \| A\|^k\| x\|\;\;\;\, (\forall x) \)


Ahora, dividiendo esta expresión por la norma de \( x\neq 0 \) tenemos:

\( \dfrac{\| A^k x\|}{\| x\|}\leq \| A\|^k\;\;\;\, (\forall x\neq \theta) \)

y tomando supremo sobre x:

\( \displaystyle\sup_{x\neq \theta}\dfrac{\| A^kx\|}{\| x\|}\leq \sup_{x\neq \theta} \|A\|^k=\| A\|^k \)



PS: Si no entiendes alguna parte, puedes citarla y la analizamos.

29 Julio, 2010, 04:02 pm
Respuesta #4

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
aja, hasta allí entiendo, pero es justo lo que te preguntaba, ... de este ultimo paso
Citar
\( \displaystyle\sup_{x\neq \theta}\dfrac{\| A^kx\|}{\| x\|}\leq \sup_{x\neq \theta} \|A\|^k=\| A\|^k \)

como es que aparece esa expresión

\( \left\|{A^k}\right\|\leq{ \left\|{A}\right\|^k} \)

29 Julio, 2010, 07:24 pm
Respuesta #5

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Fíjate que en la expresión "falta" \( \| A^k\| \), por lo que "habría que hacerla aparecer":

\( \| A^k\|=\displaystyle\sup_{x\neq \theta}\dfrac{\| A^kx\|}{\| x\|}\leq \sup_{x\neq \theta} \|A\|^k=\| A\|^k \)

Si tomas la primera y última expresión obtienes

\( \| A^k\|\leq \| A\|^k \)

30 Julio, 2010, 03:08 am
Respuesta #6

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino