Articulo de referencia

Matriz de Hankel

En álgebra lineal , una matriz de Hankel (o matriz catalectante ), llamada así en honor a Hermann Hankel , es una matriz rectangular en la que cada diagonal oscilante ascendente...

En álgebra lineal , una matriz de Hankel (o matriz catalectante ), llamada así en honor a Hermann Hankel , es una matriz rectangular en la que cada diagonal oscilante ascendente de izquierda a derecha es constante. Por ejemplo,

[abdodmibdodmiFdodmiFgramodmiFgramohmiFgramohi].{\displaystyle \qquad {\begin{bmatrix}a&b&c&d&e\\b&c&d&e&f\\c&d&e&f&g\\d&e&f&g&h\\e&f&g&h&i\\\end{bmatrix}}.}

En términos más generales, una matriz de Hankel es cualquiernorte×norte{\displaystyle n\times n}matrizA{\displaystyle A}de la forma

A=[a0a1a2anorte1a1a2a2a2norte4a2norte4a2norte3anorte1a2norte4a2norte3a2norte2].{\displaystyle A={\begin{bmatrix}a_{0}&a_{1}&a_{2}&\ldots &a_{n-1}\\a_{1}&a_{2}&&&\vdots \\a_{2}&&&&a_{2n-4}\\\vdots &&&a_{2n-4}&a_{2n-3}\\a_{n-1}&\ldots &a_{2n-4}&a_{2n-3}&a_{2n-2}\end{bmatrix}}.}

En términos de los componentes, si eli,j{\displaystyle i,j}elemento deA{\displaystyle A}se denota conAij{\displaystyle A_{ij}}y suponiendoij{\displaystyle i\leq j}, entonces tenemosAi,j=Ai+k,jk{\displaystyle A_{i,j}=A_{i+k,jk}}a pesar dek=0,...,ji.{\displaystyle k=0,...,ji.}

Propiedades

  • Cualquier matriz de Hankel cuadrada es simétrica .
  • DejarJnorte{\displaystyle J_{n}}ser elnorte×norte{\displaystyle n\times n}matriz de intercambio . SiH{\displaystyle H}es unmetro×norte{\displaystyle m\times n}Matriz de Hankel, entoncesH=TJnorte{\displaystyle H=TJ_{n}}dóndeT{\displaystyle T}es unmetro×norte{\displaystyle m\times n}Matriz de Toeplitz .
  • SiT{\displaystyle T}es simétrico real , entoncesH=TJnorte{\displaystyle H=TJ_{n}}tendrán los mismos valores propios queT{\displaystyle T}hasta firmar. [ 1 ]
  • La matriz de Hilbert es un ejemplo de matriz de Hankel.
  • El determinante de una matriz de Hankel se llama catalectante .
  • SiH{\displaystyle H}es unnorte×norte{\displaystyle n\times n}Matriz de Hankel, entoncesH=VTDV{\displaystyle H=V^{T}DV}dóndeV{\displaystyle V}es una matriz de Vandermonde confluente yD{\displaystyle D}es una matriz diagonal por bloques, con bloques antitriangulares simétricos y superiores [ 2 ] .

Operador de Hankel

Dado un formal Laurent serieF(z)=norte=norteanorteznorte,{\displaystyle f(z)=\sum _{n=-\infty }^{N}a_{n}z^{n},}El operador de Hankel correspondiente se define como [ 3 ].HF:do[z]z1do[[z1]].{\displaystyle H_{f}:\mathbf {C} [z]\to \mathbf {z} ^{-1}\mathbf {C} [[z^{-1}]].} Esto requiere un polinomiogramodo[z]{\displaystyle g\in \mathbf {C} [z]}y lo envía al productoFgramo{\displaystyle fg}, pero descarta todos los poderes dez{\displaystyle z}con un exponente no negativo, de modo que se obtenga un elemento enz1do[[z1]]{\displaystyle z^{-1}\mathbf {C} [[z^{-1}]]}, la serie de potencias formal con exponentes estrictamente negativos. El mapaHF{\displaystyle H_{f}}es de forma naturaldo[z]{\displaystyle \mathbf {C} [z]}-lineal, y su matriz con respecto a los elementos1,z,z2,do[z]{\displaystyle 1,z,z^{2},\dots \in \mathbf {C} [z]}yz1,z2,z1do[[z1]]{\displaystyle z^{-1},z^{-2},\dots \in z^{-1}\mathbf {C} [[z^{-1}]]}es la matriz de Hankel [a1a2a2a3a3a4].{\displaystyle {\begin{bmatrix}a_{-1}&a_{-2}&\ldots \\a_{-2}&a_{-3}&\ldots \\a_{-3}&a_{-4}&\ldots \\\vdots &\vdots &\ddots \end{bmatrix}}.} Cualquier matriz de Hankel surge de esta manera. Un teorema debido a Kronecker dice que el rango de esta matriz es finito precisamente siF{\displaystyle f}es una función racional , es decir, una fracción de dos polinomios F(z)=pag(z)q(z).{\displaystyle f(z)={\frac {p(z)}{q(z)}}.}

