A numerical projection technique for large-scale eigenvalue problems

DOI10.1016/J.CPC.2011.05.016MaRDI QIDQ2275559zbMATH OpenOpenAlexWikidataFDO

Authors Ralf Gamillscheg, Wolfgang von der Linden, Gunfolf Haase

Publication date 9 August 2011

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.1208, http://europepmc.org/articles/pmc3160753

zbMATH Keywords

algorithmeigensolverHubbard modellarge-scale eigenvalue problemsmany-body physicsnumerical examplesprojection techniquequantum many-body systemsstrongly-correlated systems

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Many-body theory; quantum Hall effect (81V70)

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.

Recommendations

• Composite orthogonal projection methods for large matrix eigenproblems
• scientific article; zbMATH DE number 733545
• Numerical methods for large eigenvalue problems
• Large-scale complex eigenvalue problems
• A new algorithm for solving large-scale generalized eigenvalue problem based on projection methods

Cites work

• scientific article; zbMATH DE number 1049353 (Why is no real title available?)
• Quantum many-particle systems
• Renormalization and tensor product states in spin chains and lattices
• The density-matrix renormalization group

Cited in

(6)

• The projection Kantorovich method for eigenvalue problems
• A prediction-correction dynamic method for large-scale generalized eigenvalue problems
• A projection based multiscale optimization method for eigenvalue problems
• scientific article; zbMATH DE number 4192950 (Why is no real title available?)
• Eigensolver Methods for Progressive Multidimensional Scaling of Large Data
• Improving projection‐based eigensolvers via adaptive techniques

This page was built for publication: A numerical projection technique for large-scale eigenvalue problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275559)