An improved sweeping domain decomposition preconditioner for the Helmholtz equation

详细信息    查看全文

• 作者：Christiaan C. Stolk
• 关键词：Helmholtz equation ; Domain decomposition ; Multigrid method ; High ; frequency waves ; Perfectly matched layers
• 刊名：Advances in Computational Mathematics
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：43
• 期：1
• 页码：45-76
• 全文大小：964KB
• 刊物类别：Computer Science
• 刊物主题：Computational Mathematics and Numerical Analysis; Mathematical Modeling and Industrial Mathematics; Mathematical and Computational Biology; Computational Science and Engineering; Visualization;
• 出版者：Springer US
• ISSN：1572-9044
• 卷排序：43

文摘

In this paper we generalize and improve a recently developed domain decomposition preconditioner for the iterative solution of discretized Helmholtz equations. We introduce an improved method for transmission at the internal boundaries using perfectly matched layers. Simultaneous forward and backward sweeps are introduced, thereby improving the possibilities for parallellization. Finally, the method is combined with an outer two-grid iteration. The method is studied theoretically and with numerical examples. It is shown that the modifications lead to substantial decreases in computation time and memory use, so that computation times become comparable to that of the fastests methods currently in the literature for problems with up to 108 degrees of freedom.