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
出版狀態已發佈 - 2011 6月

ASJC Scopus subject areas

  • 電腦科學(全部)
  • 工程 (全部)


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