En matemáticas, un problema de perturbación de valores propios consiste en encontrar los vectores propios y los valores propios de un sistema. A incógnita = λ incógnita {\displa...
Hispanopedia WikiContenido en espanolLectura gratuita
En matemáticas, un problema de perturbación de valores propios consiste en encontrar los vectores propios y los valores propios de un sistema.que se perturba a partir de uno con autovectores y autovalores conocidosEsto es útil para estudiar cuán sensibles son los autovectores y autovalores del sistema original. son a cambios en el sistema. Este tipo de análisis fue popularizado por Lord Rayleigh , en su investigación de las vibraciones armónicas de una cuerda perturbada por pequeñas inhomogeneidades. [ 1 ]
Las deducciones presentadas en este artículo son esencialmente autocontenidas y pueden encontrarse en numerosos textos sobre álgebra lineal numérica o análisis funcional numérico . Este artículo se centra en el caso de la perturbación de un autovalor simple, en contraposición a la perturbación de múltiples autovalores .
Motivación para los autovalores generalizados
Muchos campos científicos utilizan valores propios para obtener soluciones. Los problemas generalizados de valores propios son menos comunes, pero son fundamentales en el estudio de las vibraciones . Son útiles cuando se utilizan los métodos de Galerkin o Rayleigh-Ritz para encontrar soluciones aproximadas de ecuaciones diferenciales parciales que modelan las vibraciones de estructuras como cuerdas y placas (Courant, 1943) [ 2 ] es fundamental). El método de elementos finitos es un caso particular muy extendido.
Con ambos métodos, se obtiene el siguiente sistema de ecuaciones diferenciales o ecuación diferencial matricial :con la matriz de masas, la matriz de amortiguacióny la matriz de rigidez. Si se desprecia el efecto de amortiguación,y una solución de la formase supone,yse obtienen como soluciones al problema generalizado de valores propios.
Configuración de la perturbación para un problema generalizado de valores propios.
dóndeyson matrices. Es decir, conocemos los valores propios λ 0 i y los vectores propios x 0 i para i = 1, ..., N . Una nota importante es que se requiere que los valores propios sean distintos.
Para perturbar las matrices, hay que encontrar los valores propios y los vectores propios de
dónde
con las perturbacionesymucho más pequeño queyrespectivamente. Entonces, se espera que los nuevos valores y vectores propios sean similares a los originales, más pequeñas perturbaciones:
Pasos
Bajo el supuesto de que las matrices son simétricas , definidas positivas y suponemos que los vectores propios están escalados de tal manera que
En este artículo, el estudio se limita a perturbaciones de primer orden.
Desarrollo de primer orden de la ecuación
Sustituyendo en (1) se obtiene
que se expande a
Cancelando de (0) () hojas
Eliminando los términos de orden superior, esto se simplifica a
En otras palabras, Ya no denota la variación exacta del valor propio, sino su aproximación de primer orden.
Como la matriz es simétrica, los autovectores no perturbados sonortogonal y, por lo tanto, puede usarse como base para los autovectores perturbados. Esto es lo mismo que
con,
donde ε ij son pequeñas constantes que deben determinarse.
De la misma manera, sustituyendo en (2) y eliminando los términos de orden superior,
La derivación se divide entonces en dos caminos.
Primer camino: obtener la primera perturbación del valor propio.
Perturbación de valores propios
Comenzando con (3)que luego se deja multiplicado porjunto con el uso de (2) y su variación de primer orden (5); se obtiene
o
Esta es la perturbación de primer orden del cociente de Rayleigh generalizado con fijo:
Además, para, la fórmulaDebe compararse con el teorema de Bauer-Fike , que proporciona una cota para la perturbación de los valores propios.
Perturbación de vector propio
Luego queda uno multiplicando (3) conparay obtener
Recordando quepara, uno puede sustituir por
o
Como se supone que los valores propios son simples, para
Además, (5) (la variación de primer orden de (2)) produce Todos los componentes deya se han obtenido.
Segundo camino: Manipulaciones directas
Sustituyendo (4) en (3) y reordenando se obtiene
Debido a que los autovectores son M 0 -ortogonales cuando M 0 es definida positiva, se pueden eliminar las sumas multiplicando por la izquierda por:
Utilizando nuevamente la ecuación (1):
Los dos términos que contienen ε ii son iguales porque multiplicando por la izquierda (1) porda
Cancelar esos términos en (6) deja
Reorganizar da
Pero por (2), este denominador es igual a 1. Por lo tanto
Entonces, comopara (esta es la suposición de valores propios simples) multiplicando por la izquierda la ecuación (5) por:
O cambiando el nombre de los índices:
Para hallar ε ii , utilizando el hecho de que
implica:
Resumen del resultado de la perturbación de primer orden
En el caso en que todas las matrices son hermíticas definidas positivas y todos los valores propios son distintos ,
para infinitesimaly(despreciando los términos de orden superior en (3)).
Se puede obtener una demostración de que los términos de orden superior pueden despreciarse utilizando el teorema de la función implícita.
Derivación teórica
Perturbación de una función implícita.
En el siguiente párrafo, utilizaremos el teorema de la función implícita (Enunciado del teorema); observamos que para una función continuamente diferenciable, con una matriz jacobiana invertible , desde un puntosolución de , obtenemos soluciones deconcerca deen la formadóndees una función continuamente diferenciable ; además, la matriz jacobiana dees proporcionado por el sistema lineal
.
Tan pronto como se satisface la hipótesis del teorema, la matriz jacobiana depuede calcularse con una expansión de primer orden de , obtenemos
; como, es equivalente a la ecuación.
Perturbación de valores propios: una base teórica.
Utilizamos el párrafo anterior (Perturbación de una función implícita) con notaciones algo diferentes, adecuadas para la perturbación de valores propios; introducimos, con
puede derivarse mediante cálculos similares a la derivación de la expansión.
Cuandoes un valor propio simple, como los vectores propiosSi formamos una base ortonormal, para cualquier lado derecho, hemos obtenido una solución; por lo tanto, el jacobiano es invertible.
Esta es la expansión de primer orden de los autovalores y autovectores perturbados, la cual está demostrada.
Resultados del análisis de sensibilidad con respecto a las entradas de las matrices
Los resultados
Esto significa que es posible realizar eficientemente un análisis de sensibilidad sobre λ i en función de los cambios en las entradas de las matrices. (Recuerde que las matrices son simétricas, por lo que cambiar K k ℓ también cambiará K ℓ k , de ahí el término (2 − δ k ℓ )
En mecánica clásica, los autovalores generalizados pueden aparecer cuando buscamos vibraciones de sistemas con múltiples grados de libertad cerca del equilibrio; la energía cinética proporciona la matriz de masa.La energía potencial de deformación proporciona la matriz de rigidez.Para más detalles, véase la primera sección de este artículo de Weinstein (1941, en francés) [ 5 ] .
Con ambos métodos, obtenemos un sistema de ecuaciones diferenciales o una ecuación diferencial matricial.con la matriz de masas, la matriz de amortiguacióny la matriz de rigidez. Si despreciamos el efecto de amortiguación, usamosPodemos buscar una solución de la siguiente forma; obtenemos queyson solución del problema generalizado de valores propios
Configuración de la perturbación para un problema generalizado de valores propios.
dóndeyson matrices. Es decir, conocemos los valores propios λ 0 i y los vectores propios x 0 i para i = 1, ..., N. También se requiere que los valores propios sean distintos .
Ahora supongamos que queremos cambiar las matrices en una pequeña cantidad. Es decir, queremos encontrar los valores propios y los vectores propios de
dónde
con las perturbacionesymucho más pequeño queyrespectivamente. Entonces esperamos que los nuevos valores y vectores propios sean similares a los originales, más pequeñas perturbaciones:
Pasos
Suponemos que las matrices son simétricas y definidas positivas , y suponemos que hemos escalado los autovectores de tal manera que
donde δ ij es la delta de Kronecker . Ahora queremos resolver la ecuación.
En este artículo restringimos el estudio a perturbaciones de primer orden.
Desarrollo de primer orden de la ecuación
Sustituyendo en (1), obtenemos
que se expande a
Cancelando de (0) () hojas
Eliminando los términos de orden superior, esto se simplifica a
En otras palabras, Ya no denota la variación exacta del valor propio, sino su aproximación de primer orden.
Como la matriz es simétrica, los autovectores no perturbados sonortogonales y por eso las usamos como base para los autovectores perturbados. Es decir, queremos construir
con,
donde las ε ij son pequeñas constantes que deben determinarse.
De la misma manera, sustituyendo en (2) y eliminando los términos de orden superior, obtenemos
La derivación puede continuar con dos bifurcaciones.
Primera bifurcación: obtener la primera perturbación del valor propio.
Perturbación de valores propios
Comenzamos con (3)
nos fuimos multiplicando cony utilizamos (2) así como su variación de primer orden (5); obtenemos
o
Observamos que se trata de una perturbación de primer orden del cociente de Rayleigh generalizado con fijo.:
Además, para, la fórmulaDebe compararse con el teorema de Bauer-Fike , que proporciona una cota para la perturbación de los valores propios.
Perturbación de vector propio
Dejamos multiplicar (3) conparay obtener
Nosotros usamospara.
o
Como se supone que los valores propios son simples, para
Además, (5) (la variación de primer orden de (2)) produce Hemos obtenido todos los componentes de.
Segunda bifurcación: Manipulaciones sencillas
Sustituyendo (4) en (3) y reordenando se obtiene
Debido a que los autovectores son M 0 -ortogonales cuando M 0 es definida positiva, podemos eliminar las sumas multiplicando por la izquierda por:
Utilizando nuevamente la ecuación (1):
Los dos términos que contienen ε ii son iguales porque multiplicando por la izquierda (1) porda
Cancelar esos términos en (6) deja
Reorganizar da
Pero por (2), este denominador es igual a 1. Por lo tanto
Entonces, comopara (suposición de valores propios simples) multiplicando por la izquierda la ecuación (5) por:
O cambiando el nombre de los índices:
Para hallar ε ii , utilice el hecho de que:
implica:
Resumen del resultado de la perturbación de primer orden
En el caso en que todas las matrices son hermíticas definidas positivas y todos los valores propios son distintos ,
para infinitesimaly(despreciando los términos de orden superior en (3)).
Hasta ahora, no hemos demostrado que estos términos de orden superior puedan despreciarse. Este punto puede derivarse utilizando el teorema de la función implícita; en la siguiente sección, resumimos el uso de este teorema para obtener un desarrollo de primer orden.
Derivación teórica
Perturbación de una función implícita.
En el siguiente párrafo, utilizaremos el teorema de la función implícita (Enunciado del teorema); observamos que para una función continuamente diferenciable, con una matriz jacobiana invertible , desde un puntosolución de , obtenemos soluciones deconcerca deen la formadóndees una función continuamente diferenciable ; además, la matriz jacobiana dees proporcionado por el sistema lineal
.
Tan pronto como se satisface la hipótesis del teorema, la matriz jacobiana depuede calcularse con una expansión de primer orden de , obtenemos
; como, es equivalente a la ecuación.
Perturbación de valores propios: una base teórica.
Utilizamos el párrafo anterior (Perturbación de una función implícita) con notaciones algo diferentes, adecuadas para la perturbación de valores propios; introducimos, con
puede derivarse mediante cálculos similares a la derivación de la expansión.
Cuandoes un valor propio simple, como los vectores propiosSi formamos una base ortonormal, para cualquier lado derecho, hemos obtenido una solución; por lo tanto, el jacobiano es invertible.
Esta es la expansión de primer orden de los autovalores y autovectores perturbados, la cual está demostrada.
Resultados del análisis de sensibilidad con respecto a las entradas de las matrices
Los resultados
Esto significa que es posible realizar un análisis de sensibilidad eficiente sobre λ i en función de los cambios en las entradas de las matrices. (Recordemos que las matrices son simétricas, por lo que cambiar K k ℓ también cambiará K ℓ k , de ahí el término (2 − δ k ℓ ) .
Similarmente
Sensibilidad de los valores propios, un pequeño ejemplo
Un caso sencillo esSin embargo, puede calcular valores propios y vectores propios con la ayuda de herramientas en línea como (ver introducción en Wikipedia WIMS ) o usando Sage SageMath . Obtendrá el valor propio más pequeño. y un cálculo explícito; además, se asocia un vector propio; no es un vector unitario; por lo tanto; obtenemosy; por eso; para este ejemplo, hemos comprobado queo.
Existencia de autovectores
Nótese que en el ejemplo anterior asumimos que tanto el sistema no perturbado como el perturbado involucraban matrices simétricas , lo que garantizaba la existencia deautovectores linealmente independientes. No se garantiza que un problema de autovalores que involucre matrices no simétricas tengaautovectores linealmente independientes, aunque una condición suficiente es queyser simultáneamente diagonalizable .
El caso de valores propios repetidos
Un informe técnico de Rellich [ 6 ] sobre la perturbación de problemas de valores propios proporciona varios ejemplos. Los ejemplos elementales se encuentran en el capítulo 2. El informe puede descargarse desde archive.org . Presentamos un ejemplo en el que los vectores propios tienen un comportamiento problemático.
Ejemplo 1
Considere la siguiente matriz y For , the matrix has eigenvectors belonging to eigenvalues . Since for if are any normalized eigenvectors belonging to respectively then where are real for It is obviously impossible to define , say, in such a way that tends to a limit as because has no limit as
Note in this example that is not only continuous but also has continuous derivatives of all orders. Rellich draws the following important consequence. << Since in general the individual eigenvectors do not depend continuously on the perturbation parameter even though the operator does, it is necessary to work, not with an eigenvector, but rather with the space spanned by all the eigenvectors belonging to the same eigenvalue. >>
Example 2
This example is less nasty that the previous one. Suppose is the 2x2 identity matrix, any vector is an eigenvector; then is one possible eigenvector. But if one makes a small perturbation, such as
Then the eigenvectors are and ; they are constant with respect to so that is constant and does not go to zero.
↑Rayleigh, J. W. S. (1894). The theory of Sound. Vol.1 (2nded.). London: Macmillan. pp.114–118. ISBN1-152-06023-6.{{cite book}}: ISBN / Date incompatibility (help)
↑Courant, R. (1943). "Variational Methods for the Solution of Problems of Equilibrium and Vibrations"(PDF). Bulletin of the American Mathematical Society. 49: 1–23. doi:10.1090/S0002-9904-1943-07818-4.
↑Weinstein, A. (1941). "Les vibrations et le calcul des variations". Portugaliae Mathematica (in French). 2 (2): 36–55.
↑Courant, R. (1943). "Variational Methods for the Solution of Problems of Equilibrium and Vibrations"(PDF). Bulletin of the American Mathematical Society. 49: 1–23. doi:10.1090/S0002-9904-1943-07818-4.
↑Weinstein, A. (1941). "Les vibrations et le calcul des variations". Portugaliae Mathematica (in French). 2 (2): 36–55.
↑Rellich, F. (1954). Perturbation theory of eigenvalue problems. CRC Press.
Further reading
Books
Ren-Cang Li (2014). "Matrix Perturbation Theory". In Hogben, Leslie (ed.). Handbook of linear algebra (Seconded.). CRC Press. ISBN978-1466507289.
Rellich, F., & Berkowitz, J. (1969). Perturbation theory of eigenvalue problems. CRC Press.{{cite book}}: CS1 maint: multiple names: authors list (link).
Bhatia, R. (1987). Perturbation bounds for matrix eigenvalues. SIAM.
Report
Rellich, Franz (1954). Perturbation theory of eigenvalue problems. New-York: Courant Institute of Mathematical Sciences, New-York University.
Journal papers
Simon, B. (1982). Grandes órdenes y sumabilidad de la teoría de perturbación de valores propios: una visión general matemática. International Journal of Quantum Chemistry , 21(1), 3-25.
Crandall, MG y Rabinowitz, PH (1973). Bifurcación, perturbación de autovalores simples y estabilidad linealizada. Archive for Rational Mechanics and Analysis, 52(2), 161-180.
Stewart, GW (1973). Límites de error y perturbación para subespacios asociados con ciertos problemas de valores propios. SIAM review, 15(4), 727-764.
Löwdin, PO (1962). Estudios en teoría de perturbaciones. IV. Solución del problema de valores propios mediante el formalismo del operador de proyección. Journal of Mathematical Physics , 3(5), 969-982.