Autor Tema: Subsucesiones

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

11 Diciembre, 2014, 05:26 pm
Leído 2521 veces

Kubik

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

Me dan la matriz \( A=\begin{bmatrix}{2.2}&{-0.8}&{0.4}&{-0.4}\\{-0.4}&{1.6}&{0.2}&{-0.2}\\{-2}&{2}&{1}&{-4}\\{-3.6}&{2.4}&{-1.2}&{-1.8}\end{bmatrix} \)

Me piden:

a) Aplica el método de las potencias a la matriz \( A \) con un vector arbitrario y con un número suficiente de iteraciones para observar que la sucesión de vectores propios aproximados tiene dos subsucesiones convergentes. ¿Sabrías explicar por qué sucede
esto?

Lo he hecho con el siguiente código en matlab:

function [lambda,x] = metpot(K,x0,e,itermax)
x=(x0/norm(x0,2))';
res=1;
iter=0;
normK=norm(K,'fro');
while res > e*normK && iter<itermax
    lambda=x'*(K*x);
    res=norm(K*x-lambda*x,2);
    x=(K*x)/norm(K*x,2)
    iter=iter+1;
end
end

Aplicamos: [lambda,x]=metpot(A,[1 0 0 0],0.0000001,1000)   (tomo como vector arbitrario el (1,0,0,0))


Veo que tiene dos subsucesiones convergentes y los vectores que me salen son: \( x_1=\left[{\begin{array}{ccc}{0.4472}\\{0}\\{0}\\{-0.8944}\end{array}\right],\,x_2=\left[{\begin{array}{ccc}{0.4472}\\{0}\\{0.8944}\\{0}\end{array}\right],\,\lambda=0.6 \)

Pienso que lo tengo mal y no veo por qué...

Un saludo.

12 Diciembre, 2014, 01:18 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Pienso que lo tengo mal y no veo por qué...

¿Por qué piensas que está mal? Yo creo que está bien.

El fenómeno es similar a tomar la matriz \( A=\begin{bmatrix}{0}&{1}\\{1}&{0}\end{bmatrix} \) y el vector \( v=(1,0) \). Se cumple que:

\( A^nv=(1,0)  \) si \( n \) es impar
\( A^nv=(0,1) \) si \( n \) es par

Saludos.

13 Diciembre, 2014, 11:30 am
Respuesta #2

Kubik

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 402
  • Karma: +0/-0
  • Sexo: Masculino
Lo pienso por que luego me pide lo siguiente:

Usa los vectores límite de las subsucesiones para formar una matriz \( B,\,2\times{2} \), cuyos valores propios sean \( 3 \) y \( -3 \) (no veo por ningún lado ninguno de esos 2 números). Por ultimo, construye una matriz ortogonal \( Q\in{\mathbb{R}}^{4\times{4}} \) tal que \( Q^tAQ=\begin{bmatrix}{B}&{Y}\\{0}&{Z}\end{bmatrix} \)(aproximadamente).¿Cuáles son los valores propios de \( Z \)?

14 Diciembre, 2014, 08:44 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Lo pienso por que luego me pide lo siguiente:

Usa los vectores límite de las subsucesiones para formar una matriz \( B,\,2\times{2} \), cuyos valores propios sean \( 3 \) y \( -3 \) (no veo por ningún lado ninguno de esos 2 números). Por ultimo, construye una matriz ortogonal \( Q\in{\mathbb{R}}^{4\times{4}} \) tal que \( Q^tAQ=\begin{bmatrix}{B}&{Y}\\{0}&{Z}\end{bmatrix} \)(aproximadamente).¿Cuáles son los valores propios de \( Z \)?

Lo que se deduce de tu estudio es que el subespacio generador por los vectores \( x_1,x_2 \) que has obtenido es invariante. Entonces debe de funcionar lo siguiente:

- Construye una base ortonormal del subespacio \( <x_1,x_2> \). Puedes tomar \( y_1=x_1 \) e \( y_2=\dfrac{x_2+ax_1}{\|x_2+ax_1\|} \) con a escogido para que \( y_1\bot y_2. \).

- Completa esa base del subespacio a una base ortonormal de todo \( R^4 \) con dos vectores más \( y_3,y_4. \)

- Construye la matriz \( Q \) tomando \( y_1,y_2,y_3,y_4 \) como columnas.

- Comprueba que \( Q^tAQ  \) cumple todo lo pedido.

Saludos.

14 Diciembre, 2014, 01:51 pm
Respuesta #4

Kubik

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 402
  • Karma: +0/-0
  • Sexo: Masculino
Ya he conseguido sacar \( Q \) y veo que se cumple lo que me piden...Pero, sin saber como es \( Q \) ¿como se puede conseguir sacar \( B \) usando \( x_1 \) y \( x_2 \)? No entiendo tampoco porque esta matriz tiene esas dos subsucesiones convergentes...¿me lo podrías explicar?

Saludos

14 Diciembre, 2014, 05:19 pm
Respuesta #5

Kubik

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 402
  • Karma: +0/-0
  • Sexo: Masculino
Por ultimo, me piden que:

¿ Cómo se podría usar el método de Rayleigh para calcular el valor propio de A de
menor módulo y un vector propio asociado? Aplícalo a la matriz A de este problema.

Supongo que tendré que hacer algo con los anteriores apartados.

Por cierto, los valores propios de \( Z \) me dan que son 1 y 2,¿están bien?

18 Diciembre, 2014, 12:10 pm
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Ya he conseguido sacar \( Q \) y veo que se cumple lo que me piden...Pero, sin saber como es \( Q \) ¿como se puede conseguir sacar \( B \) usando \( x_1 \) y \( x_2 \)? No entiendo tampoco porque esta matriz tiene esas dos subsucesiones convergentes...¿me lo podrías explicar?

No entiendo tus dudas. Intenta concretar más.

Si has seguido mis pasos y hasllado \( Q \) verás que para hallar \( B \) sólo se utilizan los vecotres \( y_1 \) e \( y_2 \) (y estos a su vez se calculan con \( x_1 \)  y \( x_2 \)). En concreto \( B=(y_1|y_2)^tA(y_1|y_2). \)

El porqué esa matriz tiene esas dos sucesiones convergente es porque en la iteración \( x_{n+1}=Ax \) has llegado a un ciclo de orden dos. Es decir se da la situación que te he indicado en este ejemplo:

El fenómeno es similar a tomar la matriz \( A=\begin{bmatrix}{0}&{1}\\{1}&{0}\end{bmatrix} \) y el vector \( v=(1,0) \). Se cumple que:

\( A^nv=(1,0)  \) si \( n \) es impar
\( A^nv=(0,1) \) si \( n \) es par

Saludos.