Autor Tema: Factorización QR

0 Usuarios y 2 Visitantes están viendo este tema.

04 Noviembre, 2014, 09:19 pm
Leído 1443 veces

juan mate

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos,el siguiente problema está mal ayudenme a corregirlo y a solucionarlo por favor:

Sea\(  x=\begin{bmatrix}x_1\\{x_2}\\ \vdots\\{x_n}\end{bmatrix} \in{}  \mathbb{C}^{n \times{} 1}        \) y \( x_1=\left |{x_1}\right |e^{i \theta}. \)
Existen vectores unitarios  \( u_1,u_2 \in{}  \mathbb{C}^{n \times{} 1} \)  tales que si  1) \( Q_{u_i}=I_n-2u_{i}u^{ \ast}_{i},i=1,2. \)

Entonces 2) \( Q_{u_1}= \left\|{x}\right\|e^{i \theta}e_1  \)  y  3)\( Q_{u_2}=- \left\|{x}\right\|e^{i \theta}e_1 \).

El problema que veo en este problema es que 1) es una matriz \( n \times n \) y 2) y 3) son columnas \( n \times 1 \)

Gracias por cualquier ayuda.

05 Noviembre, 2014, 08:28 am
Respuesta #1

Fallen Angel

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

No será que



Entonces 2) \( u_1= \left\|{x}\right\|e^{i \theta}e_1  \)  y  3)\( u_2=- \left\|{x}\right\|e^{i \theta}e_1 \).



En ese caso lo que haces es una reflexión de Householder para transformar x en un múltiplo del primer vector de la base canónica.

Iterando este proceso es una forma de conseguir la descomposición QR de una matriz.

Un saludo!
La Geometría es el arte de pensar bien, y dibujar mal.- H.Poincaré

05 Noviembre, 2014, 09:23 pm
Respuesta #2

juan mate

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
Hola Fallen Angel,gracias por tu respuesta:
entonces lo que debo demostrar es que existen vectors unitarios \( u_1,u_2 \in{}  \mathbb{C}^{n \times{} 1} \) ,tal que :

2) \( Q_{u_1}x= \left\|{x}\right\|e^{i \theta}e_1  \)  y  3)\( Q_{u_2}x=- \left\|{x}\right\|e^{i \theta}e_1 \).

Si es así,entonces como \( x \) y \( x_1= \left\|{x}\right\|e^{i \theta}e_1 \) tienen igual norma euclidiana,defino:
 
                                                                     \( u_1=\displaystyle\frac{x-x_1}{ \left\|{x-x_1}\right\|} \)

y por propiedad  \( Q_{u_1}x= \left\|{x}\right\|e^{i \theta}e_1=x_1  \) 

Ahora para la otra parte defino \(  u_1=\displaystyle\frac{x-x_2}{ \left\|{x-x_2}\right\|}, con x_2=-\left\|{x}\right\|e^{i \theta}e_1 \)

y obtendría la parte 2,  está bien,pule cualquier detalle por favor.
Saludos.