Chebyshev谱元方法结合并行算法求解三维区域的Helmholtz方程

【摘要】：本文探讨了采用Chebyshev谱元方法结合并行计算求解三维区域的Helmholtz方程问题。首先应用变分方法,得到了带有第一类边界条件的三维区域Helmholtz方程的弱形式。然后在三维的标准单元内,采用Chebyshev正交多项式展开函数u和试函数v,并且将其带入弱形式方程,通过积分,得到单元刚度矩阵;通过合成单元刚度矩阵,得到总体矩阵。最后通过基于MPI的并行计算,求解了以总体矩阵为系数的方程组,得到了Helmholtz方程的数值解,和解析解对比表明了数值解的正确性,并且数值解具有8阶精度。在并行求解方程组过程中,充分利用矩阵的对称性和矢量存储来获取上三角元素,这大幅的节约了存储量和计算进程间的通讯量,获得的并行效率可达76.6%。