A multigrid method for eigenvalue problems based on shifted-inverse power technique

被引:10
|
作者
Chen, Hongtao [1 ]
He, Yunhui [2 ]
Li, Yu [3 ]
Xie, Hehu [4 ]
机构
[1] Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100190, Peoples R China
[3] Tianjin Univ Finance & Econ, Res Ctr Math & Econ, Tianjin 300222, Peoples R China
[4] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, NCMIS,LSEC, Beijing 100190, Peoples R China
基金
美国国家科学基金会;
关键词
Eigenvalue problem; Multigrid; Shifted-inverse power iteration; Finite element method;
D O I
10.1007/s40879-014-0034-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A multigrid method is proposed to solve eigenvalue problems by means of the finite element method based on the shifted-inverse power iteration technique. With this scheme, solving eigenvalue problem is transformed to solving a series of nonsingular boundary value problems on multilevel meshes. As replacing the difficult eigenvalue solving by an easier solving of boundary value problems, the multigrid way can improve the overall efficiency of the eigenvalue problem solving. Some numerical experiments are presented to validate the efficiency of this new method.
引用
收藏
页码:207 / 228
页数:22
相关论文
共 50 条
  • [1] THE SHIFTED-INVERSE ITERATION BASED ON THE MULTIGRID DISCRETIZATIONS FOR EIGENVALUE PROBLEMS
    Yang, Yidu
    Bi, Hai
    Han, Jiayu
    Yu, Yuanyuan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (06): : A2583 - A2606
  • [2] THE SHIFTED-INVERSE POWER WEAK GALERKIN METHOD FOR EIGENVALUE PROBLEMS
    Zhai, Qilong
    Hu, Xiaozhe
    Zhang, Ran
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2020, 38 (04) : 606 - 623
  • [3] A Shifted-Inverse Adaptive Multigrid Method for the Elastic Eigenvalue Problem
    Gong, Bo
    Han, Jiayu
    Sun, Jiguang
    Zhang, Zhimin
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2020, 27 (01) : 251 - 273
  • [4] TWO-GRID FINITE ELEMENT DISCRETIZATION SCHEMES BASED ON SHIFTED-INVERSE POWER METHOD FOR ELLIPTIC EIGENVALUE PROBLEMS
    Yang, Yidu
    Bi, Hai
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (04) : 1602 - 1624
  • [5] Superconvergence two-grid scheme based on shifted-inverse power method for eigenvalue problems by function value recovery
    Liu, Huipo
    Wang, Shuanghu
    Shen, Huayun
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2017, 320 : 218 - 236
  • [6] A two-grid method of nonconforming element based on the shifted-inverse power method for the Steklov eigenvalue problem
    Bi, Hai
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2918 - 2921
  • [7] A Faster Resonance Mode Analysis Approach Based on a Modified Shifted-Inverse Power Iteration Method
    Cartiel, Oriol
    Mesas, Juan Jose
    Sainz, Luis
    Fabregas, Andreu
    IEEE TRANSACTIONS ON POWER DELIVERY, 2023, 38 (06) : 4145 - 4156
  • [8] A multigrid discretization scheme based on the shifted inverse iteration for the Steklov eigenvalue problem in inverse scattering
    Xie, Jiali
    Bi, Hai
    OPEN MATHEMATICS, 2023, 21 (01):
  • [9] Shifted inverse iteration based multigrid methods for the quad-curl eigenvalue problem
    Han, Jiayu
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 367
  • [10] A locking-free shifted inverse iteration based on multigrid discretization for the elastic eigenvalue problem
    Zhang, Xuqing
    Yang, Yidu
    Zhang, Yu
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2021, 44 (07) : 5821 - 5838