Comparison of substructured non-overlapping domain decomposition and overlapping additive Schwarz methods for large-scale Helmholtz problems with multiple sources
Preprint
Abstract
Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of iterative methods is difficult to obtain. Domain decomposition methods (DDM) constitute one of the most promising strategy so far, by combining direct and iterative approaches: using direct solvers on overlapping or non-overlapping subdomains, as a preconditioner for a Krylov subspace method on the original Helmholtz system or as an iterative solver on a substructured problem involving field values or Lagrange multipliers on the interfaces between the subdomains. In this work we compare the computational performance of non-overlapping substructured DDM and Optimized Restricted Additive Schwarz (ORAS) preconditioners for solving large-scale Helmholtz problems with multiple sources, as is encountered, e.g., in frequency-domain Full Waveform Inversion. We show on a realistic geophysical test-case that, when appropriately tuned, the non-overlapping methods can reduce the convergence gap sufficiently to significantly outperform the overlapping methods.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Numerical Assessment of PML Transmission Conditions in a Domain Decomposition Method for the Helmholtz Equation2024
- A comparison of coarse spaces for Helmholtz problems in the high frequency regimeComputers & Mathematics with Applications, 2021
- KSPHPDDM and PCHPDDM: Extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditionersComputers & Mathematics with Applications, 2021
- A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problemsComputer Methods in Applied Mechanics and Engineering, 2020
- Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz Equations2017
- A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operatorJournal of Computational and Applied Mathematics, 2014
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods2011
- Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilitiesInternational Journal for Numerical Methods in Engineering, 2009
- Optimized Restricted Additive Schwarz Methods2007
- Interface connections in domain decomposition methods2002