Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification
Open Access
- 3 September 2021
- journal article
- research article
- Published by Springer Nature in Advances in Computational Mathematics
- Vol. 47 (5) , 1-39
Abstract
This paper analyses the following question: let Aj, j = 1,2, be the Galerkin matrices corresponding to finite-element discretisations of the exterior Dirichlet problem for the heterogeneous Helmholtz equations ∇⋅ (Aj∇uj) + k2njuj = −f. How small must $\|A_{1} -A_{2}\|_{L^{q}}$ ∥ A 1 − A 2 ∥ L q and $\|{n_{1}} - {n_{2}}\|_{L^{q}}$ ∥ n 1 − n 2 ∥ L q be (in terms of k-dependence) for GMRES applied to either $(\mathbf {A}_1)^{-1}\mathbf {A}_2$ ( A 1 ) − 1 A 2 or A2(A1)− 1 to converge in a k-independent number of iterations for arbitrarily large k? (In other words, for A1 to be a good left or right preconditioner for A2?) We prove results answering this question, give theoretical evidence for their sharpness, and give numerical experiments supporting the estimates. Our motivation for tackling this question comes from calculating quantities of interest for the Helmholtz equation with random coefficients A and n. Such a calculation may require the solution of many deterministic Helmholtz problems, each with different A and n, and the answer to the question above dictates to what extent a previously calculated inverse of one of the Galerkin matrices can be used as a preconditioner for other Galerkin matrices.Keywords
This publication has 53 references indexed in Scilit:
- Parallel distributed computing using PythonAdvances in Water Resources, 2011
- A Preconditioned Recycling GMRES Solver for Stochastic Helmholtz ProblemsCommunications in Computational Physics, 2009
- Block-diagonal preconditioning for spectral stochastic finite-element systemsIMA Journal of Numerical Analysis, 2008
- Wave-Number-Explicit Bounds in Time-Harmonic ScatteringSIAM Journal on Mathematical Analysis, 2008
- Hybrid scheduling for the parallel solution of linear systemsParallel Computing, 2006
- On a class of preconditioners for solving the Helmholtz equationApplied Numerical Mathematics, 2004
- Iterative solution of systems of linear equations arising in the context of stochastic finite elementsAdvances in Engineering Software, 2000
- Singularities of boundary value problems. IICommunications on Pure and Applied Mathematics, 1982
- Singularities of boundary value problems. ICommunications on Pure and Applied Mathematics, 1978
- ON THE SHORT WAVE ASYMPTOTIC BEHAVIOUR OF SOLUTIONS OF STATIONARY PROBLEMS AND THE ASYMPTOTIC BEHAVIOUR ASt→ ∞ OF SOLUTIONS OF NON-STATIONARY PROBLEMSRussian Mathematical Surveys, 1975