A numerical projection technique for large-scale eigenvalue problems

Research output: Contribution to journalArticleResearch

Abstract

We present a new numerical technique to solve large-scale eigenvalue problems. It is based on the projection technique, used in strongly correlated quantum many-body systems, where first an effective approximate model of smaller complexity is constructed by projecting out high energy degrees of freedom and in turn solving the resulting model by some standard eigenvalue solver. Here we introduce a generalization of this idea, where both steps are performed numerically and which in contrast to the standard projection technique converges in principle to the exact eigenvalues. This approach is not just applicable to eigenvalue problems encountered in many-body systems but also in other areas of research that result in large scale eigenvalue problems for matrices which have, roughly speaking, mostly a pronounced dominant diagonal part. We will present detailed studies of the approach guided by two many-body models.
Original languageEnglish
JournalarXiv.org e-Print archive
DOIs
Publication statusPublished - 6 Aug 2010

Fingerprint

eigenvalues
projection
degrees of freedom
matrices
energy

Keywords

  • cond-mat.str-el
  • physics.comp-ph

Cite this

A numerical projection technique for large-scale eigenvalue problems. / Gamillscheg, Ralf; Haase, Gundolf; Linden, Wolfgang von der.

In: arXiv.org e-Print archive, 06.08.2010.

Research output: Contribution to journalArticleResearch

@article{1103d075e7c8401ca3fb0d59866d32fb,
title = "A numerical projection technique for large-scale eigenvalue problems",
abstract = "We present a new numerical technique to solve large-scale eigenvalue problems. It is based on the projection technique, used in strongly correlated quantum many-body systems, where first an effective approximate model of smaller complexity is constructed by projecting out high energy degrees of freedom and in turn solving the resulting model by some standard eigenvalue solver. Here we introduce a generalization of this idea, where both steps are performed numerically and which in contrast to the standard projection technique converges in principle to the exact eigenvalues. This approach is not just applicable to eigenvalue problems encountered in many-body systems but also in other areas of research that result in large scale eigenvalue problems for matrices which have, roughly speaking, mostly a pronounced dominant diagonal part. We will present detailed studies of the approach guided by two many-body models.",
keywords = "cond-mat.str-el, physics.comp-ph",
author = "Ralf Gamillscheg and Gundolf Haase and Linden, {Wolfgang von der}",
note = "7 pages, 4 figures",
year = "2010",
month = "8",
day = "6",
doi = "10.1016/j.cpc.2011.05.016",
language = "English",
journal = "arXiv.org e-Print archive",
publisher = "Cornell University Library",

}

TY - JOUR

T1 - A numerical projection technique for large-scale eigenvalue problems

AU - Gamillscheg, Ralf

AU - Haase, Gundolf

AU - Linden, Wolfgang von der

N1 - 7 pages, 4 figures

PY - 2010/8/6

Y1 - 2010/8/6

N2 - We present a new numerical technique to solve large-scale eigenvalue problems. It is based on the projection technique, used in strongly correlated quantum many-body systems, where first an effective approximate model of smaller complexity is constructed by projecting out high energy degrees of freedom and in turn solving the resulting model by some standard eigenvalue solver. Here we introduce a generalization of this idea, where both steps are performed numerically and which in contrast to the standard projection technique converges in principle to the exact eigenvalues. This approach is not just applicable to eigenvalue problems encountered in many-body systems but also in other areas of research that result in large scale eigenvalue problems for matrices which have, roughly speaking, mostly a pronounced dominant diagonal part. We will present detailed studies of the approach guided by two many-body models.

AB - We present a new numerical technique to solve large-scale eigenvalue problems. It is based on the projection technique, used in strongly correlated quantum many-body systems, where first an effective approximate model of smaller complexity is constructed by projecting out high energy degrees of freedom and in turn solving the resulting model by some standard eigenvalue solver. Here we introduce a generalization of this idea, where both steps are performed numerically and which in contrast to the standard projection technique converges in principle to the exact eigenvalues. This approach is not just applicable to eigenvalue problems encountered in many-body systems but also in other areas of research that result in large scale eigenvalue problems for matrices which have, roughly speaking, mostly a pronounced dominant diagonal part. We will present detailed studies of the approach guided by two many-body models.

KW - cond-mat.str-el

KW - physics.comp-ph

U2 - 10.1016/j.cpc.2011.05.016

DO - 10.1016/j.cpc.2011.05.016

M3 - Article

JO - arXiv.org e-Print archive

JF - arXiv.org e-Print archive

ER -