Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
Dul
Nivel 3


Edad: 31
Registrado: 03 Jul 2012
Mensajes: 20
Ubicación: Vicente López

argentina.gif
MensajePublicado: Lun Dic 10, 2012 2:38 pm  Asunto:  Diagonalización unitaria, matrices simétricas Responder citandoFin de la PáginaVolver arriba

Hola, tengo la siguiente duda:

Una matriz A es diagonalizable unitariamente cuando existe una base BOG de autovectores de A. Pero si yo tengo una base no BOG de autovectores de A, no puedo ortogonalizarla con G-S y conseguirme una bog del mismo subespacio, donde los auto-espacios asociados a cada autovalor sean los mismos (por prop. de G-S)?
No entiendo, porque según este razonamiento basta que encuentre una base de autovectores de A para diagonalizarla unitariamente, y creía que sólo las simétricas/hermíticas tenian esa propiedad..

Desde ya muchas gracias!


Piscis  Gallo OfflineGalería Personal de DulVer perfil de usuarioEnviar mensaje privado
Jackson666
Nivel 9


Edad: 37
Registrado: 01 Feb 2009
Mensajes: 1980
Ubicación: Martínez
Carrera: Electricista
CARRERA.electrica.3.jpg
MensajePublicado: Lun Dic 10, 2012 3:01 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Excelente pregunta. La respuesta no es tan sencilla como uno cree.

Hay una cosa que se llama teorema de Schur, que dice que toda matriz diagonalizable es unitariamente equivalente a una matriz triangular. Lo cual, contesta tu duda.

El teorema también afirma que cuando la matriz A es normal, entonces es unitariamente equivalente a una matriz diagonal, cosa que conocemos como diagonalización unitaria.

Para entender la demostración del teorema de Schur, hay que saber un poco de análisis matricial. La podes ver acá, en la página 5.

El teorema espectral (o una consecuencia del mismo) dice que una matriz A es normal si y sólo si es unitariamente diagonalizable. La demostración la podes ver acá, en la página 187.


Aries Género:Masculino Gato OfflineGalería Personal de Jackson666Ver perfil de usuarioEnviar mensaje privado
mausq
Nivel 4


Edad: 35
Registrado: 15 Mar 2009
Mensajes: 81

Carrera: Informática
argentina.gif
MensajePublicado: Lun Dic 10, 2012 4:43 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Que posibilidades hay de que yo haya entrado para hacer la exactamente la misma pregunta?y veo que la publicaste hace horas, jaja que casualidad.
Viendo lo de jackson666 no me quedó muy claro.
Según en teorema espectral que tengo dice:
Si A es real y simétrica, entonces A es diagonalizable ortogonalmente. Además vale la recíproca.
¿Esto seria un si y solo si, o me equivoco?
Por que por ejemplo tengo la matriz:
0 1 0
0 1 0
-1 1 1
Esta tiene 2 autovalores pero sus autovectores forman base de R3. Entonces hago como dice Dul, consigo la base ortogonal y me quedaria una diagonalizacion ortogonalmente.
Y como está claro que esta matriz no es simétrica, entonces entraría en contradicción con el teorema.
Claramente me estoy confundiendo en algo, pero como Dul no entiendo donde. Gracias


Aries Género:Masculino Serpiente OfflineGalería Personal de mausqVer perfil de usuarioEnviar mensaje privado
Huey 7
Nivel 6



Registrado: 03 Mar 2010
Mensajes: 267

Carrera: Electrónica
CARRERA.electronica.5.gif
MensajePublicado: Lun Dic 10, 2012 6:04 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

A ver si entiendo. Una matriz [tex]A \in \mathbf{R}^{n \times n}[/tex] es diagonalizable si existe una base de [tex]\mathbf{R}^n[/tex] compuesta por autovectores de A. Si esa base de autovectores es ortogonal, A es diagonalizable mediante una matriz unitaria. Si ustedes tienen una base B de autovectores de A que no ortogonal, ¿lo que quieren hacer es aplicar el método de Gram-Schmidt a B para obtener una base B' ortogonal, y decir que con los vectores de B' supuestamente se podría diagonalizar unitariamente A?

