Cargando…

A numerical projection technique for large-scale eigenvalue problems

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 free...

Descripción completa

Detalles Bibliográficos
Autores principales: Gamillscheg, Ralf, Haase, Gundolf, von der Linden, Wolfgang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: North-Holland Pub. Co 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3160753/
https://www.ncbi.nlm.nih.gov/pubmed/21969734
http://dx.doi.org/10.1016/j.cpc.2011.05.016
_version_ 1782210580800602112
author Gamillscheg, Ralf
Haase, Gundolf
von der Linden, Wolfgang
author_facet Gamillscheg, Ralf
Haase, Gundolf
von der Linden, Wolfgang
author_sort Gamillscheg, Ralf
collection PubMed
description 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.
format Online
Article
Text
id pubmed-3160753
institution National Center for Biotechnology Information
language English
publishDate 2011
publisher North-Holland Pub. Co
record_format MEDLINE/PubMed
spelling pubmed-31607532011-10-01 A numerical projection technique for large-scale eigenvalue problems Gamillscheg, Ralf Haase, Gundolf von der Linden, Wolfgang Comput Phys Commun Article 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. North-Holland Pub. Co 2011-10 /pmc/articles/PMC3160753/ /pubmed/21969734 http://dx.doi.org/10.1016/j.cpc.2011.05.016 Text en © 2011 Elsevier B.V. This document may be redistributed and reused, subject to certain conditions (http://www.elsevier.com/wps/find/authorsview.authors/supplementalterms1.0) .
spellingShingle Article
Gamillscheg, Ralf
Haase, Gundolf
von der Linden, Wolfgang
A numerical projection technique for large-scale eigenvalue problems
title A numerical projection technique for large-scale eigenvalue problems
title_full A numerical projection technique for large-scale eigenvalue problems
title_fullStr A numerical projection technique for large-scale eigenvalue problems
title_full_unstemmed A numerical projection technique for large-scale eigenvalue problems
title_short A numerical projection technique for large-scale eigenvalue problems
title_sort numerical projection technique for large-scale eigenvalue problems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3160753/
https://www.ncbi.nlm.nih.gov/pubmed/21969734
http://dx.doi.org/10.1016/j.cpc.2011.05.016
work_keys_str_mv AT gamillschegralf anumericalprojectiontechniqueforlargescaleeigenvalueproblems
AT haasegundolf anumericalprojectiontechniqueforlargescaleeigenvalueproblems
AT vonderlindenwolfgang anumericalprojectiontechniqueforlargescaleeigenvalueproblems
AT gamillschegralf numericalprojectiontechniqueforlargescaleeigenvalueproblems
AT haasegundolf numericalprojectiontechniqueforlargescaleeigenvalueproblems
AT vonderlindenwolfgang numericalprojectiontechniqueforlargescaleeigenvalueproblems