arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.5942math.NAcs.NA
收藏

一种针对亥姆霍兹方程的混合不连续伽辽金方法的鲁棒多级方法

A Robust Multilevel Method for Hybridizable Discontinuous Galerkin Method for the Helmholtz Equation

Xiamen University(厦门大学);Academy of Mathematics and System Sciences, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)

Huangxin Chen, Peipei Lu, Xuejun Xu

AI总结:

本文提出一种基于混合不连续伽辽金方法的鲁棒多级预处理器,用于高波数亥姆霍兹方程。核心方法包括选择合适的跨网格传输算子和在粗网格上使用GMRES平滑。通过局部傅里叶分析验证了算法收敛性,数值结果表明算法收敛性与网格无关,且对波数依赖较弱。

摘要:

本文提出了一种基于混合不连续伽辽金方法的鲁棒多级预处理器,用于高波数亥姆霍兹方程。本文算法的两个关键点是如何选择合适的跨网格传输算子以及在粗网格上使用GMRES平滑。多级方法作为外GMRES迭代中的预处理器进行处理。为了定量分析我们的算法,我们使用局部傅里叶分析来分析所提出多级方法的收敛性质。数值结果表明,对于固定的波数,算法的收敛性与网格无关。此外,算法的性能对波数的依赖性相对较小。

英文摘要:

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable intergrid transfer operator, and the other is using GMRES smoothing on coarse grids. The multilevel method is performed as a preconditioner in the outer GMRES iteration. To give a quantitative insight of our algorithm, we use local Fourier analysis to analyze the convergence property of the proposed multilevel method. Numerical results show that for fixed wave number, the convergence of the algorithm is mesh independent. Moreover, the performance of the algorithm depends relatively mildly on wave number.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