一种求解二维Helmholtz方程的并行高精度算法  

A PARALLEL HIGH-ORDER ACCURACY ALGORITHM FOR SOLVING THE TWO-DIMENSIONAL HELMHOLTZ EQUATION

作　　者：包甜甜 冯秀芳 Bao Tiantian;Feng Xiufang(School of Mathematics and Statistics,Ningcia University,Yinchuan 750021,China)

机构地区：[1]宁夏大学数学统计学院,银川750021

出　　处：《数值计算与计算机应用》2024年第4期373-386,共14页Journal on Numerical Methods and Computer Applications

基　　金：宁夏自然科学基金重点项目(2022AAC02004);国家自然科学基金项目(11961054)资助.

摘　　要：本文采用混合型紧致有限差分方法建立了一种新的求解二维Helmholtz方程的高精度混合型紧致有限差分格式。针对串行算法在求解大波数Helmholtz方程时效率低下的问题,我们在Linux集群系统上基于MPI环境提出了并行高阶混合型紧致有限差分算法.截断误差分析表明本文构造的格式具有六阶精度.数值实验结果表明,本文提出的方法在处理变波数和大波数Helmholtz方程问题时均能达到理论上的六阶精度.此外,本文设计的并行算法展现出良好的并行加速比,能够有效提高计算效率.In this paper,a new high-order accuracy hybrid compact finite-difference scheme for solving the two-dimensional Helmholtz equation is developed using a hybrid compact finitedifference methods.To address the inefficiency of serial algorithm in solving the Helmholtz equation with large wave numbers,we propose a parallel high-order hybrid compact finitedifference algorithm based on the MPI environment on Linux cluster systems.Truncation error analysis shows that the proposed scheme has sixth-order accuracy.Numerical experimental results show that the proposed method can achieve the theoretical sixth-order accuracy in solving Helmholtz equation problems with variable wave numbers and large wave numbers.In addition,the parallel algorithm designed in this paper exhibits good parallel speedup,which can effectively improve computational efficiency.

关 键 词：HELMHOLTZ方程 六阶精度 紧致格式 MPI 并行算法 

分 类 号：O241.3[理学—计算数学]