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 条
  • [41] Parallel implementation of Galerkin technique in large-scale electromagnetic problems
    Kaklamani, Dimitra I.
    Nikita, Konstantina S.
    Marsh, Andy
    Applied Computational Electromagnetics Society Journal, 1999, 14 (03): : 108 - 116
  • [42] A SUBSPACE METHOD FOR LARGE-SCALE EIGENVALUE OPTIMIZATION
    Kangal, Fatih
    Meerbergen, Karl
    Mengi, Emre
    Michiels, Wim
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (01) : 48 - 82
  • [43] Hybrid projection methods for large-scale inverse problems with mixed Gaussian priors
    Cho, Taewon
    Chung, Julianne
    Jiang, Jiahua
    INVERSE PROBLEMS, 2021, 37 (04)
  • [44] A projection method for generalized eigenvalue problems using numerical integration
    Sakurai, T
    Sugiura, H
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 159 (01) : 119 - 128
  • [45] Small-sample statistical condition estimation of large-scale generalized eigenvalue problems
    Weng, Peter Chang-Yi
    Phoa, Frederick Kin Hing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 298 : 24 - 39
  • [46] NEW SCHEME FOR LARGE-SCALE EIGENVALUE PROBLEMS OF THE RPA-TYPE MATRIX EQUATION
    NARITA, S
    SHIBUYA, T
    CANADIAN JOURNAL OF CHEMISTRY-REVUE CANADIENNE DE CHIMIE, 1992, 70 (02): : 296 - 300
  • [47] Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems
    Bao, Liang
    Lin, Yiqin
    Wei, Yimin
    NUMERICAL ALGORITHMS, 2009, 50 (01) : 17 - 32
  • [48] The RSRR method for solving large-scale nonlinear eigenvalue problems in boundary element method
    Xiao, Jinyou
    Wang, Junpeng
    Liang, Tengfei
    Wen, Lihua
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2018, 93 : 150 - 160
  • [49] Rayleigh quotient iteration, an old recipe for solving modern large-scale eigenvalue problems
    Descloux, J
    Fattebert, JL
    Gygi, F
    COMPUTERS IN PHYSICS, 1998, 12 (01): : 22 - 27
  • [50] Reconfigurable architecture for the efficient solution of large-scale, non-hermitian eigenvalue problems
    Ortiz, Fernando E.
    Bodnar, Michael R.
    Durbano, James P.
    Kelmelis, Eric J.
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XVI, 2006, 6313