Aproximaciones

A menudo nos interesan las aproximaciones de los operadores de Hankel, posiblemente mediante operadores de bajo orden. Para aproximar la salida del operador, podemos usar la norma espectral (norma 2 del operador) para medir el error de nuestra aproximación. Esto sugiere que la descomposición en valores singulares es una técnica posible para aproximar la acción del operador.

Tenga en cuenta que la matrizA{\displaystyle A}No tiene por qué ser finito. Si es infinito, los métodos tradicionales para calcular vectores singulares individuales no funcionarán directamente. También requerimos que la aproximación sea una matriz de Hankel, lo cual se puede demostrar con la teoría AAK .

Transformada matricial de Hankel

La transformada matricial de Hankel , o simplemente transformada de Hankel , de una secuenciabk{\displaystyle b_{k}}es la secuencia de los determinantes de las matrices de Hankel formadas a partir debk{\displaystyle b_{k}}Dado un número enteronorte>0{\displaystyle n>0}, definir el correspondiente(norte×norte){\displaystyle (n\times n)}matriz de Hankel dimensionalBnorte{\displaystyle B_{n}}como tener los elementos de la matriz[Bnorte]i,j=bi+j.{\displaystyle [B_{n}]_{i,j}=b_{i+j}.}Luego la secuenciahnorte{\displaystyle h_{n}}dado por hnorte=detBnorte{\displaystyle h_{n}=\det B_{n}} es la transformada de Hankel de la secuenciabk.{\displaystyle b_{k}.}La transformada de Hankel es invariante bajo la transformada binomial de una secuencia. Es decir, si se escribe donorte=k=0norte(nortek)bk{\displaystyle c_{n}=\sum _{k=0}^{n}{n \choose k}b_{k}} como la transformación binomial de la secuenciabnorte{\displaystyle b_{n}}, entonces uno tienedetBnorte=detdonorte.{\displaystyle \det B_{n}=\det C_{n}.}

Aplicaciones de las matrices de Hankel

Las matrices de Hankel se forman cuando, dada una secuencia de datos de salida, se desea una realización de un modelo de espacio de estados o un modelo oculto de Markov subyacente. [ 4 ] La descomposición en valores singulares de la matriz de Hankel proporciona un medio para calcular las matrices A , B y C que definen la realización del espacio de estados. [ 5 ] Se ha comprobado que la matriz de Hankel formada a partir de la señal es útil para la descomposición de señales no estacionarias y la representación tiempo-frecuencia.

Método de los momentos para distribuciones polinómicas

El método de los momentos aplicado a las distribuciones polinómicas da como resultado una matriz de Hankel que debe invertirse para obtener los parámetros de ponderación de la aproximación de la distribución polinómica. [ 6 ]

Matrices de Hankel positivas y problemas de momentos de Hamburger

Véase también

Notas

  1. Yasuda, M. (2003). "Una caracterización espectral de matrices K hermíticas centrosimétricas y hermíticas antisíncronas centrosimétricas". SIAM J. Matrix Anal. Appl . 25 (3): 601– 605. doi : 10.1137/S0895479802418835 .
  2. Boley, DL; FT, Luk; D., Vandevoorde (1997). "Factorización de Vandermonde de una matriz de Hankel". Actas del Taller sobre Computación Científica : Hong Kong, 10-12 de marzo . págs. 27-39 . ISBN   978-981-3083-60-8.
  3. Fuhrmann 2012 , §8.3
  4. Aoki, Masanao (1983). "Predicción de series temporales" . Notas sobre el análisis de series temporales económicas : perspectivas de la teoría de sistemas . Nueva York: Springer. págs. 38–47 . ISBN   0-387-12696-1.
  5. Aoki, Masanao (1983). "Determinación del rango de las matrices de Hankel" . Notas sobre el análisis de series temporales económicas : perspectivas de la teoría de sistemas . Nueva York: Springer. págs. 67–68 . ISBN   0-387-12696-1.
  6. J. Munkhammar, L. Mattsson, J. Rydén (2017) "Estimación de la distribución de probabilidad polinómica mediante el método de los momentos". PLoS ONE 12(4): e0174573. https://doi.org/10.1371/journal.pone.0174573

Referencias

  • Brent RP (1999), "Estabilidad de algoritmos rápidos para sistemas lineales estructurados", Algoritmos rápidos y fiables para matrices con estructura (editores : T. Kailath, AH Sayed), cap. 4 ( SIAM ).
  • Fuhrmann, Paul A. (2012). Un enfoque polinomial del álgebra lineal . Universitext (2.ª  ed.). Nueva York, NY: Springer. doi : 10.1007/978-1-4614-0338-8 . ISBN 978-1-4614-0337-1. Zbl 1239.15001 .