
Wavenumberexplicit convergence of the hpFEM for the fullspace heterogeneous Helmholtz equation with smooth coefficients
A convergence theory for the hpFEM applied to a variety of constantcoe...
read it

Analysis of the SORAS domain decomposition preconditioner for nonselfadjoint or indefinite problems
We analyze the convergence of the onelevel overlapping domain decomposi...
read it

Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification
This paper analyses the following question: let A_j, j=1,2, be the Galer...
read it

Improved error estimates for Hybrid HighOrder discretizations of LerayLions problems
We derive novel error estimates for Hybrid HighOrder (HHO) discretizati...
read it

A TwoLevel FourthOrder Approach For TimeFractional ConvectionDiffusionReaction Equation With Variable Coefficients
This paper develops a twolevel fourthorder scheme for solving timefra...
read it

Optimal artificial boundary conditions based on secondorder correctors for three dimensional random elliptic media
We are interested in numerical algorithms for computing the electrical f...
read it

Scalable solvers for complex electromagnetics problems
In this work, we present scalable balancing domain decomposition by cons...
read it
Domain decomposition preconditioners for highorder discretisations of the heterogeneous Helmholtz equation
We consider onelevel additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave scattering problems. Absorption is included as a parameter in the problem. This problem is discretised using H^1conforming nodal finite elements of fixed local degree p on meshes with diameter h = h(k), chosen so that the error remains bounded with increasing k. The action of the onelevel preconditioner consists of the parallel solution of problems on subdomains (which can be of general geometry), each equipped with an impedance boundary condition. We prove rigorous estimates on the norm and field of values of the left or rightpreconditioned matrix that show explicitly how the absorption, the heterogeneity in the coefficients and the dependence on the degree enter the estimates. These estimates prove rigorously that, with enough absorption and for k large enough, GMRES is guaranteed to converge in a number of iterations that is independent of k,p, and the coefficients. The theoretical threshold for k to be large enough depends on p and on the local variation of coefficients in subdomains (and not globally). Extensive numerical experiments are given for both the absorptive and the propagative cases; in the latter case we investigate examples both when the coefficients are nontrapping and when they are trapping. These experiments (i) support our theory in terms of dependence on polynomial degree and the coefficients; (ii) support the sharpness of our field of values estimates in terms of the level of absorption required.
READ FULL TEXT
Comments
There are no comments yet.