Frobenius covariant

From testwiki
Jump to navigation Jump to search

In matrix theory, the Frobenius covariants of a square matrix Template:Mvar are special polynomials of it, namely projection matrices Template:Math associated with the eigenvalues and eigenvectors of Template:Mvar.[1]Template:Rp They are named after the mathematician Ferdinand Frobenius.

Each covariant is a projection on the eigenspace associated with the eigenvalue λi. Frobenius covariants are the coefficients of Sylvester's formula, which expresses a function of a matrix Template:Math as a matrix polynomial, namely a linear combination of that function's values on the eigenvalues of Template:Mvar.

Formal definition

Let Template:Mvar be a diagonalizable matrix with eigenvalues λ1, ..., λk.

The Frobenius covariant Template:Math, for i = 1,..., k, is the matrix

Fi(A)≡∏j=1j≠ik1λi−λj(A−λjI).

It is essentially the Lagrange polynomial with matrix argument. If the eigenvalue λi is simple, then as an idempotent projection matrix to a one-dimensional subspace, Template:Math has a unit trace.

Template:See also

Computing the covariants

Ferdinand Georg Frobenius (1849–1917), German mathematician. His main interests were elliptic functions, differential equations, and later group theory.

The Frobenius covariants of a matrix Template:Mvar can be obtained from any eigendecomposition Template:Math, where Template:Mvar is non-singular and Template:Mvar is diagonal with Template:Math. The matrix Template:Mvar is defined up to multiplication on the right by a diagonal matrix. If Template:Mvar has no multiple eigenvalues, then let ci be the Template:Mvarth right eigenvector of Template:Mvar, that is, the Template:Mvarth column of Template:Mvar; and let ri be the Template:Mvarth left eigenvector of Template:Mvar, namely the Template:Mvarth row of Template:Mvar−1. Then Template:Math. As a projection matrix, the Frobenius covariant satisfies the relation

Fi(A)Fj(A)=δijFi(A),

which leads to Template:Math

Given that Template:Mvar and Template:Mvar are the right and left vectors satisfying Template:Math, the right and left eigenvectors of Template:Mvar may be written as Template:Math and Template:Math. The orthonormality of the eigenvectors gives one constraint for the normalization coefficients. The remaining freedom is related to the choice of representation for the matrix Template:Mvar.

If Template:Mvar has an eigenvalue λi appearing multiple times, then Template:Math, where the sum is over all rows and columns associated with the eigenvalue λi.[1]Template:Rp

Example

Consider the two-by-two matrix:

A=[1342].

This matrix has two eigenvalues, 5 and −2, which can be found by solving the characteristic equation. By virtue of the Cayley–Hamilton theorem, Template:Math.

The corresponding eigen decomposition is

A=[31/74−1/7][500−2][31/74−1/7]−1=[31/74−1/7][500−2][1/71/74−3].

Hence the Frobenius covariants, manifestly projections, are

F1(A)=c1r1=[34][1/71/7]=[3/73/74/74/7]=F12(A)F2(A)=c2r2=[1/7−1/7][4−3]=[4/7−3/7−4/73/7]=F22(A),

with

F1(A)F2(A)=0,F1(A)+F2(A)=I.

Note Template:Math, as required.

Generalization

Template:See also

When a square matrix A∈ℂn×n has repeated eigenvalues (such as a defective matrix), the standard definition of Frobenius covariants based on Lagrange polynomials becomes undefined due to division by zero.

To generalize the projection matrices for these cases, one can use Hermite interpolating polynomials via the Chinese remainder theorem. Let λ1,…,λk be the distinct eigenvalues of A, each with an algebraic multiplicity of mi+1.

Using the node polynomial construction from Hermite interpolation, define:

fi(λ)=ui(λ)qi(λ),

where qi(λ)=∏r≠i(λ−λr)mr+1. The polynomial ui(λ) is computed using the polynomial extended Euclidean algorithm to satisfy Bézout's identity:

ui(λ)qi(λ)+vi(λ)(λ−λi)mi+1=1.

Evaluating this node polynomial at the matrix A defines the generalized Frobenius covariant Ai∈ℂn×n:

Ai=fi(A).

The matrix Ai remains a projection (i.e., Ai2=Ai) that projects ℂn onto the generalized eigenspace corresponding to λi along the direct sum of the remaining generalized eigenspaces.

References

Template:Reflist

  1. ↑ 1.0 1.1 Roger A. Horn and Charles R. Johnson (1991), Topics in Matrix Analysis. Cambridge University Press, Template:ISBN