DeepAI AI Chat
Log In Sign Up

A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation

by   Wei Leng, et al.
Chinese Academy of Science
University of South Carolina

In this paper, we propose a novel diagonal sweeping domain decomposition method with source transfer for solving the high-frequency Helmholtz equation in R^n with n=2 or 3. In this method, the computational domain is partitioned into structured subdomains along all spatial directions (i.e., checkerboard domain decomposition) and a set of diagonal sweeps over the subdomains are specially designed to solve the global system efficiently. We prove that the proposed method achieves the exact solution with 2^n sweeps in the constant medium case. Although the sweeping usually implies sequential subdomain solves, the number of sequential steps required for each sweep in the method is only proportional to the n-th root of the number of subdomains when the domain decomposition is quasi-uniform with respect to all directions, thus the method is very suitable to parallel computing for solving problems with multiple right-hand sides through the pipeline processing. Extensive numerical experiments in two and three dimensions are presented to show the effectiveness and efficiency of the proposed method.


page 8

page 15

page 18

page 24

page 25

page 30

page 31

page 33


A diagonal sweeping domain decomposition method with trace transfer for the Helmholtz equation

In this paper, the diagonal sweeping domain decomposition method (DDM) f...

Domain Decomposition Parabolic Monge-Ampère Approach for Fast Generation of Adaptive Moving Meshes

A fast method is presented for adaptive moving mesh generation in multi-...

DIAS: A Domain-Independent Alife-Based Problem-Solving System

A domain-independent problem-solving system based on principles of Artif...

Inexact subdomain solves using deflated GMRES for Helmholtz problems

We examine the use of a two-level deflation preconditioner combined with...

Block-Jacobi sweeping preconditioners for optimized Schwarz methods applied to the Helmholtz equation

The parallel performances of sweeping-type algorithms for high-frequency...