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...
Autores principales: | , , |
---|---|
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 |