An Efficient Algorithm for Solving Eigenproblem
In this paper,we consider second order elliptic ODE eigenproblems on general grids.We construct an efficient algorithm for computing the eigenvalue by using weighted mean combination of the linear finite element method and corresponding 2nd-order finite difference method.We first take the arithmetic mean of the two methods.Then we compute the quasi-optimal combined parameters for different eigenvalues to improve our efficient algorithm.The algorithm we construct convergence faster and have higher accuracy than the linear finite element method and corresponding 2nd-order finite difference method.Some numerical examples tested on both uniform meshes and nonuniform meshes are given to illustrate the computational cost of different numerical methods for solving eigenvalue problems.For efficiency,all the matrices use sparse storage in our algorithm.
Keywords-Efficient algorithm combinatorial quasioptimal eigenproblem
Huirong Zhang Jianwen Cao
Laboratory of Parallel Software and Computational Science of Software Institute of Software Chinese Laboratory of Parallel Software and Computational Science of Software Institute of Software Chinese
国际会议
湖北咸宁
英文
122-126
2014-11-24(万方平台首次上网日期,不代表论文的发表时间)