Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
From MaRDI portal
Publication:5226653
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)
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.
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
Cites work
- scientific article; zbMATH DE number 1807372 (Why is no real title available?)
- scientific article; zbMATH DE number 4138299 (Why is no real title available?)
- scientific article; zbMATH DE number 3966802 (Why is no real title available?)
- scientific article; zbMATH DE number 1218982 (Why is no real title available?)
- scientific article; zbMATH DE number 1489993 (Why is no real title available?)
- scientific article; zbMATH DE number 863010 (Why is no real title available?)
- scientific article; zbMATH DE number 1446717 (Why is no real title available?)
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
- A domain decomposition method for the Helmholtz equation and related optimal control problems
- A finite element method for approximating the time-harmonic Maxwell equations
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A mixed finite element approximation of the Navier-Stokes equations
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
- A two-level domain-decomposition preconditioner for the time-harmonic Maxwell's equations
- Absorbing boundary conditions for domain decomposition
- Analysis of a Multigrid Algorithm for Time Harmonic Maxwell Equations
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Boundary element methods
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- Domain decomposition for multiscale PDEs
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations
- Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
- FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
- Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
- Finite Element Methods for Navier-Stokes Equations
- Finite elements in computational electromagnetism
- Geometric aspects of the theory of Krylov subspace methods
- High-order finite elements in numerical electromagnetism: degrees of freedom and generators in duality
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- Inverse acoustic and electromagnetic scattering theory.
- Maxwell’s equations for conductors with impedance boundary conditions: Discontinuous Galerkin and Reduced Basis Methods
- Modern solvers for Helmholtz problems
- Multigrid in H(div) and H(curl)
- Neumann and mixed problems on curvilinear polyhedra
- Numerical range. The field of values of linear operators and matrices
- On a class of preconditioners for solving the Helmholtz equation
- 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
- Overlapping Schwarz methods for Maxwell's equations in three dimensions
- Overlapping Schwarz methods in H(curl) on polyhedral domains
- Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations
- Recent computational developments in Krylov subspace methods for linear systems
- Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
- Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
- Some Remarks on the Elman Estimate for GMRES
- Some observations on weighted GMRES
- Stability results for the time-harmonic Maxwell equations with impedance boundary conditions
- Theory of function spaces
- Two-level preconditioners for the Helmholtz equation
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- Vector potentials in three-dimensional non-smooth domains
- Weighted FOM and GMRES for solving nonsymmetric linear systems
- When is the error in the \(h\)-BEM for solving the Helmholtz equation bounded independently of \(k\)?
- Why it is difficult to solve Helmholtz problems with classical iterative methods
Cited in
(22)- Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
- Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
- Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
- 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
- A comparison of coarse spaces for Helmholtz problems in the high frequency regime
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- Explicit bounds for the high-frequency time-harmonic Maxwell equations in heterogeneous media
- 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
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)
