A combinational efficient algorithm for elliptic eigenvalue problems

作者：Zhang Huirong^*; Cao Jianwen

来源：Journal of Algorithms and Computational Technology, 2016, 10(2): 115-126.

DOI：10.1177/1748301816651942

• Algorithm for solving
• Combinational algorithm
• Eigenproblem
• Elliptic eigenvalue problem
• Finite difference scheme
• Linear finite elements
• Mass-lumping
• Quasi-optimal

In this paper, we present a combinational efficient algorithm for solving second-order elliptic ordinary differential equation eigenvalue problems on four kinds of meshes. Firstly, a combinational scheme is proposed by leveraging the linear finite element scheme and the second-order finite difference scheme based on mass lumping method. An efficient algorithm is constructed by using the combinational scheme with a constant combined parameter. Then, we improve the efficient algorithm by computing the quasi-optimal combined parameters for different eigenvalues. Finally, numerical experiments tested on both uniform and nonuniform meshes are shown to illustrate the efficiency of our algorithms.

• 出版日期2016
• 单位中国科学院大学