Drazin pseudoinverse
The most well-known generalization of the inverse of a matrix is the Moore-Penrose pseudoinverse.But there is another notion of generalized inverse, the Drazin pseudoinverse, for square matrices.
If a matrix A has an inverseA-1 then it also has a Moore-Penrose pseudoinverse A+ and a Drazin pseudoinverse AD and
A-1 = A+ = AD.
When the matrixA is not invertible the two notions of pseudoinverse might not agree.
One way to think about the two generalized inverses is that both are based on a canonical form. The Moore-Penrose pseudoinverse is based on the singular value decomposition. The Drazin inverse is based on the Jordan canonical form.
Jordan canonical formEvery square matrixA can be put into Jordan canonical form
P-1 A P =J
whereJ is the Jordan canonical form andP is an invertible matrix whose columns are the generalized eigenvectors ofA.
If the matrixA is diagonalizable, the matrixJ is diagonal. Otherwise the matrixJ is block diagonal. Each block has an eigenvalue on the diagonal; the size of the block equals the multiplicity of the eigenvalue. There are 1s on the diagonal above the main diagonal and zeros everywhere else.
If all the eigenvalues ofA are non-zero, the matrix is invertible and it is easy to compute the inverse from the Jordan form. To invertJ, simply invert each block ofJ. This is clear from the way you multiply partitioned matrices.
To find the inverse ofA, multiply on the left byP and on the right by P-1. That is,
A-1 = PJ-1 P-1.
Proof:
A (PJ-1 P-1) = (PJ P-1)(PJ-1 P-1) =I
Drazin pseudoinverseOne way to compute the Drazin inverse, at least in theory, is from the Jordan canonical form. In practice, you might want to compute the Drazin inverse a different way.
If all the eigenvalues ofA are non-zero,A is invertible and its Drazin pseudoinverse is its inverse.
If zero is an eigenvalue, the block(s) in J corresponding to 0 cannot be inverted. If a block is 1 by 1 then it just has a zero in it. If a block is larger, it will have 1's above the main diagonal. Replace the 1s by 0s. This gives us the Drazin pseudoinverse ofJ. To obtain the pseudoinverse ofJ, multiply on the left byP and on the right by P-1 just as above.
CategorizationThe Drazin pseudoinverse can be categorized by a few properties just as the Moore-Penrose pseudoinverse. Let's compare the properties.
The defining properties of the Moore-Penrose pseudoinverse A+ of a matrix A are
- AA+A=A
- A+AA+=A+
- (AA+)* =AA+
- (A+A)* =A+A
The defining properties of the Drazin pseudoinverse are
- AAD = AD A
- ADAAD=AD
- Ak+1 AD =AAk
where k is the smallest non-negative integer such that rank(Ak + 1) = rank(Ak).
The second properties of each pseudoinverse are analogous. The first property of Drazin inverse is sorta like the 3rd and 4th properties of the Moore-Penrose pseudoinverse.
The analog of AA+A=A does not hold; in general AADAdoes not equalA.
The Drazin property Ak+1 AD =AAk is nothing like any property for Moore-Penrose. It suggests that Drazin inverses behave nicely when you raise them to exponents, which is true.
You can see this exponent condition in the Jordan normal form. The blocks in J corresponding to a 0 eigenvector are nilpotent, i.e. they become zero when you raise them to a high enough power. When you raise J to some power k, the same k as above, the nilpotent blocks go away.
Note that although the Moore-Penrose pseudoinverse is symmetric, the Drazin inverse is not. That is (A+)+ = A but (AD)D A in general.
Related postsThe post Drazin pseudoinverse first appeared on John D. Cook.