Autor Tema: Completación de matrices

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

24 Abril, 2017, 09:44 pm
Leído 3628 veces

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Hola.
Sea una matriz cuadrada A, triangular superior, donde todos los valores situados por debajo de la diagonal están indeterminados. Nos dan el espectro de la matriz y tenemos que completar la matriz de tal forma que, por supuesto conserve las posiciones prefijadas, y que tenga el mismo espectro fijado. Tenemos dos condiones necesarias para que el problema sea resoluble:
1.- La suma de los valores de la diagonal de A es igual a la suma de los autovalores de A.
2.- Si una fila (columna) tiene todos sus valores cero excepto el que corresponde a la diagonal, este valor no nulo debe coincidir con uno de los autovalores.
Por ejemplo, la matriz \begin{bmatrix} 1 & 4 & 1 \\ * & 5 & 1 \\ * & * & 3\end{bmatrix}
no se puede completar con el espectro $$\left\{{7,4,0}\right\}$$
ya que la suma de los valores de la diagonal principal no coincide con la suma de los valores del espectro dado.
La matriz \begin{bmatrix} 1 & 4 & 0 \\ * & 5 & 0 \\ * & * & 3\end{bmatrix}
no se puede completar con el espectro $$\left\{{5,2,2}\right\}$$
ya que todas las posiciones de la columna 3 son cero, excepto la posición de la diagonal que es 3, pero no está en el espectro.
La matriz A se completa aplicando un algoritmo donde vamos completando la matriz a base de semejanzas del tipo que pueden ver en el fichero adjunto.
¿Podrían decirme la respuesta de 3 b), el efecto de la semejenza?.



Besos.

25 Abril, 2017, 12:38 am
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola conchivgr, De acuerdo con lo que escribiste.

Seguro llegaste a que \( (I_n+\alpha E_{i,j}^n)^{-1}=I_n-\alpha E_{i,j}^n \).

Con eso,

    \( (I_n+\alpha E_{i,j}^n)^{-1}A(I_n+\alpha E_{i,j}^n)=(I_n-\alpha E_{i,j}^n)A(I_n+\alpha E_{i,j}^n) \)

                                               \( =A-\alpha AE_{i,j}^n+\alpha E_{i,j}^n A-\alpha^2 E_{i,j}^n AE_{i,j}^n \)

Yo lo dejaría hasta ahí, porque ese último sumando está muy molesto de escribir término a término.

Pero si quieres ver qué forma tiene cada término, sólo hay que saber qué hace \( E_{i,j}^n \) cuando multiplica por izquierda y derecha a una matriz. Con eso tienes el segundo y tercer sumando. Y el último término viene de lo anterior. Con eso escrito estaría listo.

25 Abril, 2017, 03:54 pm
Respuesta #2

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Hola conchivgr, De acuerdo con lo que escribiste.

Seguro llegaste a que \( (I_n+\alpha E_{i,j}^n)^{-1}=I_n-\alpha E_{i,j}^n \).

Con eso,

    \( (I_n+\alpha E_{i,j}^n)^{-1}A(I_n+\alpha E_{i,j}^n)=(I_n-\alpha E_{i,j}^n)A(I_n+\alpha E_{i,j}^n) \)

                                               \( =A-\alpha AE_{i,j}^n+\alpha E_{i,j}^n A-\alpha^2 E_{i,j}^n AE_{i,j}^n \)

Yo lo dejaría hasta ahí, porque ese último sumando está muy molesto de escribir término a término.

Pero si quieres ver qué forma tiene cada término, sólo hay que saber qué hace \( E_{i,j}^n \) cuando multiplica por izquierda y derecha a una matriz. Con eso tienes el segundo y tercer sumando. Y el último término viene de lo anterior. Con eso escrito estaría listo.

Podríamos decir que a la fila \( i\textrm{ se le resta la fila }j\textrm{ multiplicada por }\alpha \), a la columna \( j\textrm{ se le suma la columna }i\textrm{ multiplicada por }\alpha \), y además, al elemento \( E_{ij}\textrm{ se le resta }E_{ji}\alpha^2 \).

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

25 Abril, 2017, 06:19 pm
Respuesta #3

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias por las respuestas.
Al preguntar por "el efecto", me esperaba algún tipo de rotación, reflexión o una cosa de esas, pero pondré eso que decís.
Gracias de nuevo.
Besos.

25 Abril, 2017, 07:17 pm
Respuesta #4

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Muchas gracias por las respuestas.
Al preguntar por "el efecto", me esperaba algún tipo de rotación, reflexión o una cosa de esas, pero pondré eso que decís.
Gracias de nuevo.
Besos.

Conchi, yo es que en \( \mathbb{R}^n \) me desoriento ... :laugh:

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

29 Abril, 2017, 09:44 pm
Respuesta #5

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias a todos, me ha servido mucho.

Ignacio, Maestro, gracias.

Besos.

29 Abril, 2017, 09:55 pm
Respuesta #6

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

La solución de 1 es que la suma de los elementos del espectro tiene que ser igual que la suma de los elementos de la diagonal principal.

La solución de 2 es que si una fila/columna tiene todas sus entradas nulas menos la que pertenence a la diagonal principal, esta entrada tiene que pertenecer al espectro (obviamente, uno de los factores del polinomio característico involucra esta entrada).

Dicho esto, os adjunto el algoritmo para completar la matriz A con el espectro dado. Funciona para el ejemplo que aparece.

(Apartado 5) Me estoy volviendo loca!!!!

¿Alguien puede dar un ejemplo de una matriz A que cumpla las dos condiciones y que no funcione el algoritmo (me vale 3x3)?.

Besos.



04 Mayo, 2017, 12:14 pm
Respuesta #7

Luis Fuentes

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

 Toma por ejemplo:

\(  A=\begin{pmatrix}1& 0 & 1\\ * & 1 & 0\\ *&*&1\\\end{pmatrix} \)

Saludos.

05 Mayo, 2017, 01:22 pm
Respuesta #8

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

Voy a ver dónde y por qué falla el algoritmo, me acabas de salvar la vida, el_manco, gracias.

Besos.

05 Mayo, 2017, 01:27 pm
Respuesta #9

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

¿con qué espectro has probado?.

Besos.