A numerical projection technique for large-scale eigenvalue problems

被引:0
|
作者
Gamillscheg, Ralf [1 ]
Haase, Gundolf [2 ]
von der Linden, Wolfgang [1 ]
机构
[1] Graz Univ Technol, Inst Theoret Phys Computat Phys, A-8010 Graz, Austria
[2] Karl Franzens Univ Graz, Inst Math & Sci Comp, Graz, Austria
关键词
Strongly-correlated systems; Many-body physics; Algorithm; Eigensolver; Projection technique; Hubbard model; ENERGY;
D O I
10.1016/j.cpc.2011.05.016
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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. (C) 2011 Elsevier B.V. All rights reserved.
引用
下载
收藏
页码:2168 / 2173
页数:6
相关论文
共 50 条
  • [21] Accurate Determination of Thousands of Eigenvalues for Large-Scale Eigenvalue Problems
    Banova, Todorka
    Ackermann, Wolfgang
    Weiland, Thomas
    IEEE TRANSACTIONS ON MAGNETICS, 2014, 50 (02) : 481 - 484
  • [22] NUMERICAL PROBLEMS IN IDENTIFICATION OF LARGE-SCALE SYSTEMS
    ZHANG, HY
    DAVISON, EJ
    PROCEEDINGS OF THE 1989 AMERICAN CONTROL CONFERENCE, VOLS 1-3, 1989, : 1195 - 1201
  • [23] Parallel eigenvalue algorithms for large-scale control-optimization problems
    Saleh, A
    Adeli, H
    JOURNAL OF AEROSPACE ENGINEERING, 1996, 9 (03) : 70 - 79
  • [24] Reduced Order Method for Solving Large-Scale Quadratic Eigenvalue Problems
    Dou, Yuhang
    Jiao, Dan
    2021 INTERNATIONAL APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY SYMPOSIUM (ACES), 2021,
  • [25] Specialized eigenvalue methods for large-scale model order reduction problems
    Rommes, Joost
    Martins, Nelson
    CSE 2008:11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 83 - +
  • [26] A Parallel Implementation of Davidson Methods for Large-Scale Eigenvalue Problems in SLEPc
    Romero, Eloy
    Roman, Jose E.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2014, 40 (02):
  • [27] Parallel eigenvalue algorithms for large-scale control-optimization problems
    Ohio State Univ, Columbus, United States
    J Aerosp Eng, 3 (70-79):
  • [28] Residual algorithm for large-scale positive definite generalized eigenvalue problems
    Bello, Lenys
    La Cruz, William
    Raydan, Marcos
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 46 (02) : 217 - 227
  • [29] Residual algorithm for large-scale positive definite generalized eigenvalue problems
    Lenys Bello
    William La Cruz
    Marcos Raydan
    Computational Optimization and Applications, 2010, 46 : 217 - 227
  • [30] A compact rational Krylov method for large-scale rational eigenvalue problems
    Dopico, Froilan M.
    Gonzalez-Pizarro, Javier
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (01)