基于有限元离散二维Helmholtz外问题的快速求解方法

A fast numerical method for two-dimensional exterior Helmholtz problem based on the finite element discrete

针对二维Helmholtz外问题,基于有限元离散,提出一种快速求解方法。采用快速傅里叶变换和LU分解将Helmholtz方程对应的离散方程转化为维数较小的界面方程,通过预处理最终得到方程的解。

In view of two-dimensional exterior Helmholtz problem,a fast algorithm based on the finite element discrete is put forward.By using fast Fourier transform and LU decomposition,the discrete equation corresponding to Helmholtz equation is converted to a smaller interface equation.The solution of the equation is obtained finally by the pretreatment method.