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
来源
关键词
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
相关论文
共 50 条
  • [1] A Symmetry-Based Decomposition Approach to Eigenvalue Problems
    Fang, Jun
    Gao, Xingyu
    Zhou, Aihui
    JOURNAL OF SCIENTIFIC COMPUTING, 2013, 57 (03) : 638 - 669
  • [2] Symmetry-based decomposition of finite games
    Li, Changxi
    He, Fenghua
    Liu, Ting
    Cheng, Daizhan
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (01)
  • [3] Symmetry-based decomposition of finite games
    Changxi LI
    Fenghua HE
    Ting LIU
    Daizhan CHENG
    ScienceChina(InformationSciences), 2019, 62 (01) : 164 - 176
  • [4] Symmetry-based decomposition of finite games
    Changxi Li
    Fenghua He
    Ting Liu
    Daizhan Cheng
    Science China Information Sciences, 2019, 62
  • [5] A symmetry-based approach to facial features' extraction
    DeNatale, FGB
    Giusto, DD
    Maccioni, F
    DSP 97: 1997 13TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING PROCEEDINGS, VOLS 1 AND 2: SPECIAL SESSIONS, 1997, : 521 - 525
  • [6] Symmetry-Based Approach to the Problem of a Perfect Cuboid
    Sharipov R.A.
    Journal of Mathematical Sciences, 2021, 252 (2) : 266 - 282
  • [7] Symmetry-based decomposition for meshing quasi-axisymmetric components
    Boussuge, Flavien
    Tierney, Christopher M.
    Robinson, Trevor T.
    Armstrong, Cecil G.
    26TH INTERNATIONAL MESHING ROUNDTABLE, (IMR26 2017), 2017, 203 : 375 - 387
  • [8] Symmetry-based compromise and the Nash solution to convex bargaining problems
    Xu, Yongsheng
    ECONOMICS LETTERS, 2012, 115 (03) : 484 - 486
  • [9] Light intensity as mechanical potential: a symmetry-based approach
    Guo, Tianyi
    Zheng, Xiaoyu
    Palffy-Muhoray, Peter
    LIQUID CRYSTALS, 2019, 46 (13-14) : 2094 - 2101
  • [10] SYMMETRY-BASED COMPLETION
    Pereira, Thiago
    Leme, Renato Paes
    Velho, Luiz
    Lewiner, Thomas
    GRAPP 2009: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS, 2009, : 39 - +