Domain decomposition methods for waves

Revision as of 10:41, 25 July 2015 by Geuzaine (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Optimized Schwarz domain decomposition methods for time-harmonic wave problems

Download model archive (
Browse individual model files and modification history

Additional information

To run the models, open with Gmsh. (This is mainly for demonstration purposes. For actual, parallel computations, you should recompile GetDP and Gmsh with MPI support, and run from the command line: see GetDDM for detailed installation instructions).

The formulations implement non-overlapping Schwarz domain decomposition methods for the Helmholtz equation and for the time-harmonic Maxwell system. Several families of transmission conditions are implemented: zeroth- and second-order optimized conditions[1][2][3][4][5][6], new Padé-localized square-root conditions[7][8] and PML conditions. Several variants of the recently proposed double-sweep preconditioner[9] are also implemented.

For more information about these methods as well as the implementation, please refer to the following preprint: GetDDM: an Open Framework for Testing Optimized Schwarz Methods for Time-Harmonic Wave Problems [10].


  1. B. Després, Méthodes de Décomposition de Domaine pour les Problèmes de Propagation d'Ondes en Régime Harmonique. Le Théorème de Borg pour l'Equation de Hill Vectorielle, PhD Thesis, Paris VI University, France, 1991.
  2. B. Després, P. Joly and J. Roberts, A domain decomposition method for the harmonic Maxwell equations, Iterative methods in linear algebra (Brussels, 1991), pp. 475-484, North-Holland, 1992.
  3. M. Gander, F. Magoulès and F. Nataf, Optimized Schwarz methods without overlap for the Helmholtz equation}, SIAM Journal on Scientific Computing, 24(1), pp. 38-60, 2002.
  4. V. Dolean, M. Gander and L. Gerardo-Giorda, Optimized Schwarz methods for Maxwell's equations, SIAM Journal on Scientific Computing, 31(3), pp. 2193-2213, 2009.
  5. A. Bendali and Y. Boubendir, Non-Overlapping Domain Decomposition Method for a Nodal Finite Element Method, Numerische Mathematik 103(4), pp.515-537, (2006).
  6. V. Rawat and J.-F. Lee, Nonoverlapping Domain Decomposition with Second Order Transmission Condition for the Time-Harmonic Maxwell's Equations, SIAM Journal on Scientific Computing, 32(6), pp. 3584-3603, 2010.
  7. Y. Boubendir, X. Antoine and C. Geuzaine. A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation. Journal of Computational Physics 231 (2), 262-280, 2012.
  8. M. El Bouajaji, X. Antoine and C. Geuzaine. Approximate local magnetic-to-electric surface operators for time-harmonic Maxwell’s equations. Journal of Computational Physics 279 241-260, 2014.
  9. A. Vion and C. Geuzaine. Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem. Journal of Computational Physics 266, 171-190, 2014.
  10. B. Thierry, A.Vion, S. Tournier, M. El Bouajaji, D. Colignon, N. Marsic, X. Antoine, C. Geuzaine. GetDDM: an Open Framework for Testing Optimized Schwarz Methods for Time-Harmonic Wave Problems. 2015.

Models developed by X. Antoine, Y. Boubendir, M. El Bouajaji, D. Colignon, C. Geuzaine, N. Marsic, B. Thierry, S. Tournier and A. Vion. This work was funded in part by the Belgian Science Policy (IAP P6/21 and P7/02), the Belgian French Community (ARC 09/14-02), the Walloon Region (WIST3 No 1017086 ONELAB and ALIZEES), the Agence Nationale pour la Recherche (ANR-09-BLAN-0057-01 MicroWave) and the EADS Foundation (grant 089-1009-1006 High-BRID).