1: \begin{abstract}
2: A thick-restart Lanczos type algorithm is proposed for Hermitian $J$-sym\-metric matrices.
3: Since Hermitian $J$-symmetric matrices possess doubly degenerate spectra
4: or doubly multiple eigenvalues
5: with a simple relation between the degenerate eigenvectors,
6: we can improve the convergence of the Lanczos algorithm by restricting the search space
7: of the Krylov subspace to that spanned by one of each pair of the degenerate eigenvector pairs.
8: We show that the Lanczos iteration is compatible with the $J$-symmetry, so that the subspace
9: can be split into two subspaces that are orthogonal to each other.
10: The proposed algorithm searches for eigenvectors in one of the two subspaces without the multiplicity.
11: The other eigenvectors paired to them can be easily reconstructed with the simple relation from the $J$-symmetry.
12: We test our algorithm on randomly generated small dense matrices and
13: a sparse large matrix originating from a quantum field theory.
14:
15:
16: %Insert your abstract here. Include keywords, PACS and mathematical
17: %subject classification numbers as needed.
18: \keywords{Eigensolver\and Lanczos method\and Hermitian matrix\and $J$-symmetric matrix}
19: % \PACS{PACS code1 \and PACS code2 \and more}
20: \subclass{ 65F15 \and 15A18 \and 15A23 }
21: \end{abstract}
22: