Descomposición del valor propio de la suma: A (simétrica) + D (diagonal)


11

Supongamos que es una matriz simétrica real y su descomposición en autovalores V Λ V T es dado. Es fácil ver qué sucede con los valores propios de la suma A + c I donde c es una constante escalar (vea esta pregunta ). ¿Podemos sacar alguna conclusión en el caso general A + D donde D es una matriz diagonal arbitraria? Gracias.AVΛVTA+cIcA+DD

Saludos,

Ivan


1
Puede obtener mejores respuestas si especifica qué tipo de conclusiones le interesan.
David Ketcheson

@DavidKetcheson, sí, tienes toda la razón. En realidad, estoy tratando de encontrar una manera eficiente de calcular una secuencia de exponenciales matriciales de la forma donde A es fija y D i son matrices diagonales. Esperaba realizar la descomposición del valor propio de A solo una vez y luego usarla de alguna manera para dar cuenta de la corrección introducida por las matrices diagonales. Desafortunadamente, A y D i no viajan en general, por lo que e A + D ie A e D ieA+DiADiAADieA+DieAeDi. Le agradecería que pudiera compartir alguna idea al respecto. Gracias.
Ivan

Respuestas:


3

Se puede decir muy poco, a excepción de generalidades tales como que los valores propios cambian continuamente con las entradas de .D

Puede ver por cálculo simbólico en el caso 2 por 2 que no se puede esperar nada fuerte.


Gracias por la respuesta, sabía que escucharía algo como esto. ¿Puedo pedirle que eche un vistazo a mi comentario anterior?
Ivan

La complejidad de calcular una matriz exponencial y la de calcular una factorización espectral es casi la misma. Entonces no, no hay una solución simple. Lo que puede hacer, sin embargo, en caso de que sus matrices diagonales se encuentren en un subespacio de baja D, para calcular la parte relevante de la exponencial (o, de hecho, lo que quiera calcular a partir de ella) para una serie de opciones específicas bien distribuidas en su espacio de los valores deseados, y luego use un algoritmo de interpolación para aproximar todos los demás.
Arnold Neumaier

AeAVeΛVTA+Di

D

1

Ming Gu y Stanley C. Eisenstat han estudiado este problema anteriormente, vea el enlace: http://www.cs.yale.edu/publications/techreports/tr916.pdf

Este documento resuelve el problema de permutación de rango uno, que no puede resolver el problema aquí. Si alguien cumple con el problema de permutación de rango uno, ayuda.


Agregar una matriz diagonal no es una corrección de rango uno, por lo que no estoy seguro de cómo ayuda este documento en este caso.
Christian Clason

@ChristianClason: ¡Correcto! Solo me doy cuenta. ¡Gracias por mencionarlo!
skyuuka
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.