A Symmetry-Based Decomposition Approach to Eigenvalue Problems

被引:0
作者
Jun Fang
Xingyu Gao
Aihui Zhou
机构
[1] Chinese Academy of Sciences,LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science
[2] Institute of Applied Physics and Computational Mathematics,HPCC
来源
Journal of Scientific Computing | 2013年 / 57卷
关键词
Eigenvalue; Grid-based discretization; Symmetry; Group theory; Two-level parallelism; 65N25; 65N30; 65N05; 81Q05;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose a decomposition approach to differential eigenvalue problems with Abelian or non-Abelian symmetries. In the approach, we divide the original differential problem into eigenvalue subproblems which require less eigenpairs and can be solved independently. Our approach can be seamlessly incorporated with grid-based discretizations such as finite difference, finite element, or finite volume methods. We place the approach into a two-level parallelization setting, which saves the CPU time remarkably. For illustration and application, we implement our approach with finite elements and carry out electronic structure calculations of some symmetric cluster systems, in which we solve thousands of eigenpairs with millions of degrees of freedom and demonstrate the effectiveness of the approach.
引用
收藏
页码:638 / 669
页数:31
相关论文
共 104 条
  • [1] Ackermann J(1994)A self-adaptive multilevel finite element method for the stationary Schrödinger equation in three space dimensions J. Chem. Phys. 101 7643-7650
  • [2] Erdmann B(2007)Eigenfrequencies of fractal drums J. Comput. Appl. Math. 198 1-18
  • [3] Roitzsch R(2000)Real-space mesh techniques in density-functional theory Rev. Mod. Phys. 72 1041-1080
  • [4] Banjai L(1986)Symmetry, groups, and boundary value problems. A progressive introduction to noncommutative harmonic analysis of partial differential equations in domains with geometrical symmetry Comput. Methods Appl. Mech. Eng. 56 167-215
  • [5] Beck TL(1993)Boundary value problems with symmetry, and their approximation by finite elements SIAM J. Appl. Math. 53 1352-80
  • [6] Bossavit A(1994)Finite-difference-pseudopotential method: electronic structure calculations without a basis Phys. Rev. Lett. 72 1240-1243
  • [7] Bossavit A(2011)Finite volume discretizations for eigenvalue problems with applications to electronic structure calculations Multiscale Model. Simul. 9 208-240
  • [8] Chelikowsky JR(2012)A Kohn–Sham equation solver based on hexahedral finite elements J. Comput. Phys. 231 3166-3180
  • [9] Troullier N(2007)Finite element approach for density functional theory calculations on locally-refined meshes J. Comput. Phys. 223 759-773
  • [10] Saad Y(2009)Asymptotics-based CI models for atoms: properties, exact solution of a minimal model for Li to Ne, and application to atomic spectra Multiscale Model. Simul. 7 1876-1897