En álgebra lineal y análisis funcional , el teorema min-max , o teorema variacional , o principio min-max de Courant - Fischer - Weyl , es un resultado que proporciona una caracterización variacional de los autovalores de operadores hermíticos compactos en espacios de Hilbert . Puede considerarse el punto de partida de muchos resultados de naturaleza similar.
Este artículo analiza primero el caso de dimensión finita y sus aplicaciones antes de considerar los operadores compactos en espacios de Hilbert de dimensión infinita. Para los operadores compactos, la demostración del teorema principal utiliza esencialmente la misma idea que en el caso de dimensión finita.
En el caso de que el operador no sea hermitiano, el teorema proporciona una caracterización equivalente de los valores singulares asociados . El teorema min-max puede extenderse a operadores autoadjuntos acotados inferiormente.
Matrices
Sea A una matriz hermitiana de n × n . Al igual que con muchos otros resultados variacionales sobre valores propios, se considera el cociente de Rayleigh - Ritz R A : C n \ {0} → R definido por
donde (⋅, ⋅) denota el producto interno euclidiano en C n .
El cociente de Rayleigh de un vector propioes su valor propio asociadoporquePara una matriz hermitiana A , el rango de las funciones continuas R A ( x ) es un intervalo compacto [ a , b ] de la recta real. El valor máximo de b y el valor mínimo de a son, respectivamente, el mayor y el menor autovalor de A. El teorema min-max es un refinamiento de este hecho.
Teorema min-max
Dejarser hermitiano en un espacio de producto internocon dimensión, con el espectro ordenado en orden descendente.
Dejarsean los vectores propios ortogonales de longitud unitaria correspondientes.
Invierta el orden del espectro, de modo que.
(Desigualdad de Poincaré) — Dejemosser un subespacio decon dimensión, entonces existen vectores unitarios, de tal manera que
, y.
La parte 2 es un corolario, utilizando.
es unsubespacio dimensional, por lo que si elegimos cualquier lista devectores, su extensióndeben intersecarseen al menos una sola línea.
Tomar unidadEso es lo que necesitamos.
- , desde.
- Desde, encontramos.
teorema minimax —
La parte 2 es un corolario de la parte 1, mediante el uso de.
Por la desigualdad de Poincaré,es un límite superior hacia el lado derecho.
Al establecerSe alcanza el límite superior.
Defina la traza parcialser el rastro de la proyección deaEs igual adada una base ortonormal de.
Fórmula minimax de Wielandt ( [ 1 ] : 44 ) — Sea sean números enteros. Defina una bandera parcial para que sea una colección anidada.de subespacios dede tal manera quea pesar de.
Defina la variedad de Schubert asociada.ser la colección de todossubespacios dimensionalesde tal manera que.
Elcaso.
Dejary cualquier, queda por demostrar que
Para demostrar esto, construimos un conjunto ortonormal de vectores.de tal manera que. Entonces
Desde, elegimos cualquier unidad. A continuación, dado que, elegimos cualquier unidadque es perpendicular a, etcétera.
Elcaso.
Para cualquier secuencia de subespacios de este tipo, debemos encontrar algunosde tal manera que
Ahora lo demostramos por inducción.
ElEl caso es el teorema de Courant-Fischer. Supongamos ahora.
Si, entonces podemos aplicar la inducción. Sea. Construimos una bandera parcial dentrodesde la intersección decon.
Comenzamos eligiendo unsubespacio de dimensión, que existe al contar dimensiones. Esto tiene codimensióndentro.
Luego bajamos un espacio para elegir unsubespacio de dimensión. Esto todavía existe. Etc. Ahora desde, aplicamos la hipótesis de inducción, existe algunade tal manera queAhoraes el-el autovalor deproyectado ortogonalmente hacia abajo hasta. Por el teorema de entrelazamiento de Cauchy,. DesdeHemos terminado.
Si, entonces realizamos una construcción similar. Sea. SiEntonces podemos inducir. De lo contrario, construimos una secuencia de banderas parcial.Por inducción, existe alguna, de tal manera quede este modo Y queda por encontrar algunosde tal manera que.
Si, entonces cualquierfuncionaría. De lo contrario, si, entonces cualquierfuncionaría, y así sucesivamente. Si ninguna de estas funciona, entonces significa, contradicción.
Esto tiene algunos corolarios: [ 1 ] : 44
traza parcial extremal —
Corolario — La sumaes una función convexa yes cóncavo.
(Desigualdad de Schur-Horn)para cualquier subconjunto de índices.
Equivalentemente, esto indica que el vector diagonal deestá mayoritariamente determinado por su espectro propio.
Desigualdad de Hölder según la norma Schatten : dado hermitianoy la pareja de Hölder,
WLOG,Si está diagonalizado, entonces necesitamos demostrar
Según la desigualdad de Hölder estándar, basta con demostrar
Por la desigualdad de Schur-Horn, las diagonales deestán mayoritariamente por el espectro propio dey dado que el mapaSi es simétrica y convexa, es Schur-convexa.
Contraejemplo en el caso no hermitiano
Sea N la matriz nilpotente
Defina el cociente de Rayleigh.Exactamente igual que en el caso hermitiano. Entonces es fácil ver que el único autovalor de N es cero, mientras que el valor máximo del cociente de Rayleigh es 1/2 . Es decir , el valor máximo del cociente de Rayleigh es mayor que el autovalor máximo .
Aplicaciones
Principio de mínimo-máximo para valores singulares
Los valores singulares { σ k } de una matriz cuadrada M son las raíces cuadradas de los valores propios de M * M (o equivalentemente MM* ). Una consecuencia inmediata de la primera igualdad del teorema min-max es:
Similarmente,
Aquídenota la k -ésima entrada en la secuencia decreciente de los valores singulares, de modo que.
teorema de entrelazamiento de Cauchy
Sea A una matriz simétrica n × n . La matriz B m × m , donde m ≤ n , se denomina compresión de A si existe una proyección ortogonal P sobre un subespacio de dimensión m tal que PAP* = B. El teorema de entrelazamiento de Cauchy establece:
- Teorema. Si los autovalores de A son α 1 ≤ ... ≤ α n , y los de B son β 1 ≤ ... ≤ β j ≤ ... ≤ β m , entonces para todo j ≤ m ,
Esto se puede demostrar utilizando el principio min-max. Sea β i su vector propio correspondiente b i y S j el subespacio j- dimensional S j = span{ b 1 , ..., b j }, entonces
Según la primera parte de min-max, α j ≤ β j . Por otro lado, si definimos S m − j +1 = span{ b j , ..., b m }, entonces
donde la última desigualdad viene dada por la segunda parte de min-max.
Cuando n − m = 1 , tenemos α j ≤ β j ≤ α j +1 , de ahí el nombre de teorema de entrelazamiento .
La desigualdad de Lidskii
Desigualdad de Lidskii — Sientonces
La segunda es la negativa de la primera. La primera es por el algoritmo minimax de Wielandt.
Tenga en cuenta que. En otras palabras,dóndesignifica mayorización . Por el teorema de convexidad de Schur, entonces tenemos
Desigualdad de p-Wielandt-Hoffman —dónderepresenta la norma p-Schatten.
Operadores compactos
Sea A un operador hermitiano compacto en un espacio de Hilbert H. Recordemos que el espectro no nulo de dicho operador consta de autovalores reales con multiplicidades finitas cuyo único punto de acumulación posible es cero. Si A tiene infinitos autovalores positivos, estos se acumulan en cero. En este caso, enumeramos los autovalores positivos de A como
donde las entradas se repiten con multiplicidad , como en el caso de la matriz. (Para enfatizar que la secuencia es decreciente, podemos escribir.) Ahora aplicamos el mismo razonamiento que en el caso de la matriz. Si S k ⊂ H es un subespacio de dimensión k , podemos obtener el siguiente teorema.
- Teorema (Min-Max). Sea A un operador compacto y autoadjunto en un espacio de Hilbert H , cuyos autovalores positivos se enumeran en orden decreciente ... ≤ λ k ≤ ... ≤ λ 1 . Entonces:
Un par de igualdades similares se cumplen para los valores propios negativos.
Sea S' el cierre del segmento lineal.El subespacio S' tiene codimensión k − 1. Por el mismo argumento de conteo de dimensiones que en el caso de la matriz, S' ∩ S k tiene dimensión positiva. Por lo tanto, existe x ∈ S' ∩ S k con. Dado que es un elemento de S' , tal x necesariamente satisface
Por lo tanto, para todo S k
Pero A es compacto, por lo tanto la función f ( x ) = ( Ax , x ) es débilmente continua. Además, cualquier conjunto acotado en H es débilmente compacto. Esto nos permite reemplazar el ínfimo por el mínimo:
Entonces
Porque la igualdad se logra cuando,
Esta es la primera parte del teorema min-max para operadores autoadjuntos compactos.
Análogamente, consideremos ahora un subespacio S k −1 -dimensional ( k − 1 ) , cuyo complemento ortogonal se denota por S k −1 ⊥ . Si S' = span{ u 1 ... u k },
Entonces
Esto implica
donde se aplicó la compacidad de A. Indexar lo anterior mediante la colección de subespacios k-1- dimensionales da
Elija S k −1 = span{ u 1 , ..., u k −1 } y deducimos
Operadores autoadjuntos
El teorema min-max también se aplica a operadores autoadjuntos (posiblemente no acotados). [ 2 ] [ 3 ] Recordemos que el espectro esencial es el espectro sin autovalores aislados de multiplicidad finita. A veces tenemos algunos autovalores por debajo del espectro esencial, y nos gustaría aproximar los autovalores y las autofunciones.
- Teorema (Min-Max). Sea A un conjunto autoadjunto y seaSean los autovalores de A por debajo del espectro esencial. Entonces
:\psi \in \operatorname {span} (\psi _{1},\ldots ,\psi _{n}),\,\|\psi \|=1\}} .
Si solo tenemos N valores propios y, por lo tanto, nos quedamos sin valores propios, entonces dejamos(el fondo del espectro esencial) para n>N , y la afirmación anterior se mantiene después de reemplazar min-max con inf-sup.
- Teorema (Max-Min). Sea A un conjunto autoadjunto y seaSean los autovalores de A por debajo del espectro esencial. Entonces
:\psi \perp \psi _{1},\ldots ,\psi _{n-1},\,\|\psi \|=1\}} .
Si solo tenemos N valores propios y, por lo tanto, nos quedamos sin valores propios, entonces dejamos(el fondo del espectro esencial) para n > N , y la afirmación anterior se mantiene después de reemplazar max-min con sup-inf.
Las demostraciones [ 2 ] [ 3 ] utilizan los siguientes resultados sobre operadores autoadjuntos:
- Teorema. Sea A un conjunto autoadjunto. Entoncesparasi y solo si. [ 2 ] : 77
- Teorema. Si A es autoadjunto, entonces
y
. [ 2 ] : 77
Véase también
Referencias
- 1 2 Tao, Terence (2012). Temas de teoría de matrices aleatorias . Estudios de posgrado en matemáticas. Providence, RI: American Mathematical Society. ISBN 978-0-8218-7430-1.
- 1 2 3 4 G. Teschl, Métodos matemáticos en mecánica cuántica (GSM 99) https://www.mat.univie.ac.at/~gerald/ftp/book-schroe/schroe.pdf
- 1 2 Lieb; Pérdida (2001). Análisis . GSM. Vol. 14 (2.ª ed.). Providence: American Mathematical Society. ISBN 0-8218-2783-9.
Enlaces externos y citas a trabajos relacionados
- Fisk, Steve (2005). "Una demostración muy breve del teorema de entrelazamiento de Cauchy para valores propios de matrices hermíticas". arXiv : math/0502408 .
- Hwang, Suk-Geun (2004). "Teorema de entrelazamiento de Cauchy para valores propios de matrices hermíticas" . The American Mathematical Monthly . 111 (2): 157– 159. doi : 10.2307/4145217 . JSTOR 4145217 .
- Kline, Jeffery (2020). "Matrices hermíticas con borde y sumas de la función de Möbius" . Álgebra lineal y sus aplicaciones . 588 : 224–237 . doi : 10.1016/j.laa.2019.12.004 .
- Reed, Michael; Simon, Barry (1978). Métodos de física matemática moderna IV: Análisis de operadores . Academic Press. ISBN 978-0-08-057045-7.
- Edmunds, DE; Evans, WD (2018). «11.1 El principio Max-Min para operadores semiacotados y autoadjuntos» . Teoría espectral y operadores diferenciales . Publicaciones científicas de Oxford (2.ª ed.). Oxford: Oxford University Press. ISBN 978-0-19-881205-0.
- teoría de operadores
- Teoría espectral
- Teoremas en análisis funcional