Si es así, la falla del razonamiento está en suponer que B' va a ser también una base de autovectores de A, y, por lo tanto, que sus elementos sirven para diagonalizar A. Aunque claramente B' va a ser una base de [tex]\mathbf{R}^n[/tex] tanto como B. El método de Gram-Schmidt trabaja construyendo cada elemento de B' como una combinación lineal conveniente de elementos de B. Y una combinación lineal de autovectores de A asociados a autovalores diferentes no es necesariamente un autovector.

Por ejemplo, en [tex]\mathbf{R}^2[/tex] para hacerla fácil, supongamos que A tiene dos autovectores [tex]v_1 \mbox{ y } v_2[/tex] no ortogonales asociados a autovalores [tex]\lambda_1 \mbox{ y } \lambda_2[/tex] diferentes. Con el método de Gram-Schmidt se construye una base [tex]B' = \{w_1, w_2\}[/tex] tal que [tex]w_1 = v_1[/tex] y [tex]w_2 = v_2 + kv_1[/tex] para un real k calculado convenientemente. Entonces:

[tex]Aw_2 = A(v_2 + kv_1) = \lambda_2 v_2 + k \lambda_1 v_1[/tex]

Para que B' sirva para diagonalizar A, [tex]w_2[/tex] debería ser autovector de A, así que [tex]Aw_2 = \lambda_3 w_2 = \lambda_3 (v_2 + kv_1)[/tex] para algún [tex]\lambda_3 \in \mathbf{R}[/tex]. Como [tex]v_1 \mbox{ y } v_2[/tex] son linealmente independientes, eso sólo puede ocurrir si [tex]\lambda_3 = \lambda_2 \mbox{ y } k \lambda_3 = k \lambda_1[/tex]. Y como [tex]k \not= 0[/tex] porque [tex]v_1 \mbox{ y } v_2[/tex] no son ortogonales, eso sólo puede ocurrir si [tex]\lambda_3 = \lambda_1 = \lambda_2[/tex], que contradice la hipótesis de que [tex]\lambda_1 \not= \lambda_2[/tex]. Así que [tex]w_2[/tex] no puede ser autovector de A, y B' no sirve para diagonalizar A.

_________________
Comisión de Estudiantes de Ingeniería Electrónica (ComElec)
Lista de correo - Página Web - Facebook

 Género:Masculino  OfflineGalería Personal de Huey 7Ver perfil de usuarioEnviar mensaje privado
mausq
Nivel 4


Edad: 35
Registrado: 15 Mar 2009
Mensajes: 81

Carrera: Informática
argentina.gif
MensajePublicado: Lun Dic 10, 2012 6:54 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Huey 7 escribió:
A ver si entiendo. Una matriz [tex]A \in \mathbf{R}^{n \times n}[/tex] es diagonalizable si existe una base de [tex]\mathbf{R}^n[/tex] compuesta por autovectores de A. Si esa base de autovectores es ortogonal, A es diagonalizable mediante una matriz unitaria. Si ustedes tienen una base B de autovectores de A que no ortogonal, ¿lo que quieren hacer es aplicar el método de Gram-Schmidt a B para obtener una base B' ortogonal, y decir que con los vectores de B' supuestamente se podría diagonalizar unitariamente A?

Si es así, la falla del razonamiento está en suponer que B' va a ser también una base de autovectores de A, y, por lo tanto, que sus elementos sirven para diagonalizar A. Aunque claramente B' va a ser una base de [tex]\mathbf{R}^n[/tex] tanto como B. El método de Gram-Schmidt trabaja construyendo cada elemento de B' como una combinación lineal conveniente de elementos de B. Y una combinación lineal de autovectores de A asociados a autovalores diferentes no es necesariamente un autovector.

Por ejemplo, en [tex]\mathbf{R}^2[/tex] para hacerla fácil, supongamos que A tiene dos autovectores [tex]v_1 \mbox{ y } v_2[/tex] no ortogonales asociados a autovalores [tex]\lambda_1 \mbox{ y } \lambda_2[/tex] diferentes. Con el método de Gram-Schmidt se construye una base [tex]B' = \{w_1, w_2\}[/tex] tal que [tex]w_1 = v_1[/tex] y [tex]w_2 = v_2 + kv_1[/tex] para un real k calculado convenientemente. Entonces:

[tex]Aw_2 = A(v_2 + kv_1) = \lambda_2 v_2 + k \lambda_1 v_1[/tex]

