Inlinear algebra, aHankel matrix (orcatalecticant matrix), named afterHermann Hankel, is a rectangular matrix in which each ascending skew-diagonal from left to right is constant. For example,
More generally, aHankel matrix is anymatrix of the form
In terms of the components, if the element of is denoted with, and assuming, then we have for all
Given aformal Laurent seriesthe correspondingHankel operator is defined as[2]This takes apolynomial and sends it to the product, but discards all powers of with a non-negative exponent, so as to give an element in, theformal power series with strictly negative exponents. The map is in a natural way-linear, and its matrix with respect to the elements and is the Hankel matrixAny Hankel matrix arises in this way. Atheorem due toKronecker says that therank of this matrix is finite precisely if is arational function, that is, a fraction of two polynomials
We are often interested in approximations of the Hankel operators, possibly by low-order operators. In order to approximate the output of the operator, we can use the spectral norm (operator 2-norm) to measure the error of our approximation. This suggestssingular value decomposition as a possible technique to approximate the action of the operator.
Note that the matrix does not have to be finite. If it is infinite, traditional methods of computing individual singular vectors will not work directly. We also require that the approximation is a Hankel matrix, which can be shown withAAK theory.
TheHankel matrix transform, or simplyHankel transform, of asequence is the sequence of the determinants of the Hankel matrices formed from. Given an integer, define the corresponding-dimensional Hankel matrix as having the matrix elements Then the sequence given byis the Hankel transform of the sequence The Hankel transform is invariant under thebinomial transform of a sequence. That is, if one writesas the binomial transform of the sequence, then one has
Hankel matrices are formed when, given a sequence of output data, a realization of an underlying state-space orhidden Markov model is desired.[3] The singular value decomposition of the Hankel matrix provides a means of computing theA,B, andC matrices which define the state-space realization.[4] The Hankel matrix formed from the signal has been found useful for decomposition of non-stationary signals and time-frequency representation.
Themethod of moments applied to polynomial distributions results in a Hankel matrix that needs to beinverted in order to obtain the weight parameters of the polynomial distribution approximation.[5]