[論文レビュー] On the role of relaxation and acceleration in the non-overlapping Schwarz alternating method for coupling

Giulia Sambataro, Irina Tezaur|arXiv (Cornell University)|Mar 17, 2026

Advanced Numerical Methods in Computational Mathematics被引用数 0

ひとこと要約

要約：本論文は緩和、Aitken、Anderson加速が非重複Dirichlet–Neumann Schwarz法によるDDベースの結合に与える影響を分析し、適応的なAnderson変種を導入し、1次元の収束理論を提供し、複数ドメインのテストで手法を比較する。

ABSTRACT

The purpose of this paper is to study the influence of relaxation and acceleration techniques on the convergence behavior of the non-overlapping Schwarz algorithm with alternating Dirichlet-Neumann transmission conditions in the context of domain decomposition- (DD-) based coupling. After demonstrating that the multiplicative Schwarz scheme can be formulated as a fixed-point iteration, we explore, both theoretically and numerically, two promising techniques for speeding up the method: (i) Aitken acceleration and (ii) Anderson acceleration. In the process, we derive a robust and efficient adaptive variant of Anderson acceleration, termed "Anderson with memory adaptation". We compare the proposed acceleration strategies to the well-known classical relaxed Dirichlet-Neumann Schwarz alternating method. Our results suggest that, while Aitken-accelerated Schwarz is the best approach in terms efficiency and robustness when considering two sub-domain DDs, Anderson-accelerated Schwarz is the method of choice in larger multi-domain setting.

研究の動機と目的

• Dirichlet–Neumann transmissionに関する非重複Schwarzの収束へおける緩和と加速の影響を調査する。
• 乗法 Schwarzを固定点反復へ再定式化し、加速技術を可能にする。
• ロバスト性と効率性のための適応的Anderson加速変種を開発・検証する。
• 1Dの理論解析と、2つから複数サブドメインに及ぶ包括的な数値比較を提供する。
• 古典的な緩和と比較して、緩和 Schwarz、Aitken加速 Schwarz、Anderson加速 Schwarzを、サブドメイン数の変化に対して比較する。

提案手法

• Dirichlet–Neumann SchwarzアルゴリズムをDirichlet-to-Neumann写像とNeumann-to-Dirichlet写像を用いた固定点反復として定式化する。
• 動的緩和パラメータを伴うAitken加速を適用し、以前の反復を新たに記憶する仕組みとrhoを上限化する安全機構を含む（アルゴリズム3）。
• 非重複Schwarzに特化したAnderson加速と、メモリ適応変種（memory adaptation）および固定点残差最小化を組み込んだアルゴリズム4を導入する。
• 強健性と効率性を向上させるための適応変種として「Anderson with memory adaptation」を定義する。
• Aitken加速 Schwarz法の1D収束解析定理（定理1）を提供し、Anderson加速との関連を論じる。
• 提案手法を古典的な緩和と比較するため、最大5つのサブドメインを用いた数値実験を行う。

(a) Schwarz solutions with classical relaxation and the optimal choice of $\rho$ for iteration $k=1$ (left) and $k=2$ (right)

実験結果

リサーチクエスチョン

• RQ1 緩和、Aitken、およびAnderson加速が非重複Dirichlet–Neumann Schwarz結合の収束にどのような影響を与えるか？
• RQ2 DD結合に対して適応的なAnderson加速（「memory adaptationを備えたAnderson」）は頑健性と効率を改善できるか？
• RQ3 サブドメイン数が増えるとどの加速手法が最も有効か（2つ対複数ドメイン設定）？
• RQ4 単純な1次元設定におけるAitken加速 Schwarzの理論上の収束挙動はどうなるか？

主な発見

• Aitken加速は2サブドメインのDD問題において、効率と頑健性の点で古典的緩和を上回る。
• Anderson加速はより大規模な多ドメイン構成で有利で、サブドメイン数が多い設定で優れる。
• Andersonの適応変種（memory adaptationを備えたAnderson）は標準のAndersonより頑健性と効率性が向上する。
• 非重複Schwarz法は固定点反復として表現可能で、加速技術を適用できる。
• 1Dでは、非緩和Schwarzが線形収束する場合、Aitken加速スキームは2次収束を達成する（定理1）。
• AitkenとAnderson加速は理論的/経験的に異なる利点を持ち、Aitkenは小規模なDDに適し、Andersonは大規模なDDネットワークに適している。

(b) Aitken-accelerated Schwarz solutions for iterations $k=1$ (left), $k=2$ (middle) and $k=3$ (right)