Anti-diagonalization theory and algorithm of matrices—from skew-symmetric matrices to arbitrary matrices

Abstract

In this paper, a novel algorithm for anti-diagonalization of skew symmetric matrices via using orthogonal similarity transformations has been introduced. The theory and algorithm about the anti-triangular factorization of skew-symmetric matrices are proved. In the case of skew-symmetric matrices, we prove that the anti-diagonal form is always obtained, resulting in developing a new factorization scheme. Moreover, a theoretical algorithm is given based on the theory of double eigenvector system, which provides all the information for the factorization of arbitrary matrices. Finally, the proposed algorithm is verified effective and efficient through the numerical experiments of anti-diagonalization of matrices over a general number field.