Autor Tema: ¿Cuántas factorizaciones de Cholesky distintas?

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

01 Febrero, 2013, 12:34 pm
Leído 1958 veces

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Buenas, estoy intentando resolver el siguiente ejercicio que dice:

Sea A una matriz simétrica y definida positiva:

a) Supongamos dos factorizaciones de tipo Cholesky distintas de la matriz A, esto es,
\( A = B_1B^T_{1} \) y \( A = B_2B^T_{2} \), con \( B_1 \) y \(  B_2 \) triangulares inferiores. ¿Existe alguna relación entre los elementos de las diagonales de las matrices \( B_1 \) y \(  B_2 \) ? ¿Cuál es?

b) ¿Cuántas factorizaciones distintas del tipo Cholesky se pueden construir?

c) ¿Cuántas de ellas tienen todos los términos de la diagonal positivos?

------

Yo he comenzado así:

Tenemos \( B_1B_1^T = A = B_2B^T_{2} \).

Entonces, \( B_1^T(B_2^T)^{-1}=(B_1)^{-1}B_2=D \). He visto en varios ejercicios que esto es una matriz diagonal D. ¿Por qué?

Por ahora no sé seguir más.  :'(

Saludos y gracias.

01 Febrero, 2013, 04:28 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Entonces, \( B_1^T(B_2^T)^{-1}=(B_1)^{-1}B_2=D \). He visto en varios ejercicios que esto es una matriz diagonal D. ¿Por qué?

Recuerda que \( B_1,B_2 \) son triangulares inferiores. Entonces:

  • \( B_1^T \) y \( B_2^T \) son triangular superiores.

  • Si \( A \) es una matriz triangular superior (inferior), su inversa \( A^{-1} \) es una matriz triangular superior (inferior). (Lo anterior es en caso de ser \( \red A \) invertible, o sea, si \( \red a_{ii}\neq 0,\ \forall i=1,\dots,n \)). Además la entrada \( i \)-ésima de la diagonal de \( A^{-1} \) es \( \dfrac1{a_{ii}} \).

  • El producto de dos matrices triangulares superiores (inferiores) es una matriz triangular superior (inferior). Además si \( A,B \) son dichas matrices, se tiene que la entrada \( i \)-ésima de la diagonal de \( AB \) es \( a_{ii}b_{ii} \).

Con esto intenta llegar a una relación. Si no me equivoco llegarás a que, si \( u_{ii} \) y \( v_{ii} \) representan la entrada \( i \)-ésima de la diagonal de \( B_1 \) y \( B_2 \) respectivamente, se tiene \( u_{ii}^2=v_{ii}^2 \), o equivalentemente, \( |u_{ii}|=|v_{ii}| \). Entonces para la pregunta b) tendrías \( 2^n \) factorizaciones distintas porque por cada elemento de la diagonal hay dos posibilidades (positivo o negativo).

Fíjate bien los detalles, porque lo pensé medio rápido y ahora no tengo mucho tiempo  :-\.

Espero que te ayude.

Saludos

P.D. Ah, el porqué de \( B_1^T(B_2^T)^{-1}=(B_1)^{-1}B_2=D \) con \( D \) diagonal, es porque \( B_1^T(B_2^T)^{-1} \) es triangular superior y \( (B_1)^{-1}B_2 \) es triangular inferior, entonces necesariamente coinciden en la diagonal y tienen todos ceros fuera de ella.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

03 Febrero, 2013, 11:09 pm
Respuesta #2

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias por responder. ¿Entonces serían \( 2^{n-1} \) con la diagonal positiva?

Saludos.

04 Febrero, 2013, 02:49 am
Respuesta #3

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias por responder. ¿Entonces serían \( 2^{n-1} \) con la diagonal positiva?

No, habría una sola. La que tiene todos los elementos de la diagonal positivos.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

04 Febrero, 2013, 06:42 pm
Respuesta #4

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
 :o ¡Es cierto!

Muchas gracias y salduos.