A parallel polynomial Jacobi-Davidson approach for dissipative acoustic eigenvalue problems

Tsung Ming Huang, Feng Nan Hwang, Sheng Hong Lai, Weichung Wang, Zih Hao Wei

研究成果: 雜誌貢獻期刊論文同行評審

3 引文 斯高帕斯(Scopus)


We consider a rational algebraic large sparse eigenvalue problem arising in the discretization of the finite element method for the dissipative acoustic model in the pressure formulation. The presence of nonlinearity due to the frequency-dependent impedance poses a challenge in developing an efficient numerical algorithm for solving such eigenvalue problems. In this article, we reformulate the rational eigenvalue problem as a cubic eigenvalue problem and then solve the resulting cubic eigenvalue problem by a parallel restricted additive Schwarz preconditioned Jacobi-Davidson algorithm (ASPJD). To validate the ASPJD-based eigensolver, we numerically demonstrate the optimal convergence rate of our discretization scheme and show that ASPJD converges successfully to all target eigenvalues. The extraneous root introduced by the problem reformulation does not cause any observed side effect that produces an undesirable oscillatory convergence behavior. By performing intensive numerical experiments, we identify an efficient correction-equation solver, an effective algorithmic parameter setting, and an optimal mesh partitioning. Furthermore, the numerical results suggest that the ASPJD-based eigensolver with an optimal mesh partitioning results in superlinear scalability on a distributed and parallel computing cluster scaling up to 192 processors.

頁(從 - 到)207-214
期刊Computers and Fluids
出版狀態已出版 - 6月 2011


深入研究「A parallel polynomial Jacobi-Davidson approach for dissipative acoustic eigenvalue problems」主題。共同形成了獨特的指紋。