Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations

Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


The principle of sweeping to accelerate the solution of wave propagation problems has recently retained much interest, yet with different approaches (Engquist and Ying, Multiscale Model Simul 9(2):686–710, 2011; Stolk, J Comput Phys 241:240–252, 2013). We recently proposed a preconditioner for the optimized Schwarz algorithm, based on a propagation of information using a double sequence of subproblems solves, or sweeps (Vion et al., A DDM double sweep preconditioner for the Helmholtz equation with matrix probing of the DtN map, Mathematical and Numerical Aspects of Wave Propagation WAVES 2013, June 2013; Vion and Geuzaine, J Comput Phys, 2014, Preprint, submitted). Although this procedure significantly reduces the number of iterations when many subproblems are involved, the sequential nature of the process hinders the scalability of the algorithm on parallel computer architectures. Here we propose a modified version of the algorithm that concurrently runs partial sweeps on smaller groups of domains, which efficiently reduces the preconditioner application time on parallel machines. We show that the algorithm is applicable to both Helmholtz and Maxwell equations.



Work supported in part by the Belgian Science Policy (IAP P7/02). Computational resources provided by CÉCI, funded by F.R.S.-FNRS under Grant No. 2.5020.11.


  1. 1.
    Y. Boubendir, X. Antoine, C. Geuzaine, A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation. J. Comput. Phys. 231(2), 262–280 (2012). ISSN 0021-9991. doi: 10.1016/
  2. 2.
    M. El Bouajaji, X. Antoine, C. Geuzaine, Approximate local magnetic-to-electric surface operators for time-harmonic Maxwell’s equations. J. Comput. Phys. 279, 241–260 (2014). ISSN 0021-9991. doi: 10.1016/
  3. 3.
    B. Engquist, L. Ying, Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers. Multiscale Model. Simul. 9(2), 686–710 (2011). ISSN 1540-3459. doi: 10.1137/100804644.
  4. 4.
    F. Nataf, Interface connections in domain decomposition methods, in Modern Methods in Scientific Computing and Applications (Montréal, QC, 2001). NATO Science Series II: Mathematics, Physics and Chemistry, vol. 75 (Kluwer Academic Publishers, Dordrecht, 2002), pp. 323–364Google Scholar
  5. 5.
    Z. Peng, V. Rawat, J.-F. Lee, One way domain decomposition method with second order transmission conditions for solving electromagnetic wave problems. J. Comput. Phys. 229(4), 1181–1197 (2010). ISSN 0021-9991. doi: 10.1016/
  6. 6.
    C.C. Stolk, A rapidly converging domain decomposition method for the Helmholtz equation. J. Comput. Phys. 241(0), 240–252 (2013). ISSN 0021-9991. doi:
  7. 7.
    A. Vion, C. Geuzaine, Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem. J. Comput. Phys. 266, 171–190 (2014). ISSN 0021-9991. doi: 10.1016/
  8. 8.
    A. Vion, R. Bélanger-Rioux, L. Demanet, C. Geuzaine, A DDM double sweep preconditioner for the Helmholtz equation with matrix probing of the DtN map, in Mathematical and Numerical Aspects of Wave Propagation WAVES 2013, June 2013Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.University of Liège, Montefiore InstituteLiègeBelgium

Personalised recommendations