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 条
  • [21] Polarized optical absorption in carbon nanotubes: A symmetry-based approach
    Milosevic, I
    Vukovic, T
    Dmitrovic, S
    Damnjanovic, M
    PHYSICAL REVIEW B, 2003, 67 (16)
  • [22] Symmetry-Based Subproduct Codes
    Mittelholzer, Thomas
    Parnell, Thomas
    Papandreou, Nikolaos
    Pozidis, Haralampos
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 251 - 255
  • [23] Symmetry-Based Turbulence Modeling
    Klingenberg, Dario
    Oberlack, Martin
    Pluemacher, Dominik
    PROGRESS IN TURBULENCE VIII, 2019, 226 : 27 - 32
  • [24] Symmetry-based matrix factorization
    Egner, S
    Püschel, M
    JOURNAL OF SYMBOLIC COMPUTATION, 2004, 37 (02) : 157 - 186
  • [25] Symmetry-based decomposition for optimised parallelisation in 3D printing processes
    Hayley Hatton
    Muhammad Khalid
    Umar Manzoor
    John Murray
    The International Journal of Advanced Manufacturing Technology, 2023, 127 : 2935 - 2954
  • [26] Symmetry-based photo editing
    Huang, K
    Hong, W
    Ma, Y
    FIRST IEEE INTERNATIONAL WORKSHOP ON HIGHER-LEVEL KNOWLEDGE IN 3D MODELING AND MOTION ANALYSIS, PROCEEDINGS, 2003, : 21 - 28
  • [27] Symmetry-based decomposition for optimised parallelisation in 3D printing processes
    Hatton, Hayley
    Khalid, Muhammad
    Manzoor, Umar
    Murray, John
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2023, 127 (5-6): : 2935 - 2954
  • [28] Nonlinear eigenvalue problems with symmetry
    Syam, Muhammed I.
    Khashan, Hani A.
    AI-Mdallal, Qasem M.
    CHAOS SOLITONS & FRACTALS, 2008, 35 (05) : 931 - 941
  • [29] A Point Symmetry-Based Automatic Clustering Approach Using Differential Evolution
    Gong, Wenyin
    Cai, Zhihua
    Ling, Charles X.
    Huang, Bo
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 151 - +
  • [30] How to Select an Appropriate Similarity Measure: Towards a Symmetry-Based Approach
    Batyrshin, Ildar
    Dumrongpokaphan, Thongchai
    Kreinovich, Vladik
    Kosheleva, Olga
    INTEGRATED UNCERTAINTY IN KNOWLEDGE MODELLING AND DECISION MAKING, IUKM 2016, 2016, 9978 : 457 - 468