Natural domain decomposition algorithms for the solution of time-harmonic elastic waves
From MaRDI portal
Publication:5132017
DOI10.1137/19M125858XzbMATH Open1452.65385arXiv1904.12158OpenAlexW3093695263MaRDI QIDQ5132017FDOQ5132017
Authors: Romain Brunet, Victorita Dolean, Martin J. Gander 
Publication date: 9 November 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: We study for the first time Schwarz domain decomposition methods for the solution of the Navier equations modeling the propagation of elastic waves. These equations in the time harmonic regime are difficult to solve by iterative methods, even more so than the Helmholtz equation. We first prove that the classical Schwarz method is not convergent when applied to the Navier equations, and can thus not be used as an iterative solver, only as a preconditioner for a Krylov method. We then introduce more natural transmission conditions between the subdomains, and show that if the overlap is not too small, this new Schwarz method is convergent. We illustrate our results with numerical experiments, both for situations covered by our technical two subdomain analysis, and situations that go far beyond, including many subdomains, cross points, heterogeneous materials in a transmission problem, and Krylov acceleration. Our numerical results show that the Schwarz method with adapted transmission conditions leads systematically to a better solver for the Navier equations than the classical Schwarz method.
Full work available at URL: https://arxiv.org/abs/1904.12158
Recommendations
- Domain decomposition method for harmonic wave propagation: A general presentation
- Optimized Schwarz domain decomposition methods for scalar and vector Helmholtz equations
- scientific article; zbMATH DE number 1532594
- A rapidly converging domain decomposition method for the Helmholtz equation
- scientific article; zbMATH DE number 1023144
Complexity and performance of numerical algorithms (65Y20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Applications to the sciences (65Z05)
Cites Work
- New development in freefem++
- Title not available (Why is that?)
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- Why it is difficult to solve Helmholtz problems with classical iterative methods
- Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
- Optimized Schwarz Methods
- Schwarz methods over the course of time
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- A new interface condition in the non-overlapping domain decomposition method for the Maxwell equations
- A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods
- Optimized Schwarz methods for the time-harmonic Maxwell equations with damping
- Title not available (Why is that?)
- A rapidly converging domain decomposition method for the Helmholtz equation
- Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations
- Optimized Schwarz methods for Maxwell's equations
- An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
- Title not available (Why is that?)
- The Ultra-Weak Variational Formulation for Elastic Wave Problems
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- Title not available (Why is that?)
- New Nonoverlapping Domain Decomposition Methods for the Harmonic Maxwell System
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain, part II: extensions
- The method of polarized traces for the 2D Helmholtz equation
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- Optimized Schwarz methods with overlap for the Helmholtz equation
- A high-order absorbing boundary condition for 2D time-harmonic elastodynamic scattering problems
- Does the partition of unity influence the convergence of Schwarz methods?
Cited In (4)
- Closed Form Optimized Transmission Conditions for Complex Diffusion with Many Subdomains
- The half-space matching method for elastodynamic scattering problems in unbounded domains
- El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves
- Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
Uses Software
This page was built for publication: Natural domain decomposition algorithms for the solution of time-harmonic elastic waves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5132017)
