CAJ | 학술논문

波动方程在声学、电磁学和流体动力学等领域上有着广泛的应用.本文针对波动方程,研究了一类新的Schwarz波形松弛方法.经典Schwarz波形松弛方法是一种迭代方法,在求解波动方程时,特别是当子区域间的重叠量特别小的情形下,迭代次数往往较多,计算量较大.而本文构造的加速Schwarz波形松弛方法,即Aitken Schwarz波形松弛方法与Steffensen Schwarz波形松弛方法,是一种直接方法,它通过构造子区域边界信息的映射矩阵,很大程度地提升了计算性能.文中分别分析了这两种方法的收敛性,并且验证了新方法对于波动方程的可行性.数值算例证实了方法的有效性.
파동방정재성학、전자학화류체동역학등영역상유착엄범적응용.본문침대파동방정,연구료일류신적Schwarz파형송이방법.경전Schwarz파형송이방법시일충질대방법,재구해파동방정시,특별시당자구역간적중첩량특별소적정형하,질대차수왕왕교다,계산량교대.이본문구조적가속Schwarz파형송이방법,즉Aitken Schwarz파형송이방법여Steffensen Schwarz파형송이방법,시일충직접방법,타통과구조자구역변계신식적영사구진,흔대정도지제승료계산성능.문중분별분석료저량충방법적수렴성,병차험증료신방법대우파동방정적가행성.수치산예증실료방법적유효성.
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.