We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: A thick-restart Lanczos type method for Hermitian $J$-symmetric eigenvalue problems

Abstract: A thick-restart Lanczos type algorithm is proposed for Hermitian $J$-symmetric matrices. Since Hermitian $J$-symmetric matrices possess doubly degenerate spectra or doubly multiple eigenvalues with a simple relation between the degenerate eigenvectors, we can improve the convergence of the Lanczos algorithm by restricting the search space of the Krylov subspace to that spanned by one of each pair of the degenerate eigenvector pairs. We show that the Lanczos iteration is compatible with the $J$-symmetry, so that the subspace can be split into two subspaces that are orthogonal to each other. The proposed algorithm searches for eigenvectors in one of the two subspaces without the multiplicity. The other eigenvectors paired to them can be easily reconstructed with the simple relation from the $J$-symmetry. We test our algorithm on randomly generated small dense matrices and a sparse large matrix originating from a quantum field theory.
Comments: 22 pages, 13 figures, svjour3.cls is used. The ambiguity of the term "J-symmetric" was removed. Another test case was added. Japan J. Indust. Appl. Math. (2020)
Subjects: Numerical Analysis (math.NA); High Energy Physics - Lattice (hep-lat)
MSC classes: 65F15, 15A18, 15A23
DOI: 10.1007/s13160-020-00435-x
Report number: HUPD-2002
Cite as: arXiv:2001.07428 [math.NA]
  (or arXiv:2001.07428v2 [math.NA] for this version)

Submission history

From: Ken-Ichi Ishikawa [view email]
[v1] Tue, 21 Jan 2020 10:17:41 GMT (243kb,D)
[v2] Fri, 11 Sep 2020 02:52:37 GMT (382kb,D)

Link back to: arXiv, form interface, contact.