Abstract
We introduce an efficient method for computing the Stekloff eigenvalues associated with the indefinite Helmholtz equation. In general, this eigenvalue problem requires solving the Helmholtz equation with Dirichlet and/or Neumann boundary condition repeatedly. We propose solving the discretized problem with Fast Fourier Transform (FFT) based on carefully designed extensions and restrictions operators. The proposed Fourier method, combined with proper eigensolver, results in an efficient and easy approach for computing the Stekloff eigenvalues.
This work was supported in part by NSF DMS-1720114.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
We consider the problem of computing the Stekloff eigenvalues corresponding to the indefinite Helmholtz equation. The efficient computation of such eigenvalues is needed in several numerical models. For example, in inverse scattering, as discussed in Cakoni et al. (2016), these eigenvalues carry information of the refractive index of an obstacle. To begin with, we introduce the following boundary value problem:
We call \(\lambda \) a Stekloff eigenvalue when the homogenous problem (\(f=0\) in (1)) has a non-trivial solution with \(\alpha =1\). For details on existence and properties of such eigenvalue problems we refer to Cakoni et al. (2016) (Sects. 2 and 4 for real and complex \(\eta \) respectively), Colton and Kress (2012).
As pointed out in Cakoni et al. (2016), the efficient computation of Stekloff eigenvalues is a challenging task. In addition, another important application of the techniques that we propose here is of interest in computing transmission eigenvalues where the aim is to find the kernel of the difference of two indefinite Stekloff operators, see Cakoni and Kress (2017). The efficient solution of such problems, whether direct or inverse, requires fast solution of the Dirichlet problem, corresponding to \(\mathcal {L}(0,1;k(x))\), and the Neumann problem, corresponding to \(\mathcal {L}(1,0;k(x))\), as defined in (1). Here, k(x) is the wave number and in case of non homogenous problem, the data f(x) is the external force.
The difficulties associated with solving the indefinite Helmholtz equation numerically, especially in high frequency regimes, are well known (see Brandt and Livshits (1997), Ernst and Gander (2012)). Traditional iterative methods, such as Krylov subspace methods or standard MultiGrid (MG) and Domain Decomposition (DD) methods, are inefficient as discussed in Ernst and Gander (2012).
Over the last two decades, different preconditioners and solvers for the Helmholtz equation have been proposed. We refer to the classical works by Brandt and Livshits (1997), and Elman et al. (2001) for MG solvers and also to the more recent developments in Helmholtz preconditioning presented in Gander et al. (2015), Osei-Kuffuor and Saad (2010), Lahaye and Vuik (2017) and Sheikh et al. (2016). More recently, Engquist and Ying (2011) introduced the so called sweeping preconditioners which were further extended by Eslaminia and Guddati (2016) to double-sweeping preconditioners. Stolk (2013) proposed a DD preconditioner based on special transmission conditions between subdomains. Other DD methods are found in Chen and Xiang (2013), Zepeda-Núnez and Demanet (2016).
In our focus are the computations of Stekloff eigenvalues and the techniques which we propose here lead to efficient algorithms in many cases of practical interest and provide preconditioners for the Helmholtz problem. More importantly, our techniques easily extend to the Maxwell’s system because they are based on the Fourier method.
The rest of the paper is organized as follows. We introduce the Fourier method for solving the constant coefficients boundary value problem in Sect. 2.1 (Dirichlet) and in Sect. 2.2 (Neumann). Further, in Sect. 3, we formulate the Stekloff eigenvalue problem and show how the FFT based Helmholtz solver can be applied. We conclude with several numerical tests on Stekloff eigenvalue computations as well as solution of the Helmholtz equation with variable wave number.
2 Periodic Extensions and Fourier Method
In this section, we focus on Fourier method for solving the Dirichlet problem and the Neumann problem with constant wave number \(k(x)=k\). Non-constant case will also be considered in Sect. 4 as a numerical example.
2.1 Dirichlet Boundary Conditions
Dirichlet Problem in 1D. To explain the ideas, we consider the 1D version of (1) in the interval (0, 1) with constant wave number k:
After discretization with central finite difference, we obtain the following linear system
where \(T^D=\mathrm{tridiag}(-1,2,-1)\) is a tri-diagonal matrix, \({\varvec{u}}=(u_1,\ldots ,u_n)^t\), \(u_0=u_{n+1} = 0\), \(h=1/(n+1)\), \({\varvec{f}}=h^2(f_1,\ldots ,f_n)^t\), and \(f_j=f(jh)\), \(u_j\approx u(jh)\), \(j=1,\ldots n\). Here and in the following, the superscript t denotes transpose of a matrix or vector.
Let us now consider the same equation on a larger domain (0, 2) and with periodic boundary conditions:
The finite difference discretization leads to a linear system for \(\varvec{v} = (v_1,\ldots ,v_N)^t\), \(N=2n+2\), which is as follows:
Here, \( e_1=(1,0,\ldots ,0)^t\) and \(e_N=(0,\ldots ,0,1)^t\) are the standard Euclidean basis vectors and \(T^P=\mathrm{tridiag}(-1,2,-1) - e_1 e_N^t- e_N e_1^t\) is a circulant matrix. The right hand side \(\varvec{g} = h^2(g_1,\ldots , g_N)^t\) is a given vector in \(\mathbb {R}^{N}\) depending on \({\varvec{f}}\), which we specify later. The unknowns in this case are \(v_j\approx v(2j/N)\), \(j=1,\ldots ,N\). Notice that from the periodic boundary conditions, we have \(v_N\approx v(0)=v(2)\) and \(v_1\approx v(2/N) \) and this is reflected in the first and the last equation in the linear system (4).
The solution of systems with circulant matrices can be done efficiently using the Fast version (FFT) of the Discrete Fourier Transform (DFT) (see Cooley and Tukey (1965) for a description of FFT). The DFT is given by an operator \(\mathcal {F}: \mathbb {C}^N\rightarrow \mathbb {C}^N\) represented by a matrix (denoted again with \(\mathcal {F}\)) defined as: \( \mathcal {F}_{jm} = z^{(j-1)(m-1)}\), \(z=\mathrm {e}^{-\frac{2\mathrm {i}\pi }{N}}\), with \(j=1,\ldots ,N\) and \(m=1,\ldots , N\). As is well known, we have the DFT inversion formula:
Since \(A^P\) here is a circulant matrix it is diagonalized by \(\mathcal {F}\), see Cooley and Tukey (1965), Golub and Van Loan (2012), and
As a consequence of this proposition, the solution \(\varvec{v}\) to the problem (4) can be obtained by
Let us now consider the special case when \({\varvec{g}}\) in (4) corresponds to an “odd” extension of \({\varvec{f}}\). That is \({\varvec{g}}\,{:}{=}\,E{\varvec{f}}\) defined as
Here, \(N=2n+2\). We have the following simple result.
Proposition 1
If \(N=2n+2\) and \({\varvec{g}} \) satisfies \(g_{j} = -g_{N-j}\), for \(j=n+2, n+3,\ldots , 2n+1\) and \(g_{n+1}=g_{2n+2}=0\), then the solution to (4) satisfies the relation:
Proof
We note that by assumption, \({\varvec{g}}\) is an “odd” function with respect to the middle of the interval (0, 2). Since \(A^D\) is an invertible matrix, let \({\varvec{u}}\) satisfy \([A^D{\varvec{u}}]_j={\varvec{g}}_j\), \(j=1,\ldots ,n\). Next, we define \({\varvec{v}}=E{\varvec{u}}\in \mathbb {C}^{N}\) where E is defined in (7) and it is immediate to verify that \(A^P{\varvec{v}}={\varvec{g}}\). Since \(A^P\) is also invertible, \({\varvec{v}}\) must be the unique solution of \(A^P{\varvec{v}}={\varvec{g}}\). From the definition of E, we conclude that \(\varvec{v}\) satisfies (8).
Based on this observation, to solve the Dirichlet problem, we can define a linear operator B (which we will soon prove equals \((A^D)^{-1}\)) as follows: we first define a restriction operator
We then set
As the next proposition shows, B provides the exact solution to problem (2).
Proposition 2
With B defined in (10) we have
Proof
We notice that \(R=(I_{n}, 0_{n,n+2})\in \mathbb {R}^{n\times N}\), and \(E=(I_{n}, 0_{n\times 1},-\tilde{I}_{n}, 0_{n\times 1} )^t\in \mathbb {R}^{N\times n}\), where \(I_n\) is the \(n\times n\) identity matrix and \(\tilde{I}_{n}=(\delta _{i,n+1-j})_{ij}\). Computing the product \(A^DR(A^P)^{-1}E\) then shows that:
Indeed, the identities in (11) are verified by direct calculation:
This completes the proof.
Generalization to Higher Dimensions (Dirichlet Problem). We now consider the Helmholtz problem \(\mathcal {L}(0,1;k)\), defined in (1) in d-dimensions, i.e. we take \(\varOmega =(0,1)^d\). With central finite difference discretization, we have the linear system:
Here \(M^{\otimes p}\,{:}{=}\, \underbrace{M \otimes \ldots \otimes M}_{p\quad copies}\) for any matrix M and \(T^D\) as in (2) is the tri-diagonal matrix.
The extension and restriction operators in higher dimensions can be written as \(E^{\otimes d}\) and \(R^{\otimes d}\). The “odd” extension of \(\varvec{f}\) is then \(\varvec{g}=E^{\otimes d} \varvec{f}\). As in the 1D case, the linear system for the extended Helmholtz equation is:
where \(T^P\) has been defined in (4). As in the one dimensional case (5), the matrix \(A^P\) is diagonalized by the multidimensional DFT \(\mathcal {F}_d=\mathcal {F}^{\otimes d}\). The multidimensional version of (5) then is
As a consequence, we obtain inversion formula similar to the one presented in Proposition 2. To show such representation, we need the following result.
Lemma 1
Let E and R be extension and restriction operator defined in (7) and (9) respectively. Then the following identity holds
Proof
By using the standard properties of the tensor product, we have
It is straightforward to check that \(RT^PE=T^D\). Thus, \( R^{\otimes d} A^P E^{\otimes d}=A^D\).
The following theorem gives the representation of the inverse of the discretized Dirichlet problem in the multidimensional case.
Theorem 1
The inverse of \(A^D\) can be written as
Proof
Clearly, it is straight forward to see the following
by the using properties of the matrix tensor product, Lemma 1 and identity \(RE=I\).
Notice here, all the above results can be extended to rectangle (non-square) domain without too much difference. As a conclusion, we can solve the constant coefficient Helmholtz equation with Dirichlet boundary condition by FFT with complexity \(O(n\log n)\), where n is the problem size.
2.2 Neumann Boundary Conditions
Neumann Problem in 1D. Let us consider the following 1D Helmholtz equation with one side Neumann boundary condition in (0, 1):
After discretization with central finite difference, we have the linear system
where
and \(\varvec{u}=(u_1,\ldots ,u_{n+1})^t\), \(h=1/(n+1)\), \(u_j\approx u(jh)\), \(f_j= f(jh)\), for \(j=1,\ldots , n+1\), and \(\varvec{f}=(h^2f_1,\ldots ,h^2f_n,\frac{1}{2}h^2f_{n+1}+hg)^t\).
With Fourier method for the Dirichlet problem in mind, we do “even” extension of the system (18) to get a Toeplitz system similar to (2):
where \(M=2n+1\), \(\varvec{u}^e=(u_1,\ldots ,u_{M})^t\), and \(\varvec{f}^e=(h^2f_1,\ldots , h^2f_n,h^2f_{n+1}+2hg,h^2f_{n},\ldots ,h^2f_1)^t\). By symmetry, the solution of system (19), when restricted on interval (0, 1), will be the same as solution of system (18). Even though the problem size has been doubled, the extended system is Toeplitz, thus can be solved by Fourier method from Sect. 2.
In summary, we have the following inverse of the Neumann operator, that is the solution of:
The operators involved in the definition above are (from right to left): even extension, odd extension followed by the inverse of the periodic problem and then restriction to Neumann problem. More precisely, for the even extension \(E_e\) we have,
Next, for the extension as to odd functions/vectors we have:
Finally, as in (5), we have the diagonal matrix \(D^P=\mathrm{diag}(d_l)\) with \(d_l = 4\sin ^2\frac{\pi (l-1)}{2M+2}-k^2h^2\) for \(l=1,\ldots , 2M+2\), and the restriction \(R_n\) operator (to Neumann problem (18)):
Generalization to Higher Dimensions (Neumann problem). The Fourier method for Neumann problem can also be generalized to any dimension d in a fashion similar to the procedure given earlier for the Dirichlet problem. Just for illustration, we consider the following problem in 2D:
We first do an “even” extension of the linear system and arrive at
where \(T^d_j=\mathrm{tridiag}(-1,2,-1) \in \mathbb {R}^{j\times j}\) for any j, \(\varvec{u}^e=(\varvec{u}_1,\ldots ,\varvec{u}_{M})^t\), and \(\varvec{F}^e=(h^2\varvec{f}_1,\ldots , h^2\varvec{f}_n,h^2\varvec{f}_{n+1}+2hg,h^2\varvec{f}_{n},\ldots ,h^2\varvec{f}_1)^t\). Clearly, the restriction of \(\varvec{u}^e\) on \(\varOmega \cup \varGamma _1\) is the same as the solution of the Neumann problem. Now, for the solution of (23) we can apply the method we have already described in Sect. 2.1.
3 Stekloff Eigenvalue Computation with Fourier Method
3.1 Variational Formulation
Multiplying the first equation in (1) with \(\alpha =1\) by \(v\in H^1(\varOmega )\) and integrating by parts, we get:
Define \(A(\eta ):H^1(\varOmega )\rightarrow H^{-1}(\varOmega )\) as
where \((\cdot , \cdot )_\varOmega \) is the \(L^2\) inner product and \(\langle \cdot , \cdot \rangle \) is duality pairing between \(H^{-1}(\varOmega )\) and \(H^1(\varOmega )\). The Stekloff operator, or Dirichlet-to-Neumann (DtN), \(S(\eta )\) can be defined in two steps:
Firstly, for any \(f\in H^{1/2}(\varGamma )\), define \(f_0\in H_0^1(\varOmega )\) as the unique function satisfying:
where Ef is \(H^1\)-bounded extension of f, e.g. harmonic extension.
Secondly, define the action of \(S(\eta ):H^{1/2}(\varGamma )\rightarrow H^{-1/2}(\varGamma )\) as
where \(\langle \cdot ,\cdot \rangle _{1/2}\) is the duality pairing between \(H^{1/2}(\varGamma )\) and \(H^{-1/2}(\varGamma )\).
Lemma 2
The Eq. (1) with \(\alpha =1\) has a non-trivial solution if and only if \(-\lambda \) is an eigenvalue of the Stekloff operator \(S(\eta )\).
Proof
We prove one side of this equivalence here since the other half is similar. Suppose u is solution to (1) with \(\alpha =1\), then
From the above equation, we have
where \(u_\varGamma \,{:}{=}\,u|_\varGamma \) is the trace of u on \(\varGamma \). Denote \(u_0\,{:}{=}\,u-Eu_\varGamma \). It is easy to see that \(u_0\in H_0^1(\varOmega )\) and the following equation holds:
This shows that \(-\lambda \) must be the eigenvalue of \(S(\eta )\).
This lemma implies that solving problem (1) is equivalent to finding the eigenvalue for \(S(\eta )\) with given \(\eta \). In the next section we describe an efficient method for this task, namely the Fourier method for Stekloff eigenvalues.
3.2 Neumann-to-Dirichlet and Dirichlet-to-Neumann Operators
We start with the definition of Neumann-to-Dirichlet operator \(T: L^2(\varGamma )\rightarrow L^2(\varGamma )\). Let \(\mu \in L^2(\varGamma )\) and define \(w_\mu \in H^1(\varOmega )\) to be the solution of Neumann problem \(\mathcal {L}(1,0;\eta )w=(0,\mu )^t\). Equivalently, \(w_{\mu }\in H^1(\varOmega )\) satisfies
Taking the trace of \(w_\mu \), we can define Neumann-to-Dirichlet (NtD) operator T as \(T\mu =w_\mu |_{\varGamma }\).
After discretization the Neumann problem \(\mathcal {L}(1,0;\eta )w=(0,\mu )^t\) with finite differencesFootnote 1, we have the following linear system:
where \({\varvec{\mu }}\) is discretized version of \(\mu \), \(\varvec{w}_I\) and \(\varvec{w}_B\) are approximations to solution of (26) restricted inside \(\varOmega \) and on boundary \(\varGamma \) respectively. Notice here we order the grids by their positions in the domain for illustration purpose. As we discussed in Sect. 2.2, Eq. (27) can be solved efficiently with Fourier method.
The discretized NtD operator \(T_h\) corresponding to the NtD operator T is
To discretize the Dirichlet-to-Neumann operator, we consider the Dirichlet problem \(\mathcal {L}(0,1;\eta )w=(0,g)^t\). With analogous discretization, we have the following linear system:
Here \(\varvec{g}\) is discretization of g. Clearly, \(\varvec{w}_B = \varvec{g}\) as expected and the discrete version of (25) gives the action of \(S_h\) as
We have the following Lemma, which shows that \(T_h\) is the inverse of \(S_h\).
Lemma 3
For the operators \(T_h\) and \(S_h\) defined in (28) and (30), respectively, we have \(S_hT_h=I\).
Proof
We just need to show \(S_hT_h{\varvec{\mu }}= {\varvec{\mu }}\) for any \({\varvec{\mu }}\). This can be easily proved by Block-LU factorization.
The results from the previous two sections show that we can efficiently compute the Stekloff eigenvalues of small magnitude as well as large magnitude. For example, the eigenvalues of small magnitude of \(S_h\) can be approximated by the reciprocal of the eigenvalues of NtD operator \(T_h\). The action of \(T_h\), which is needed repeatedly in such a procedure, can be efficiently computed by the Fourier method applied to the solution of the Helmholtz-Neumann problem as we have discussed earlier. For eigenvalues of the largest magnitude the same applies, except that we need the action of \(S_h\), which requires fast solution of the corresponding Dirichlet problems, which we also described earlier.
4 Numerical Examples
In this section, we present two applications of the Fourier method described in Sect. 2. In the first example, the Fourier method is utilized in computing the Stekloff eigenvalues as discussed in Sect. 3. For the second example, given the fact that we can compute the numerical solution of constant coefficient Helmholtz equation efficiently, we apply such solver as preconditioner for varying efficient problem. Both examples are implemented in MATLAB and all tests have been performed on the same computer with dual-core 2.5 GHz CPU.
4.1 Computing Stekloff Eigenvalues
In this numerical example, we calculate the Stekloff eigenvalues corresponding to the problem:
As is discussed in Sect. 3, the Stekloff eigenvalues can be numerically approximated by the eigenvalues of discretized DtN operator \(S_h\) in (30). To find the eigenvalues of \(S_h\) with small magnitude, for example, we need an efficient algorithm to compute the action of \(T_h=S_h^{-1}\) on a vector. As in (28), one Neumann problem needs to be solved for computing each action. Thus, we create a function handle that solves the Neumann boundary problem in (28) with FFT, which is then used in MATLAB eigensolver eigs. For different \(\eta \) and grid size \(n\times n\), the smallest six eigenvalues in magnitude are reported in Table 1.
4.2 Helmholtz Equation with Varying Wave Number
We consider the Helmholtz equation with homogeneous Dirichlet boundary condition and varying coefficient on domain \((0,1)^2\), i.e.
The external force f(x, y) is set to be constant 1. The wave number fields are \(k_i(x,y)=\omega /c_i(x,y)\) with constant angular frequency \(\omega \) and varying velocity fields \(c_i(x,y)\) for \(i=1,2\) as follows:
-
1. \(c_1(x,y)=\frac{4}{3}[1-0.5\exp (-0.5(x-0.5)^2]\),
-
2. \(c_2(x,y)=\frac{4}{3}[1-0.5\exp (-0.5(x-0.5)^2+(y-0.5)^2)]\).
After discretizing the equation with central finite difference, we use GMRES as iterative solver for the linear system (relative residual tolerance \(10^{-3}\)). The preconditioner is implemented by solving the constant wave number problem with k equaling the average value of number field over the entire domain.
To study how the preconditioning performance is depending on the magnitude of \(k_i(x,y)\), we gradually increase \(\omega \) and grid size n (in each dimension), while keeping the ratio \(\omega /n\) fixed. In fact, this is the most computationally challenging case, since the relative percentage of positive eigenvalues for the linear system is fixed. We record the number of iteration \(N_i\) and CPU time \(T_i\) for the preconditioned GMRES to converge in Table 2. As a special case, for \(\omega =6.4\pi \), the wave number fields \(k_i(x,y)\) and resulted wave fields \(u_i(x,y)\) in each case have been shown in Fig. 1.
5 Conclusions
In this paper, we proposed an efficient method for finding eigenvalues of indefinite Stekloff operators. The main tool that we developed is a fast Fourier method for solving constant coefficient Helmholtz equation with Dirichlet or Neumann boundary condition discretized on a uniform mesh. The resulting algorithm is efficient, transparent, and easy to implement. Our numerical experiments show that such algorithm works also as a solver for the Helmholtz problem with mildly varying coefficients (non-constant wave number). Another pool of important applications will be the computation of transmission eigenvalues, where our method has the potential to provide an efficient computational tool.
Notes
- 1.
The discretization with piece-wise linear continuous Lagrange finite elements produces the same, albeit scaled, matrix. Thus, the consideration that follow apply to finite element discretizations as well.
References
Brandt, A., Livshits, I.: Wave-ray multigrid method for standing wave equations. Electron. Trans. Numer. Anal 6(162–181), 91 (1997)
Cakoni, F., Colton, D., Meng, S., Monk, P.: Stekloff eigenvalues in inverse scattering. SIAM J. Appl. Math. 76(4), 1737–1763 (2016). https://doi.org/10.1137/16M1058704. ISSN 0036–1399
Cakoni, F., Kress, R.: A boundary integral equation method for the transmission Eigenvalue problem. Appl. Anal. 96(1), 23–38 (2017). https://doi.org/10.1080/00036811.2016.1189537. ISSN 0003–6811
Chen, Z., Xiang, X.: A source transfer domain decomposition method for Helmholtz equations in unbounded domain. SIAM J. Numer. Anal. 51(4), 2331–2356 (2013)
Colton, D., Kress, R.: Inverse Acoustic and Electromagnetic Scattering Theory, vol. 93. Springer, Heidelberg (2012). https://doi.org/10.1007/978-1-4614-4942-3
Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965). ISSN 0025–5718
Elman, H.C., Ernst, O.G., O’leary, D.P.: A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM J. Sci. Comput. 23(4), 1291–1315 (2001)
Engquist, B., Ying, L.: Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers. Multiscale Model. Simul. 9(2), 686–710 (2011)
Ernst, O.G., Gander, M.J.: Why it is difficult to solve Helmholtz problems with classical iterative methods. In: Graham, I., Hou, T., Lakkis, O., Scheichl, R. (eds.) Numerical Analysis of Multiscale Problems. LNCSE, vol. 83, pp. 325–363. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-22061-6_10
Eslaminia, M., Guddati, M.N.: A double-sweeping preconditioner for the Helmholtz equation. J. Comput. Phys. 314, 800–823 (2016)
Gander, M.J., Graham, I.G., Spence, E.A.: Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: what is the largest shift for which wavenumber-independent convergence is guaranteed? Numer. Math. 131(3), 567–614 (2015). https://doi.org/10.1007/s00211-015-0700-2. ISSN 0029–599X
Golub, G.H., Van Loan, C.F.: Matrix Computations, vol. 3. JHU Press, Baltimore (2012)
Lahaye, D., Vuik, C.: How to choose the shift in the shifted Laplace preconditioner for the Helmholtz equation combined with deflation. In: Lahaye, D., Tang, J., Vuik, K. (eds.) Modern Solvers for Helmholtz Problems. GSMA, pp. 85–112. Birkhäuser, Cham (2017). https://doi.org/10.1007/978-3-319-28832-1_4
Osei-Kuffuor, D., Saad, Y.: Preconditioning Helmholtz linear systems. Appl. Numer. Math. 60(4), 420–431 (2010)
Sheikh, A.H., Lahaye, D., Garcia Ramos, L., Nabben, R., Vuik, C.: Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation. J. Comput. Phys. 322, 473–490 (2016). https://doi.org/10.1016/j.jcp.2016.06.025. ISSN 0021–9991
Stolk, C.C.: A rapidly converging domain decomposition method for the Helmholtz equation. J. Comput. Phys. 241, 240–252 (2013)
Zepeda-Núnez, L., Demanet, L.: The method of polarized traces for the 2D Helmholtz equation. J. Comput. Phys. 308, 347–388 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Wu, Y., Zikatanov, L. (2018). Fourier Method for Approximating Eigenvalues of Indefinite Stekloff Operator. In: Kozubek, T., et al. High Performance Computing in Science and Engineering. HPCSE 2017. Lecture Notes in Computer Science(), vol 11087. Springer, Cham. https://doi.org/10.1007/978-3-319-97136-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-97136-0_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97135-3
Online ISBN: 978-3-319-97136-0
eBook Packages: Computer ScienceComputer Science (R0)