Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices

DOI10.1553/etna_vol55s112zbMath1478.65139arXiv2006.08801OpenAlexW3213170167MaRDI QIDQ2071470

Victorita Dolean, Jennifer Pestana, Alexander Kyriakis, Niall Bootland

Publication date: 28 January 2022

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.08801

zbMATH Keywords

Maxwell equationsdomain decomposition methodsHelmholtz equationsblock Toeplitz matricesSchwarz algorithmsone-level methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

Schwarz methods by domain truncation, Closed Form Optimized Transmission Conditions for Complex Diffusion with Many Subdomains, Optimized Schwarz Methods for the Cahn–Hilliard Equation, Convergence Analysis of the Nonoverlapping Robin--Robin Method for Nonlinear Elliptic Equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations
• Determinant of block-Toeplitz band matrices
• On the scalability of classical one-level domain-decomposition methods
• Asymptotic behavior of block Toeplitz matrices and determinants
• Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. III.
• On the scalability of the Schwarz method
• A high-order absorbing boundary condition for 2D time-harmonic elastodynamic scattering problems
• Connections between discriminants and the root distribution of polynomials with rational generating function
• A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods
• The spectra of certain Toeplitz matrices
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• Canonical Eigenvalue Distribution of Multilevel Block Toeplitz Sequences with Non-Hermitian Symbols
• Optimized Schwarz Methods for the Time-Harmonic Maxwell Equations with Damping
• The Toeplitz Matrices of an Arbitrary Laurent Polynomial.
• An Introduction to Domain Decomposition Methods
• Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
• Optimized Schwarz Methods for Maxwell's Equations
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Analysis of the Parallel Schwarz Method for Growing Chains of Fixed-sized Subdomains: Part II
• 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 without Overlap for the Helmholtz Equation
• A note on the spectral distribution of toeplitz matrices
• Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation
• Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
• Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves
• Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
• Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption
• Analysis of the Parallel Schwarz Method for Growing Chains of Fixed-Sized Subdomains: Part I