Para que B' sirva para diagonalizar A, [tex]w_2[/tex] debería ser autovector de A, así que [tex]Aw_2 = \lambda_3 w_2 = \lambda_3 (v_2 + kv_1)[/tex] para algún [tex]\lambda_3 \in \mathbf{R}[/tex]. Como [tex]v_1 \mbox{ y } v_2[/tex] son linealmente independientes, eso sólo puede ocurrir si [tex]\lambda_3 = \lambda_2 \mbox{ y } k \lambda_3 = k \lambda_1[/tex]. Y como [tex]k \not= 0[/tex] porque [tex]v_1 \mbox{ y } v_2[/tex] no son ortogonales, eso sólo puede ocurrir si [tex]\lambda_3 = \lambda_1 = \lambda_2[/tex], que contradice la hipótesis de que [tex]\lambda_1 \not= \lambda_2[/tex]. Así que [tex]w_2[/tex] no puede ser autovector de A, y B' no sirve para diagonalizar A.


Me re sirvió.
Me quedó una duda. En el caso en que A de R3 sea simétrica y tenga dos autovalores. Los autovectores que estan asociados a distintos avas son ortogonales, pero los que pertenecen a uno mismo no, no? Entonces para diagonalizarla tambien tendria que utilizar Gram-Schmidt para hacerlos ortogonales. Ahora, al hacerlos ortogonales pierden la asociacion con el autovalor al cual estaba asociado como pasa cuando no es simetrica?


Aries Género:Masculino Serpiente OfflineGalería Personal de mausqVer perfil de usuarioEnviar mensaje privado
Dul
Nivel 3


Edad: 31
Registrado: 03 Jul 2012
Mensajes: 20
Ubicación: Vicente López

argentina.gif
MensajePublicado: Lun Dic 10, 2012 6:57 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Ah bueno, veo que no era tan trivial la pregunta (qué alivio).

Muchas gracias a todos por las respuestas, pero me queda la misma duda que a mausq..


Piscis  Gallo OfflineGalería Personal de DulVer perfil de usuarioEnviar mensaje privado
Huey 7
Nivel 6



Registrado: 03 Mar 2010
Mensajes: 267

Carrera: Electrónica
CARRERA.electronica.5.gif
MensajePublicado: Lun Dic 10, 2012 7:15 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

mausq escribió:
Me quedó una duda. En el caso en que A de R3 sea simétrica y tenga dos autovalores. Los autovectores que estan asociados a distintos avas son ortogonales [...]

Correcto.

mausq escribió:
[...] pero los que pertenecen a uno mismo no, no? Entonces para diagonalizarla tambien tendria que utilizar Gram-Schmidt para hacerlos ortogonales.

En ese caso tenés un subespacio propio de dimensión 2. Todos los vectores de ese subespacio van a ser autovectores de A (asociados al mismo autovalor), y siempre vas a poder agarrar dos que sean ortogonales: agarrás dos cualesquiera que sean linealmente independientes, y si no son ortogonales, les aplicás a esos dos el método de Gram-Schmidt.

mausq escribió:
Ahora, al hacerlos ortogonales pierden la asociacion con el autovalor al cual estaba asociado como pasa cuando no es simetrica?

No si aplicás el método a un conjunto de autovectores asociados al mismo autovalor. Fijate, repito el desarrollo del post anterior, pero esta vez suponiendo que [tex]v_1 \mbox{ y } v_2[/tex] están asociados al mismo autovalor [tex]\lambda[/tex] (ya sin subíndice). Rehaciendo todos los pasos, llegás ahora a que:

[tex]Aw_2 = A(v_2 + kv_1) = Av_2 + kAv_1 = \lambda v_2 + k\lambda v_1 = \lambda(v_2 + kv_1) = \lambda w_2[/tex]

Ahora sí [tex]w_2[/tex] es autovector (en particular, asociado al mismo autovalor que [tex]v_1 \mbox{ y } v_2[/tex], o sea, [tex]\lambda[/tex]), y la base ortogonal que obtuviste sirve para diagonalizar A.

EDIT: pequeño agregado.

_________________
Comisión de Estudiantes de Ingeniería Electrónica (ComElec)
Lista de correo - Página Web - Facebook

 Género:Masculino  OfflineGalería Personal de Huey 7Ver perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro


Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.4613s ][ Pedidos: 20 (0.3535s) ]