Fast eigen decomposition algorithm for Skew Symmetric matrix

638 Views Asked by At

The symmetric Matrix's eigen decomposition has fast algorithm, I wonder whether there is on for skew symmtric matrix.

I assume this question is dual to symmtric matrix eigen prob. Because all symmetric matrix's eigenvalues are real, while all skew symmetric matrix's eigenvalues are imag.

If there is existing algorithm and lib code, it would be appreciated too.

Thank you.

1

There are 1 best solutions below

1
On BEST ANSWER

If $A$ is skew-Hermitian (in particular, if it is real and skew-symmetric) then $iA$ is Hermitian. Use a Hermitian eigenvalue routine on $iA$ (e.g. LAPACK's cheev) and divide the eigenvalues you get by $i$.