A PARALLEL EIGENSOLVER USING CONTOUR INTEGRATION FOR GENERALIZED EIGENVALUE PROBLEMS IN MOLECULAR SIMULATION

被引:4
|
作者
Sakurai, Tetsuya [1 ]
Tadano, Hiroto [1 ]
Ikegami, Tsutomu [2 ]
Nagashima, Umpei [2 ]
机构
[1] Univ Tsukuba, Dept Comp Sci, Tsukuba, Ibaraki 3058573, Japan
[2] Natl Inst Adv Ind Sci & Technol, Tsukuba, Ibaraki 3058568, Japan
来源
TAIWANESE JOURNAL OF MATHEMATICS | 2010年 / 14卷 / 3A期
基金
日本科学技术振兴机构;
关键词
Interior eigenvalue problems; Contour integration; Rayleigh-Ritz procedure; Biochemistry application; ORBITAL METHOD;
D O I
10.11650/twjm/1500405871
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the present paper, we consider a parallel method for computing interior eigenvalues and corresponding eigenvectors of generalized eigenvalue problems arisen from molecular orbital computation in biochemistry applications. Matrices in such applications are sparse but often have a relatively large number of nonzero elements, and we may require some eigenpairs in a specific part of the spectrum. We use contour integration to construct a desired subspace. Properties of the subspace obtained by numerical integration are discussed, and a parallel implementation is then presented. We report the numerical aspects and parallel performance of the proposed method with matrices derived from molecular orbital computation.
引用
收藏
页码:855 / 867
页数:13
相关论文
共 50 条
  • [1] Error bounds of Rayleigh–Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems
    Akira Imakura
    Lei Du
    Tetsuya Sakurai
    Numerical Algorithms, 2016, 71 : 103 - 120
  • [2] Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems
    Imakura, Akira
    Du, Lei
    Sakurai, Tetsuya
    NUMERICAL ALGORITHMS, 2016, 71 (01) : 103 - 120
  • [3] Parallel eigenvalue computation for banded generalized eigenvalue problems
    Rippl, Michael
    Lang, Bruno
    Huckle, Thomas
    PARALLEL COMPUTING, 2019, 88
  • [4] A parallel solution for generalized Eigenvalue problems
    Nool, M
    van der Ploeg, A
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1997, 1225 : 1047 - 1049
  • [5] Multi-GPU scalable implementation of a contour-integral-based eigensolver for real symmetric dense generalized eigenvalue problems
    Yano, Takahiro
    Futamura, Yasunori
    Sakurai, Tetsuya
    2013 EIGHTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC 2013), 2013, : 121 - 127
  • [6] 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
  • [7] Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems
    Kalantzis, Vassilis
    Kestyn, James
    Polizzi, Eric
    Saad, Yousef
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (05)
  • [8] A parallel method for large sparse generalized eigenvalue problems using a GridRPC system
    Sakurai, Tetsuya
    Kodaki, Yoshihisa
    Tadano, Hiroto
    Takahashi, Daisuke
    Sato, Mitsuhisa
    Nagashima, Umpei
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2008, 24 (06): : 613 - 619
  • [9] USING PARALLEL BANDED LINEAR-SYSTEM SOLVERS IN GENERALIZED EIGENVALUE PROBLEMS
    ZHANG, H
    MOSS, WF
    PARALLEL COMPUTING, 1994, 20 (08) : 1089 - 1105
  • [10] A parallel Lanczos method for symmetric generalized eigenvalue problems
    Wu, Kesheng
    Simon, Horst
    Computing and Visualization in Science, 1999, 2 (01): : 37 - 46