A method for calculating the eigenvalues of large hermitian matrices by second-order recursion formulae

Ayori Mitsutake, Toshiaki Iitaka, Yuko Okamoto

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A general discussion of a method for solving the eigenvalue problem of large N x N Hermitian matrices by using second-order recursion formulae is given. In principle, the method is suitable for finding not only the extreme eigenvalues and the corresponding eigenvectors but also any other eigenvalues in the range of one's specification. The effectiveness of the algorithm is illustrated by calculation of a few low-lying eigenvalues of the Heisenberg model for an antiferromagnetic chain with N up to 1048576.

Original languageEnglish
Pages (from-to)217-231
Number of pages15
JournalComputer Physics Communications
Volume96
Issue number2-3
Publication statusPublished - 1996 Aug 1
Externally publishedYes

Fingerprint

recursive functions
Eigenvalues and eigenfunctions
eigenvalues
Specifications
matrices
specifications
eigenvectors

Keywords

  • Eigenvalue problem
  • Hermitian matrices
  • Lanczos method
  • Large matrices
  • Schrödinger equations
  • Sparse matrices

ASJC Scopus subject areas

  • Computer Science Applications
  • Physics and Astronomy(all)

Cite this

A method for calculating the eigenvalues of large hermitian matrices by second-order recursion formulae. / Mitsutake, Ayori; Iitaka, Toshiaki; Okamoto, Yuko.

In: Computer Physics Communications, Vol. 96, No. 2-3, 01.08.1996, p. 217-231.

Research output: Contribution to journalArticle

Mitsutake, Ayori ; Iitaka, Toshiaki ; Okamoto, Yuko. / A method for calculating the eigenvalues of large hermitian matrices by second-order recursion formulae. In: Computer Physics Communications. 1996 ; Vol. 96, No. 2-3. pp. 217-231.
@article{eb5190a04aa942e49f666e444f655785,
title = "A method for calculating the eigenvalues of large hermitian matrices by second-order recursion formulae",
abstract = "A general discussion of a method for solving the eigenvalue problem of large N x N Hermitian matrices by using second-order recursion formulae is given. In principle, the method is suitable for finding not only the extreme eigenvalues and the corresponding eigenvectors but also any other eigenvalues in the range of one's specification. The effectiveness of the algorithm is illustrated by calculation of a few low-lying eigenvalues of the Heisenberg model for an antiferromagnetic chain with N up to 1048576.",
keywords = "Eigenvalue problem, Hermitian matrices, Lanczos method, Large matrices, Schr{\"o}dinger equations, Sparse matrices",
author = "Ayori Mitsutake and Toshiaki Iitaka and Yuko Okamoto",
year = "1996",
month = "8",
day = "1",
language = "English",
volume = "96",
pages = "217--231",
journal = "Computer Physics Communications",
issn = "0010-4655",
publisher = "Elsevier",
number = "2-3",

}

TY - JOUR

T1 - A method for calculating the eigenvalues of large hermitian matrices by second-order recursion formulae

AU - Mitsutake, Ayori

AU - Iitaka, Toshiaki

AU - Okamoto, Yuko

PY - 1996/8/1

Y1 - 1996/8/1

N2 - A general discussion of a method for solving the eigenvalue problem of large N x N Hermitian matrices by using second-order recursion formulae is given. In principle, the method is suitable for finding not only the extreme eigenvalues and the corresponding eigenvectors but also any other eigenvalues in the range of one's specification. The effectiveness of the algorithm is illustrated by calculation of a few low-lying eigenvalues of the Heisenberg model for an antiferromagnetic chain with N up to 1048576.

AB - A general discussion of a method for solving the eigenvalue problem of large N x N Hermitian matrices by using second-order recursion formulae is given. In principle, the method is suitable for finding not only the extreme eigenvalues and the corresponding eigenvectors but also any other eigenvalues in the range of one's specification. The effectiveness of the algorithm is illustrated by calculation of a few low-lying eigenvalues of the Heisenberg model for an antiferromagnetic chain with N up to 1048576.

KW - Eigenvalue problem

KW - Hermitian matrices

KW - Lanczos method

KW - Large matrices

KW - Schrödinger equations

KW - Sparse matrices

UR - http://www.scopus.com/inward/record.url?scp=0030213781&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030213781&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0030213781

VL - 96

SP - 217

EP - 231

JO - Computer Physics Communications

JF - Computer Physics Communications

SN - 0010-4655

IS - 2-3

ER -