Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
From MaRDI portal
Publication:5226653
DOI10.1090/MCOM/3447zbMATH Open1420.35398arXiv1711.03789OpenAlexW2767278683WikidataQ128177952 ScholiaQ128177952MaRDI QIDQ5226653FDOQ5226653
Authors: Marcella Bonazzoli, Victorita Dolean, Pierre-Henri Tournier, I. G. Graham, E. A. Spence 
Publication date: 1 August 2019
Published in: Mathematics of Computation (Search for Journal in Brave)
Abstract: This paper rigorously analyses preconditioners for the time-harmonic Maxwell equations with absorption, where the PDE is discretised using curl-conforming finite-element methods of fixed, arbitrary order and the preconditioner is constructed using Additive Schwarz domain decomposition methods. The theory developed here shows that if the absorption is large enough, and if the subdomain and coarse mesh diameters and overlap are chosen appropriately, then the classical two-level overlapping Additive Schwarz preconditioner (with PEC boundary conditions on the subdomains) performs optimally -- in the sense that GMRES converges in a wavenumber-independent number of iterations -- for the problem with absorption. An important feature of the theory is that it allows the coarse space to be built from low-order elements even if the PDE is discretised using high-order elements. It also shows that additive methods with minimal overlap can be robust. Numerical experiments are given that illustrate the theory and its dependence on various parameters. These experiments motivate some extensions of the preconditioners which have better robustness for problems with less absorption, including the propagative case. At the end of the paper we illustrate the performance of these on two substantial applications; the first (a problem with absorption arising from medical imaging) shows the empirical robustness of the preconditioner against heterogeneity, and the second (scattering by a COBRA cavity) shows good scalability of the preconditioner with up to 3,000 processors.
Full work available at URL: https://arxiv.org/abs/1711.03789
Recommendations
- An optimal domain decomposition preconditioner for low-frequency time-harmonic Maxwell equations
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- A two-level domain-decomposition preconditioner for the time-harmonic Maxwell's equations
- Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
- Domain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Diffraction, scattering (78A45) Iterative numerical methods for linear systems (65F10) Maxwell equations (35Q61) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Finite Element Methods for Navier-Stokes Equations
- Neumann and mixed problems on curvilinear polyhedra
- Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
- Inverse acoustic and electromagnetic scattering theory.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Theory of function spaces
- Finite elements in computational electromagnetism
- Vector potentials in three-dimensional non-smooth domains
- Title not available (Why is that?)
- Boundary element methods
- A finite element method for approximating the time-harmonic Maxwell equations
- Absorbing boundary conditions for domain decomposition
- Multigrid in H(div) and H(curl)
- Why it is difficult to solve Helmholtz problems with classical iterative methods
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- Recent computational developments in Krylov subspace methods for linear systems
- Geometric aspects of the theory of Krylov subspace methods
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Domain decomposition for multiscale PDEs
- Stability results for the time-harmonic Maxwell equations with impedance boundary conditions
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Numerical range. The field of values of linear operators and matrices
- Title not available (Why is that?)
- A domain decomposition method for the Helmholtz equation and related optimal control problems
- Overlapping Schwarz methods for Maxwell's equations in three dimensions
- On a class of preconditioners for solving the Helmholtz equation
- Optimized Schwarz methods for the time-harmonic Maxwell equations with damping
- Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations
- Optimized Schwarz methods for Maxwell's equations
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- Title not available (Why is that?)
- A two-level domain-decomposition preconditioner for the time-harmonic Maxwell's equations
- Weighted FOM and GMRES for solving nonsymmetric linear systems
- Analysis of a Multigrid Algorithm for Time Harmonic Maxwell Equations
- Some observations on weighted GMRES
- Overlapping Schwarz methods in H(curl) on polyhedral domains
- A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
- When is the error in the \(h\)-BEM for solving the Helmholtz equation bounded independently of \(k\)?
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- High-order finite elements in numerical electromagnetism: degrees of freedom and generators in duality
- Some Remarks on the Elman Estimate for GMRES
- Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations
- A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
- A mixed finite element approximation of the Navier-Stokes equations
- Title not available (Why is that?)
- Modern solvers for Helmholtz problems
- Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
- Title not available (Why is that?)
- Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
- Two-level preconditioners for the Helmholtz equation
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- Maxwell’s equations for conductors with impedance boundary conditions: Discontinuous Galerkin and Reduced Basis Methods
- Optimized Schwarz methods with overlap for the Helmholtz equation
- Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
Cited In (22)
- Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
- Parallel-in-time preconditioner for the sinc-Nyström systems
- A two-level domain-decomposition preconditioner for the time-harmonic Maxwell's equations
- Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification
- A unified framework for double sweep methods for the Helmholtz equation
- Substructured two-grid and multi-grid domain decomposition methods
- Domain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions
- Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- A Family of Immersed Finite Element Spaces and Applications to Three-Dimensional \(\bf{H}(\operatorname{curl})\) Interface Problems
- Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems
- Parallel domain decomposition solvers for the time harmonic Maxwell equations
- Explicit bounds for the high-frequency time-harmonic Maxwell equations in heterogeneous media
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- A comparison of coarse spaces for Helmholtz problems in the high frequency regime
- A Controllability Method for Maxwell's Equations
- Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
- Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
- Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation
- An optimal domain decomposition preconditioner for low-frequency time-harmonic Maxwell equations
- Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
- Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
Uses Software
This page was built for publication: Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226653)
