We present a practical method for accelerating the modified Born series for high-frequency Helmholtz scattering in one, two, and three dimensions. We consider bounded, nonnegative, compactly supported media, allowing small departures from radial symmetry in two and three dimensions. The method selects a single complex relaxation parameter using an approximation of the scattering operator's spectrum. Starting from precomputed eigenvalues for a constant reference medium, we estimate their evolution towards the prescribed radial profile. A leading-order Wentzel-Kramers-Brillouin (WKB) approximation reduces this spectral propagation to scalar nonlinear equations, followed by a first-order correction for the nonradial part of the medium. The estimated eigenvalues, together with a bound on the omitted spectrum, define a convex minimax problem for selecting the relaxation parameter. This spectral preparation is independent of the source and can therefore be reused for multiple scattering problems in the same medium. Numerical examples demonstrate convergence in strongly scattering cases where the scattering operator has spectral radius greater than one. Comparisons with direct integral-equation and finite-difference solvers assess accuracy, residual convergence, and computation time, and show computational savings at comparable accuracy in selected examples.
Introduction
We here consider scattering problems in dimension d=1,2,3 at a fixed positive frequency (wavenumber) k. For the case d=1, fix a positive length L, a bounded and piecewise C1 medium function q supported in [0,L], with
q(x)≥0,x→0limq(x)=0,x→Llimq(x)=0,
as well as a source f∈L2(R) supported in [0,L]. The scattering problem is then
For the case d∈{2,3}, let BR={x∈Rd,∣x∣<R} for some positive R, and fix a nonnegative-valued, bounded, and piecewise C1 medium function q supported in BR, with limr↗Rq(rω)=0 for ω∈Sd−1, as well as a source f∈L2(Rd) supported in BR. Assume furthermore that q is ’weakly non-radial’, i.e., such that
q(x)=qrad(∣x∣)+ηQ(x),
with the radial part
qrad(r)=∣Sd−1∣1∫ω∈Sd−1q(rω)dω,r∈[0,R],
and the perturbation ∥Q∥∞=1, ∣η∣≪1. The scattering problem is then
{[Δ+k2(1+q(x))]u=−f,lim∣x∣→∞∣x∣(d−1)/2(∂∣x∣u−iku)=0,x∈Rd,uniformly in x/∣x∣∈Sd−1.(2)
In the following define the domain D=(0,L) when d=1 and D=BR when d∈{2,3}. The problems (1) and (2) are posed in the usual outgoing weak sense, each PDE being supplied with the dimension-specific Sommerfeld radiation condition. The solution u satisfies u∣D∈L2(D), and it is the total field resulting from the illumination of the medium q by the source f.
We are here concerned with the practical solvability of (1) and (2) in terms of the modified Born series (MBS) introduced by Kleinman et al. [7–10],
u=n=0∑∞[Mγ(k)]nγV1(k)f,(3)
where Mγ(k)=(1−γ)I+γk2Vq(k), the constant γ∈C is the so-called preconditioner or overrelaxation parameter, and V1(k), Vq(k) are the standard radiating volume potentials,
the unique outgoing fundamental solution of the Helmholtz operator Δ+k2 in Rd for $d=1,2,3. Here H0(1) is the Hankel function of the first kind and order zero.
Convolving the PDE in (1) or in (2) with the outgoing fundamental solution, and integrating by parts, we get the Lippmann-Schwinger integral equation
(I−k2Vq(k))u=V1(k)f,in D.(4)
It is well-known [5, Section 2] that the integral equation (4) is equivalent with (1)-(2). Recall [3] that the mapping Vq(k):L2(D)→L2(D) is compact, and that the Fredholm equation of the second kind (4) has a unique solution u=(I−k2Vq(k))−1V1(k)f. If the spectral radius ϱ(k2Vq(k)) of k2Vq(k) is less than one then the solution of the integral equation is given by the Born series
u=n=0∑∞[k2Vq(k)]n(V1(k)f).
In [13, Lemma 5] we proved, for scattering problem dimensions d=1,2,3 and general bounded media q, the existence of γ that ensures the convergence of the modified Born series (3) regardless of the value of the spectral radius ϱ(k2Vq(k)), that is, including the strong scattering case (large ∥q∥∞) and the high-frequency case (large k). Moreover, in [13, Lemma 6] we provided a practically calculable sufficient condition for such γ in dimension d=1 with q(x)=∥q∥∞1[0,L](x).
Ideally, we estimate the optimal preconditioner parameter γopt by minimizing the spectral radius of Mγ(k); in practice, we solve the minimax problem (16) using the estimated spectrum. The aim is to improve the worst-case asymptotic convergence rate of the MBS (3) and thereby reduce the number of terms needed to reach a prescribed tolerance. To this end, we estimate in Section 2 the spectral evolution of the operator k2Vqt(k) for the homotopy
qt=(1−t)∥q∥∞1D+tqrad,t∈[0,1],
followed by a correction, to first order in η, of the computed eigenvalues λj(1) from those of k2Vqrad(k) to those of k2Vq(k); recall that we assume q(x)=qrad(∣x∣)+ηQ(x) with ∥Q∥∞=1 and with small η. To leading order in a WKB approximation [2], the spectral evolution of k2Vqt(k) from t=0 to t=1 can be computed by solving a collection of scalar nonlinear equations for the endpoint eigenvalues. In Section 3, we use the estimated spectrum of k2Vq(k) to arrive at inexpensive numerical estimates of γopt. In Section 4, we present numerical examples of the application of our accelerated MBS solver, including validation against direct solvers.
Our proposed workflow is thus as follows:
Pre-compute eigenvalues λj(0), j=1,…,J, of k2Vq0(k) for the values k, ∥q∥∞, and ∣D∣ of interest.
Given a specific medium q=qrad+ηQ of interest, propagate the selected eigenvalue branches for k2Vqt(k), with qt=(1−t)q0+tqrad, from t=0 to t=1 using the high-frequency spectral-evolution equation (7). This reduces to the solution of J scalar nonlinear equations, as specified in (9) for d=1, in (11) for d=2, and in (13) for d=3.
If the medium q is nonradial (η=0) then correct the computed λj(1), j=1,…,J, using (15).
Use the (corrected) λj(1), j=1,…,J, to estimate γopt.
For each error tolerance ε and each specific source f of interest, compute
uMBS=n=0∑N(ε)[Mγopt(k)]nγoptV1(k)f.
Step 1 encompasses a large class of media, as well as all sources. Steps 2–4 encompass all sources for a given medium. Thus, if we for example consider scattering by a fixed medium excited by ν different sources then the required computations reduce to a small fixed overhead (steps 1–4), followed by ν×(N(ε)+1) matrix-vector multiplications and ν×N(ε) vector summations. The most computationally intensive part is thus well-suited for GPU implementation.
The systems (1)-(2) arise in the time-harmonic case, with the time-dependence factor e−iωt, of the initial-value problem for the scalar wave equation
⎩⎨⎧utt−c2(x)Δu=0,u(x,0)=0,∂tu(x,0)=c2f,
where the medium function is given by q=c02/c2−1, with c0>0 being the ambient constant wavespeed, c(x)>0 the variable wavespeed describing the scatterer, and k=ω/c0.
Kleinman et al. [7–10] devised the modified Born series by introducing an overrelaxation of the original Lippmann-Schwinger equation (I−k2Vq(k))u=ψ in terms of the equivalent equation (I−Mγ(k))u=γψ with Mγ(k)=(1−γ)I+γk2Vq(k), and where γ∈C is the overrelaxation parameter (see also [4]).
For scattering configurations in dimensions d=1,2,3 and involving piecewise Hölder continuous contrasts, they proved the existence of complex constants γ for which the modified Born series u=∑n=0∞[Mγ(k)]nγψ converges, as well as a sufficient condition for the choice of overrelaxation parameter resulting in convergent modified Born series. However, this sufficient condition involves parameters defining the geometry of the spectrum of the operator k2Vq(k), making the result less readily applicable in practice. Kleinman et al. [10] therefore also supplied an empirical recipe for the choice of the overrelaxation parameter, as well as some supporting numerical evidence. More recently, Osnabrugge et al. [11] devised a more elaborate approach, with a non-constant function (’pre-conditioner’ γ(x)) taking the place of the overrelaxation parameter, and using operators of the form F−1g0F, with F,F−1 the Fourier transform and its inverse, respectively, and g0 the Fourier transform of the outgoing fundamental solution of the Helmholtz operator in Rd at a complex frequency k02+iε. The added numerical complexity of this approach pays off in that the function γ(x) is well-known from the outset and it is therefore not required to estimate a good overrelaxation parameter. Finally, Stanziola et al. [12] used machine learning to arrive at Learned Born Series (LBS), speeding up the convergence of the MBS from [11] for strongly scattering media.
WKB approximation of the spectral evolution
In this section we describe the two distinct steps outlined in Section 1, namely the spectral propagation of k2Vqt(k) for qt=(1−t)q0+tqrad, t∈[0,1], and the subsequent first-order correction of the spectrum of k2Vqrad(k) to that of k2Vq(k), where q(x)=qrad(∣x∣)+ηQ(x) with qrad radial, ∥Q∥∞=1, and η small.
Spectral propagation
Given a medium q as described in § 1, write q0=∥q∥∞1D and consider the homotopy
qt=(1−t)q0+tqrad,t∈[0,1].(5)
Note that, for all t∈[0,1], we have qt(x)≥0 and qt is nowhere vanishing at ∂D. We are interested in the one-parameter family of eigenvalue problems
k2Vqt(k)φt=λ(t)φt,t∈[0,1].(6)
Specifically, we seek the variation of eigenvalue branches λ(t) along the homotopy qt, t∈[0,1]. Since Vqt(k)=Vq0(k)+tVqrad−q0(k) is t-analytic, λ(t) is piecewise analytic, with at most finitely many exceptional points [1] [6]. In dimension d=1 the eigenvalues are geometrically simple because of the Robin boundary condition at x=0. Indeed, assume φt(j), j=1,2, are two eigenfunctions corresponding to the same eigenvalue λ(t), with φt(j)(0)=aj. Then a1=0 and a2=0, and
so that φt(1)=(a1/a2)φt(2). In dimensions d=2,3, the reference medium q0 is radial, and the corresponding Helmholtz operator Δ+k2(1+q0/λ(0)) is rotationally invariant. Hence its eigenspaces decompose into angular Fourier modes in d=2 and spherical harmonics in d=3. For d=2, the modes are labeled by m∈Z, and for d=3 they are labeled by the angular momentum ℓ∈N0. For d=2 the eigenvalues have multiplicity 1 when m=0 and 2 when m=0, and for d=3eachcorrespondingeigenvaluecarriesthemultiplicity$2ℓ+1. Since qrad is radial, these multiplicities are preserved along the homotopy. Taking variations of (6), we get
k2Vqt+δq(k)(φt+δφ)=(λ(t)+δλ)(φt+δφ),
so, to leading order, we have
k2Vqt(k)δφ+k2Vδq(k)φt=λ(t)δφ+δλφt.
Now use the bilinear pairing ⟨u,v⟩=∫Du(x)v(x)dx and consider the transpose (k2Vqt(k))T, defined by ⟨k2Vqt(k)u,v⟩=⟨u,(k2Vqt(k))Tv⟩. We readily check that the eigenvalues and eigenvectors of (k2Vqt(k))T are given by λ(t) and qtφt, respectively: writing the multiplication operator Qqt=qt⋅(⋅), and K(k)=k2∫DΦk(d)(x−y)(⋅)(y)dy, we have QqtT=Qqt and K(k)T=K(k), so k2Vqt(k)φt=λ(t)φt implies
We do not have a formal justification for the division by ∫Dqtφt2dx; instead, we shall assume this division is well-defined, and rely on numerical examples to check the practical applicability of the approach. The idea now is to start with the eigenvalues of k2Vq0(k), at t=0, which is a canonical case, and then to propagate these eigenvalues to those of k2Vqrad(k), at t=1, using the ODE (7). This of course requires some knowledge of the point spectrum of k2Vq0(k), as well as of the eigenfunctions φt for t∈[0,1]. In what follows, we shall approximate the eigenfunctions φt using the high-frequency Wentzel–Kramers–Brillouin (WKB, [2]) formalism. Regarding the eigenvalues of k2Vq0(k), a finite representative number of these can be computed numerically once and for all for the contrast ∥q∥∞,1D and the size parameter κ=kL (d=1) or κ=kR (d=2,3) of interest, or they can be estimated semi-analytically. In dimension d=1, for example, we already have an explicit parametrization [13, proof of Proposition 3] of the curve Λ0 on which the eigenvalues λj(0) of k2Vq0(k) reside, namely
Λ0={s2−1∥q∥∞,s∈S−∪S+},
with
S±={sinhκt−coshκt±1−t2sinh2κt+it,t∈(0,T]},
and Tsinh(κT)=1. In dimensions d=2 and d=3, we could attempt to find curves in C that envelop the point spectrum σp(k2Vq0(k)) by solving transcendental equations involving (spherical) Bessel and Hankel functions. Instead of this approach, however, we here opt for the one-off numerical computation of a finite number of eigenvalues of k2Vq0(k) for all d∈{1,2,3}.
We do not in general have an analytic expression of φt for t∈(0,1]. To continue the analysis of (7), we first note that the eigenvalue problem (6) is equivalent with the variable-coefficient Helmholtz system
which has a nontrivial solution only if ℑλ(t)>0, that is, only in the case of an exponentially unstable (active medium) wave equation – see, e.g., the proof of Lemma 5 in [13]. Then, in what follows, we will use the high-frequency (k≫1) WKB ansatz [2] to arrive at approximate solutions of (8).
Case d=1
Now first let d=1 and q=qrad∈C1([0,L]). For piecewise C1 contrasts, the WKB construction is understood on each smooth subinterval. Interface matching terms may generate additional reflected and transmitted contributions; these are here neglected at the leading averaged level. In one dimension we have only two rays, and the system (8) is readily solvable to leading order in k, giving
Assuming that the WKB phases have no stationary points on (0,L), that the relevant branch of St,1 has controlled imaginary part, and that the oscillatory terms are negligible after high-frequency averaging, we obtain formally, after substitution into (7), and to leading order as k→∞, that
We here also assume that both WKB components are present, so that c1(t)c2(t)=0 along the branch under consideration. Throughout, the square root branch is chosen continuously along the eigenvalue branch λ(t), with the initial branch fixed at λ(0). Now with
Here Hm(1) is the Hankel function of the first kind and order m. As long as we do not encounter exceptional points, which we in the following assume is the case, we can describe the evolution of λ(t) using the spectral propagation formula (7) with any of the eigenvectors φm,t(r,θ)=r−1/2vm,t(r)(amcosmθ+bmsinmθ) contributing nontrivially to (10). Since we wish to use (7), we also assume that, for the chosen index m,
∫Dqt(r)φm,t(r,θ)2rdrdθ=0.
Thus, with
pm,t(r;z)=(1+zqt(r)−k2r2m2−1/4)1/2
and
Sm,t(r)=∫r∗rpm,t(ϱ;λ(t))dϱ,
for an appropriate positive r∗, the WKB approximation is to leading order given by
Substitution into the spectral evolution equation (2.3), followed by the removal of the oscillatory terms as in the one-dimensional case, and the cancellation of the cross terms due to angular orthogonality, gives
This equation can be solved numerically for λ(1), using a zero finding algorithm and the precomputed eigenvalue λ(0) of k2Vq0(k).
Case d=3
Here we have a development and argumentation analogous to the case d=2: with (r,θ,ϕ) the spherical coordinates, and assuming no exceptional points are encountered, we can track λ(t) using (7) with any appropriate eigenvector
Here Yℓm is a real spherical harmonic, and hℓ(1) is the spherical Hankel function of order ℓ and of the first kind. The WKB approximation is then, to leading order,
which can be solved for λ(1) numerically using a zero-finding algorithm and the precomputed eigenvalue λ(0) of k2Vq0(k).
Spectral correction
It remains to describe the first-order correction of the computed spectrum for k2Vqrad(k) so that it estimates the spectrum of k2Vq(k). Recall that q(x)=qrad(∣x∣)+ηQ(x) with ∥Q∥∞=1 and ∣η∣≪1, and now let k2Vqrad(k)φ=λφ and k2Vq(k)φη=ληφη, with
λη=λ+ημ+O(η2),
φη=φ+ηψ+O(η2).
Then Vq(k)=Vqrad(k)+ηVQ(k), and, to first order in η,
(k2Vqrad(k)−λI)ψ=(μI−k2VQ(k))φ.(14)
Using again the pairing ⟨u,v⟩=∫Du(x)v(x)dx and the fact that the eigenpairs of (k2Vqrad(k))T are (λ,qradφ), we pair both sides of (14) with qradφ and get, to first order in η, that
Thus, to first order in η, we have the correction to λ given by
μ=λ∫Dqrad(∣x∣)φ(x)2dx∫DQ(x)φ(x)2dx.(15)
Recall that our proposed approach is to first solve (11) (when d=2) or (13) (when $d=3) to propagate λ(t) along the homotopy qt=(1−t)q0+tqrad, t∈[0,1], and then to correct the found λ(1) using μ from (15).
Estimating the optimal preconditioner parameter
Let Λ={λj(1)}j=1N be the estimated truncated discrete spectrum of k2Vq(k). In applications, we will be dealing with finite matrix representations of k2Vq(k), so it makes sense to assume that ∣λ∣≤δ, with known δ, for all elements λ of σ(k2Vq(k)) that are omitted due to the truncation. For such elements λ, we have
∣1−γ+γλ∣≤∣1−γ∣+δ∣γ∣,
so, given an admissible set Γ⊂C, we define the optimal preconditioner parameter γopt by the minimax problem
Note that finding γopt that gives minΓmaxΛ{∣1+γλj−γ∣,∣1−γ∣+δ∣γ∣}<1 does not necessarily guarantee that the spectral radius of Mγopt is less than one, since for any true eigenvalue λj of k2Vq(k), approximated by λj∈Λ, we have
∣1−γ+γλj∣≤∣1−γ+γλj∣+∣γ∣∣λj−λj∣.
However, in our numerical tests the solution of the minimax problem sufficed to make the modified Born series convergent. In the computations in Section 4, we take Γ to be a rectangular box in the first quadrant,
Γ={γ=u+iv:0≤u≤γRmax,0≤v≤γImax}.
For the ’exact’ preconditioner parameter used in Section 4, the optimization problem (16) is solved by Sequential Least Squares Programming (SLSQP) optimization with the estimated eigenvalues replaced by the numerically computed reference eigenvalues. Next, introducing the auxiliary variable r, one may rewrite (16) as minγ∈Γ,r≥0r subject to
max{∣1+γ(λj(1)−1)∣,∣1−γ∣+δ∣γ∣}≤r,j=1,…,N.
Writing γ=u+iv and μj=λj(1)−1=αj+iβj, each constraint becomes
This is a convex second-order cone program in the real variables (u,v,r,s0,s1). Given any candidate parameter γ, we evaluate its performance on the estimated spectrum through the contraction metric ϱ(γ):=maxλj∈Λ{∣1+γλj−γ∣,∣1−γ∣+δ∣γ∣}. The optimal value with the selected parameter is ϱopt=ϱ(γopt). This metric estimates the quality of the preconditioner, in that a smaller value of this objective predicts a better worst-case asymptotic convergence factor.
A second, more interpretable metric is the relative residual
r(γ,N):=∥V1f∥2∥Mγ(k)N+1V1f∥2(17)
associated with the truncated solution
uN:=n=0∑NMγ(k)nγV1f
of the equation (I−k2Vq(k))u=V1f. Indeed, since I−Mγ(k)=γ(I−k2Vq(k)), we have
γ(I−k2Vq(k))uN=γ(I−Mγ(k)N+1)V1f,
so Mγ(k)N+1V1f=−((I−k2Vq(k))uN−V1f) is the residual associated with uN. Note that r(γ,N) is pre-computable for any γ and N, and we can use it for a sum truncation criterion: given γ and a tolerance ε>0, the stopping index is the first N satisfying r(γ,N)<ε. Numerical experiments show that, for fixed ε, the choice of γ greatly affects the value of the stopping index. Moreover, we note that the spectral radius of the operator Mγ(k)=(1−γ)I+γk2Vq(k) approaches 1 as γ→0, so we expect that the stopping index approaches infinity as γ→0 and ε is kept fixed. On the other hand, the spectral radius of Mγ(k) being less than one requires a sufficiently small ∣γ∣. Thus we expect that, given a tolerance ε, there will in general be an optimum overrelaxation γ resulting in a smallest stopping index and hence the fastest MBS solution of the equation (I−k2Vq(k))u=V1(k)f. Having fixed γ, we can now either calculate an estimate Nestimate of the stopping index and then compute the MBS in (3) with Nestimate+1 summands, or we can test the stopping criterion r(γ,N)<ε more or less frequently as the MBS is being computed.
Numerical examples
We next illustrate the proposed accelerated modified Born series approach using numerical examples in one and two dimensions. In one dimension, we consider the media q(x)=5+5sin(2πx), q(x)=1+x2, and q(x)=1[0,1/3]+2⋅1[2/3,1], x∈[0,1], with the corresponding spectral radii of k2Vq(k) being approximately 42.7, 11.5, and 9.5, respectively, and with the same source used for all three contrasts,
f(x)=k2β(0.18∣x−0.28∣)e0.3ikx,k=20π,
where
β(s)={exp(1−1−s21),0,0≤s<1,s≥1.
Figure 1–Figure 6 demonstrate the applicability of the approach in one dimension for these cases where the spectral radius of k2Vq(k) is significantly larger than one. Figure 7–Figure 8 support the use of the approach in two dimensions, where we have the medium
Figure 1. The homotopy qt, spectral propagation, and selection of preconditioner γ for the case d=1, q(x)=5+5sin(2πx). The spectral radius of k2Vq(k) is approximately 42.7. The white contour is max{maxj∣1−γ+γλjref∣,∣1−γ∣+δ∣γ∣}=1, where λjref are the numerically computed eigenvalues of k2Vq(k). The expression is below one inside the contour.
Figure 6. The considered medium function q and source f; comparison of MBS, direct LU, and FD solutions of (1); relative errors in the numerical solutions; relative residual in MBS solution.
Figure 7. The considered weakly nonradial medium q and source f for the example of case d=2; spectral propagation; selection of preconditioner γ. The spectral radius of k2Vq(k) is approximately 4.7. The white contour is max{maxj∣1−γ+γλjref∣,∣1−γ∣+δ∣γ∣}=1, where λjref are the numerically computed eigenvalues of k2Vq(k). The expression is below one inside the contour.
Figure 8. Comparison of MBS, direct LU, and FD solutions of (2); relative errors; relative residual in MBS solution.
supported in the disk of radius 0.34 centred at (−0.36,0.08). At the more demanding accuracy levels tested in Figure 9, MBS achieves a lower setup-plus-solve time than the two implemented competing methods.
Figure 9. Execution times for the numerical methods applied to the given two-dimensional medium problem. Our accelerated MBS outperforms both direct LU and FD at sufficient accuracy.
The experiments use k=20π and 768 uniform cells in one dimension, and k=12 on the unit disk with a 48×48 radial–angular grid in two dimensions. MBS and direct LU use the same volume-potential discretization, with piecewise constant radial elements and, in two dimensions, angular Fourier collocation. Fast matrix applications use cumulative sums and FFTs. The independent competitor uses second-order finite differences, with outgoing Robin conditions in one dimension and a perfectly matched layer in two dimensions.
Spectral propagation uses eight homotopy steps. When Newton iteration for a one-dimensional WKB action equation fails to reach the residual tolerance 2⋅10−8, we restart from the initial eigenpair and follow the discretized eigenvalue problem using shifted inverse iteration with adaptive homotopy steps. The resulting endpoint replaces the WKB estimate when selecting γ. This additional computation is included in the MBS setup time. Initial eigenvalues are retained above modulus thresholds 0.01 and 0.12 in one and two dimensions, respectively; the corresponding assumed tail radii are 0.015 and 0.25. The parameter γ is selected by Sequential Least Squares Programming (SLSQP), with an additional spectral-error margin 0.015∣γ∣ in two dimensions. MBS stops at relative residual 10−8.
The refinement study uses polar grids (24, 48), (48, 48), (96, 64), and (192, 96), and finite-difference grids with 12–72 points per shortest estimated wavelength. Errors are relative L2 differences, including the polar area weight, from a common MBS reference on a 768×96 grid with residual below 10−10. Additional 384×96 and 384×80 calculations assess reference sensitivity. Agreement with LU on the same grid measures iteration error rather than discretization accuracy.
Timings include setup and one solve, charging the full spectral setup to every MBS result. Factorization and solve times are medians of three repetitions with one BLAS/OpenMP thread.
Conclusion
We have developed an accelerated Born series method for the numerical solution of scattering problems governed by the variable-coefficient Helmholtz equation with nonnegative-valued, compactly supported, bounded, weakly non-radial media. We also provided a practical numerical procedure for selecting the overrelaxation parameter. The method is effective in the high-frequency regime, for both weak and strong scattering, and has been successfully validated against direct integral-equation and finite-difference computations.
Acknowledgements
This work was funded by Villum Foundation research grant no. 58857.
Figure 2. The considered medium function q and source f; comparison of MBS, direct LU, and FD solutions of (1); relative errors in the numerical solutions; relative residual in MBS solution.
Figure 3. The homotopy qt, spectral propagation, and selection of preconditioner γ for the case d=1, q(x)=1+x2. The spectral radius of k2Vq(k) is approximately 11.5. The white contour is max{maxj∣1−γ+γλjref∣,∣1−γ∣+δ∣γ∣}=1, where λjref are the numerically computed eigenvalues of k2Vq(k). The expression is below one inside the contour.
Figure 4. The considered medium function q and source f; comparison of MBS, direct LU, and FD solutions of (1); relative errors in the numerical solutions; relative residual in MBS solution.
Figure 5. The homotopy qt, spectral propagation, and selection of preconditioner γ for the case d=1, q(x)=1[0,1/3]+2⋅1[2/3,1]. The spectral radius of k2Vq(k) is approximately 9.5. The white contour is max{maxj∣1−γ+γλjref∣,∣1−γ∣+δ∣γ∣}=1, where λjref are the numerically computed eigenvalues of k2Vq(k). The expression is below one inside the contour.
References
[1]H. Ammari and F. Triki, Splitting of resonant and scattering frequencies under shape deformation, Journal of Differential equations, 202 (2004), pp. 231–255.DOI
[2]V. M. Babich, The Higher-Dimensional WKB Method or Ray Method. Its Analogues and Generalizations, Springer Berlin Heidelberg, Berlin, Heidelberg, 1999, pp. 91–131.DOI
[3]D. L. Colton and R. Kress, Inverse acoustic and electromagnetic scattering theory, vol. 93, Springer, 1998.