An Acceleration Method of Schwarz Waveform Relaxation for Wave Equations

宋博,黄芬芬,蒋耀林
DOI: https://doi.org/10.3969/j.issn.1005-3085.2013.01.004
2013-01-01
Abstract:Wave equations are very important in the areas of acoustic, electromagnetic and fluid dynamics. In this paper, we present a new Schwarz waveform relaxation method for wave equations. The classical Schwarz waveform relaxation method, which is an iterative method, costs great, especially when the overlap is very small. While the new Schwarz waveform re-laxation methods constructed in this paper, named Aitken acceleration method and Steffensen acceleration method, are direct methods. The new acceleration methods involves mapping matrices on boundary information of sub-domains, which helps improve the computational ef-ficiency. We first analyze the convergence of the two methods, which indicates the feasibility of the methods for wave equations, and then use numerical experiments to verify the effectiveness of our methods.
What problem does this paper attempt to address?