Natural domain decomposition algorithms for the solution of time-harmonic elastic waves
From MaRDI portal
Publication:5132017
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)
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.
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
Cites work
- scientific article; zbMATH DE number 4204909 (Why is no real title available?)
- scientific article; zbMATH DE number 3631981 (Why is no real title available?)
- scientific article; zbMATH DE number 1218983 (Why is no real title available?)
- scientific article; zbMATH DE number 863010 (Why is no real title available?)
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods
- A high-order absorbing boundary condition for 2D time-harmonic elastodynamic scattering problems
- A new interface condition in the non-overlapping domain decomposition method for the Maxwell equations
- A rapidly converging domain decomposition method for the Helmholtz equation
- 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
- AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
- An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
- An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
- Does the partition of unity influence the convergence of Schwarz methods?
- Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- New Nonoverlapping Domain Decomposition Methods for the Harmonic Maxwell System
- New development in freefem++
- Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
- Optimized Schwarz Methods
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- Optimized Schwarz methods for Maxwell's equations
- Optimized Schwarz methods for the time-harmonic Maxwell equations with damping
- Optimized Schwarz methods with overlap for the Helmholtz equation
- Schwarz methods over the course of time
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- The Ultra-Weak Variational Formulation for Elastic Wave Problems
- The method of polarized traces for the 2D Helmholtz equation
- Why it is difficult to solve Helmholtz problems with classical iterative methods
Cited in
(4)- Closed Form Optimized Transmission Conditions for Complex Diffusion with Many Subdomains
- Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
- El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves
- The half-space matching method for elastodynamic scattering problems in unbounded domains
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)
