Abstract
It is well known that the Fourier series Dirichlet-to-Neumann (DtN) boundary condition can be used to solve the Helmholtz equation in unbounded domains. In this work, applying such DtN boundary condition and using the finite element method, we analyze and solve a two dimensional transmission problem describing elastic waves inside a bounded and closed elastic obstacle and acoustic waves outside it. We are mainly interested in analyzing the DtN boundary condition of the Helmholtz equation in order to establish the well-posedness results of the approximated variational equation, and further derive a priori error estimates involving effects of both the finite element discretization and the truncation of DtN map. Finally, some numerical results are presented to illustrate the accuracy of the numerical scheme.
Similar content being viewed by others
References
Bao, G.: Finite element approximation of time harmonic wave in periodic structure. SIAM J. Numer. Anal. 32(4), 1156–1169 (1995)
Bao, G.: Variational approximation of Maxwell’s equations in biperiodic structures. SIAM J. Appl. Math. 57(2), 364–381 (1997)
Bielak, J., MacCamy, R.C.: Symmetric finite element and boundary integral coupling methods for fluid–solid interaction. Q. Appl. Math. 49, 107–119 (1991)
Binford, T.L., Nicholls, D.P., Nigam, N., Warburton, T.: Exact non-reflecting boundary conditions on perturbed domains and hp-finite elements. J. Sci. Comput. 39(2), 265–292 (2009)
Chen, L., Wu, Y.: Convergence of adaptive mixed finite element methods for the Hodge Laplacian equation: without harmonic forms. SIAM J. Numer. Anal. 55(6), 2905–2929 (2017)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)
Colton, D., Kress, R.: Inverse Acoustic and Electromagnetic Scattering Theory. Springer, Berlin (1998)
Domínguez, C., Stephan, E.P., Maischak, M.: A FE–BE coupling for a fluid-structure interaction problem: hierarchical a posteriori error estimates. Numer. Methods Partial Differ. Equ. 28, 1417–1439 (2012)
Domínguez, C., Stephan, E.P., Maischak, M.: FE/BE coupling for an acoustic fluid-structure interaction problem: residual a posteriori error estimates. Int. J. Numer. Methods Eng. 89, 299–322 (2012)
Ernst, O.G.: A finite-element capacitance matrix method for exterior Helmholtz problems. Numer. Math. 75, 175–204 (1996)
Evans, L.C.: Partial Differential Equations. Graduate Studies in Mathematics, vol. 19. American Mathematical Society, Providence (1998)
Feng, K.: Finite element method and natural boundary reduction. In: Proceedings of the International Congress of Mathematicians, Warsaw, pp. 1439–1453 (1983)
Feng, K.: Asymptotic radiation conditions for reduced wave equation. J. Comput. Math. 2, 130–138 (1984)
Feng, X., Wu, H.: hp-discontinuous Galerkin methods for the Helmholtz equation with large wave number. Math. Comput. 80, 1997–2024 (2011)
Gatica, G.N., Hsiao, G.C., Meddahi, S.: A residual-based a posteriori error estimator for a two-dimensional fluid–solid interaction problem. Numer. Math. 114, 63–106 (2009)
Gatica, G.N., Hsiao, G.C., Sayas, F.-J.: Relaxing the hypotheses of Bielak–MacCamy’s BEM–FEM coupling. Numer. Math. 120, 465–487 (2012)
Gatica, G.N., Márquez, A., Meddahi, S.: Analysis of the coupling of primal and dual-mixed finite element methods for a two-dimensional fluid–solid interaction problem. SIAM J. Numer. Anal. 45(5), 2072–2097 (2007)
Gatica, G.N., Márquez, A., Meddahi, S.: Analysis of the coupling of Lagrange and Arnold–Falk–Winther finite elements for a fluid–solid interaction problem in three dimensions. SIAM J. Numer. Anal. 50(3), 1648–1674 (2012)
Geng, H., Yin, T., Xu, L.: A priori error estimates of the DtN-FEM for the transmission problem in acoustics. J. Comput. Appl. Math. 313, 1–17 (2017)
Giviol, D.: Recent advances in the DtN FE method. Arch. Comput. Methods Eng. 6(2), 71–116 (1999)
Grote, M.J., Keller, J.: On nonreflecting boundary conditions. J. Comput. Phys. 122, 231–243 (1995)
Hsiao, G.C.: On the boundary-field equation methods for fluid-structure interactions. Probl. Methods Math. Phys. Teubner-Text zur Mathematik 34, 79–88 (1994)
Hsiao, G.C., Kleinman, R.E., Roach, G.F.: Weak solutions of fluid–solid interaction problems. Math. Nachr. 218, 139–163 (2000)
Hsiao, G.C., Kleinman, R.E., Schuetz, L.S.: On variational formulations of boundary value problems for fluid–solid interactions, elastic wave propagation (Galway). North-Holland Ser. Appl. Math. Mech. 35, 312–326 (1988)
Hsiao, G.C., Nigam, N., Pasciak, J.E., Xu, L.: Error analysis of the DtN-FEM for the scattering problem in acoustics via Fourier analysis. J. Comput. Appl. Math. 235, 4949–4965 (2011)
Hsiao, G.C., Wendland, W.: Boundary element methods: foundation and error analysis. In: Stein, E., de Borst, R., Hughes, T.J.R. (eds.) Encyclopedia of Computational Mechanics, vol. 1, pp. 339–373. Wiley, Amsterdam (2004)
Han, H., Wu, X.: Approximation of infinite boundary condition and its application to finite element methods. J. Comput. Math. 3, 179–192 (1985)
Han, H., Wu, X.: The approximation of the exact boundary conditions at an artificial boundary for linear elastic equations and its application. Math. Comput. 59, 21–37 (1992)
Han, H., Wu, X.: Artificial Boundary Method. Springer-Verlag, Berlin (2013)
Harari, I., Hughes, T.J.R.: Analysis of continuous formulations underlying the computation of time-harmonic acoustics in exterior domains. Comput. Methods Appl. Mech. Eng. 97(1), 103–124 (1992)
Horgan, C.O.: Korn’s inequalities and their applications in continuum mechanics. SIAM Rev. 37(4), 491–511 (1995)
Hu, G., Rathsfeld, A., Yin, T.: Finite element method to fluid–solid interaction problems with unbounded periodic interfaces. Numer. Methods Partial Differ. Equ. 32, 5–35 (2016)
Huttunen, T., Kaipio, J.P., Monk, P.: An ultra-weak method for acoustic fluid–solid interaction. J. Comput. Appl. Math. 213, 166–185 (2008)
Jones, D.S.: Low-frequency scattering by a body in lubricated contact. Q. J. Mech. Appl. Math. 36, 111–137 (1983)
Keller, J., Givoli, D.: Exact non-reflecting boundary conditions. J. Comput. Phys. 82, 172–192 (1989)
Luke, C.J., Martin, P.A.: Fluid–solid interaction: acoustic scattering by a smooth elastic obstacle. SIAM J. Appl. Math. 55(4), 904–922 (1995)
Maccamy, R.C., Marin, S.P.: A finite element method for exterior interface problems. Int. J. Math. Math. Sci. 3(2), 311–355 (1980)
Márquez, A., Meddahi, S., Selgas, V.: A new BEM–FEM coupling strategy for two-dimensional fluid–solid interaction problems. J. Comput. Phys. 199, 205–220 (2004)
Melenk, J.M., Sauter, S.: Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions. Math. Comput. 79, 1871–1914 (2010)
Nicholls, D., Nigam, N.: Exact non-reflecting boundary conditions on general domains. J. Comput. Phys. 194, 278–303 (2004)
Nicholls, D., Nigam, N.: Error analysis of an enhanced DtN-FE method for exterior scattering problems. Numer. Math. 105, 267–298 (2006)
Olver, F.W.J., Lozier, D.W., Boisvert, R.F., Clark, C.W.: NIST Handbook of Mathematical Functions. Cambridge University Press, New York (2010)
Sayas, F.-J.: The validity of Johnson–Nédélec’s BEM–FEM couplig on polygonal interfaces. SIAM J. Numer. Anal. 47, 3451–3463 (2009)
Schatz, A.: An observation concerning Ritz–Galerkin methods with indefinite bilinear forms. Math. Comput. 28, 959–962 (1974)
Xu, L., Hsiao, G.C., Zhang, S.: Nonsingular kernel boundary integral and finite element coupling method. Appl. Numer. Math. 137, 80–90 (2019)
Yin, T., Hsiao, G.C., Xu, L.: Boundary integral equation methods for the two dimensional fluid–solid interaction problem. SIAM J. Numer. Anal. 55, 2361–2393 (2017)
Yin, T., Hu, G., Xu, L., Zhang, B.: Near-field imaging of obstacles with the factorization method: fluid–solid interaction. Inverse Probl. 32, 015003 (2016)
Yin, T., Hu, G., Xu, L.: Near-field imaging point-like scatterers and extended elastic solid in a fluid. Commun. Comput. Phys. 19(5), 1317–1342 (2016)
Yin, T., Rathsfeld, A., Xu, L.: A BIE-based DtN-FEM for fluid–solid interaction problems. J. Comput. Math. 36, 47–69 (2018)
Zenisek, A.: Nonlinear Elliptic and Evolution Problems and their Finite Element Approximations. Academic Press, London (1990)
Zhu, L., Wu, H.: Preasymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. Part II: hp version. SIAM J. Numer. Anal. 51, 1828–1852 (2013)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work of L. Xu is partially supported by a Key Project of the Major Research Plan of NSFC (No. 91630205), and NSFC Grant (11771068, 12071060), and he also would like to thank Prof. G.C. Hsiao and Prof. J.E. Pasciak for their invaluable encouragements and suggestions which are of great importance for the completion of this work.
Proof of Theorem 6
Proof of Theorem 6
Before proving Theorem 6, we present some preliminary results.
Definition 1
Let \(\langle \cdot ,\cdot \rangle _1\) and \(\langle \cdot ,\cdot \rangle _2\) be inner products on \((H^1(\varOmega ))^2\times (H^1(\varOmega ))^2\) and \(H^1(\varOmega _R)\times H^1(\varOmega _R)\) defined by, for \(\forall \; u,v\in (H^1(\varOmega ))^2\) and \(\forall \; p,q\in H^1(\varOmega _R)\),
which further induce the norms \(|||\cdot |||_1\) on \((H^1(\varOmega ))^2\) and \(|||\cdot |||_2\) on \(H^1(\varOmega _R)\), respectively, i.e., \(\forall \,u\in (H^1(\varOmega ))^2, p\in H^1(\varOmega _R)\),
From the above definition together with (16) and (18), we conclude that there exist constants \(\alpha _0>0,\beta _0>0,\gamma _0>0\) such that
Now, let \(\{{\widetilde{\varPhi }}_i,{\widetilde{\lambda }}_i\}\) and \(\{{\widehat{\varphi }}_i,{\widehat{\lambda }}_i\}\) be eigenpairs satisfying
where \(\left( \cdot ,\cdot \right) _{H}\) is the classical \(L^2\) inner product on H. Without loss of generalities, we assume that \(0<{\widetilde{\lambda }}_1\le {\widetilde{\lambda }}_2\le \ldots \), \(0<{\widehat{\lambda }}_1\le {\widehat{\lambda }}_2\le \ldots \), and \(({{\widetilde{\varPhi }}}_i,{{\widetilde{\varPhi }}}_j)_{(L^2(\varOmega ))^2} =({{\widehat{\varphi }}}_i,{{\widehat{\varphi }}}_j)_{L^2(\varOmega _R)} =\delta _{ij}\).
Lemma 4
Let \(u=\sum _{n=1}^{\infty }{{\widetilde{c}}_n{\widetilde{\varPhi }}_n}\), \(p=\sum _{n=1}^{\infty }{{\widehat{c}}_n{\widehat{\varphi }}_n}\) and \(U=(u,p)\).
-
(1)
If \(U\in {\mathcal {H}}^0\),
$$\begin{aligned} \Vert U\Vert _{{\mathcal {H}}^0}^2=\sum _{n=1}^{\infty }{(|\widetilde{c}_n|^2 +|{\widehat{c}}_n|^2)}. \end{aligned}$$(54) -
(2)
If \(U\in {\mathcal {H}}^1\),
$$\begin{aligned} |||u|||_1^2 =\sum _{n=1}^{\infty }{{\widetilde{\lambda }}_i|\widetilde{c}_n|^2},\quad |||p|||_2^2=\sum _{n=1}^{\infty }{{\widehat{\lambda }}_i|{\widehat{c}}_n|^2}. \end{aligned}$$(55) -
(3)
Let \(H_{M_1}=\underset{{{\widetilde{\lambda }}}_i\le M_1}{span}\{{{\widetilde{\varPhi }}}_i\},H_{M_2}=\underset{{{\widehat{\lambda }}}_i\le M_2}{span}\{{{\widehat{\varphi }}}_i\}\) and we define
$$\begin{aligned} H_{M_1}^{\perp }= & {} \{{v}\in (H^1(\varOmega ))^2:\langle {v},\varTheta \rangle _1=0, \quad \forall \; \varTheta \in H_{M_1}\},\\ H_{M_2}^{\perp }= & {} \{q\in H^1(\varOmega _R): \langle q,\theta \rangle _1=0, \quad \forall \; \theta \in H_{M_2}\}. \end{aligned}$$Then we have
$$\begin{aligned} |||u|||_1^2\le M_1\Vert u\Vert _{(H^0(\varOmega ))^2}^2,\quad |||p|||_2^2\le M_2\Vert p\Vert _{H^0(\varOmega _R)}^2,\quad \forall \; U\in H_{M_1}\times H_{M_2},\nonumber \\ \end{aligned}$$(56)and
$$\begin{aligned} \Vert u\Vert _{(H^0(\varOmega ))^2}^2\le \frac{1}{M_1}|||u|||_1^2,\quad \Vert p\Vert _{H^0(\varOmega _R)}^2\le \frac{1}{M_2}|||p|||_2^2,\quad \forall \; U\in H_{M_1}^{\perp }\times H_{M_2}^{\perp }.\nonumber \\ \end{aligned}$$(57)
Lemma 5
Suppose that \(U=(u,p)\in {\mathcal {H}}^1\) satisfies
with \((\widetilde{f}_1,{{\widehat{f}}}_2)\in {\mathcal {H}}^0\). Then there exists a positive constant c such that
Proof
The first assertion for u follows from the classical regularity estimates [11]. We now prove the regularity results for p. It follows that \(b_1(\cdot ,\cdot )\) is the corresponding sesquilinear form of the DtN map for the solution of homogeneous Laplace equation outside \(\varOmega \). Now we define
where \(p(R,\theta )=\sum _{n\ge 0}(a_n\cos n\theta +b_n\sin n\theta )\). Note that for \(\varphi \in C_0^\infty ({{\mathbb {R}}}^2)\),
Then we conclude from interior regularity estimates that \(\widetilde{p}=p\in H^2(\varOmega _R)\) and
\(\square \)
Corollary 1
If \(U=(u,p)\in H_{M_1}\times H_{M_2}\),
Proof
For \(U=(u,p)\in H_{M_1}\times H_{M_2}\), we can see that
Therefore, (59) follows from Lemma 5 and (55). \(\square \)
Corollary 2
If \(U=(u,p)\in H_{M_1}^{\perp }\times H_{M_2}^{\perp }\), there exist positive constants \(M_0,C_1\) such that for \(M_1,M_2\ge M_0\),
Proof
According to Definition 1 and \(b_1^N(p, p)\ge 0\), we have
The Sobolev embedding theorem and the interpolation inequality for \(0<\theta =1/2+\varepsilon < 1\), \(0<\varepsilon <1/2\) give
A combination of (50), (51) and (57) leads to
Thus, we conclude from (61)–(63) that
where \(C_\alpha =\max \{1,1/\alpha _0\}\). Let \(M_0>0\) be such that
Then for \(M_1,M_2\ge M_0\), there exists a constant \(C_1=2C_\alpha \) such that (60) holds. \(\square \)
Corollary 3
If \({U}=({u},p)\in H_{M_1}\times H_{M_2}\) and \({V}=(v,q)\in H_{M_1}^{\perp }\times H_{M_2}^{\perp }\), we have
where \(c>0\) and \(0<\varepsilon <1/2\) are constants independent of U and V.
Proof
It easily follows that
where \(c>0\) is a constant. Then the interpolation inequality and (63) lead to (67). \(\square \)
Corollary 4
If \({U}=({u},p)\in H_{M_1}\times H_{M_2}\), there exist \({V}=({v},q)\in H_{M_1}\times H_{M_2}\) and a positive constant c such that
Proof
Firstly, we observe that for \({W}=({w},\varpi )\in {\mathcal {H}}^1\), we can rewrite it as
where \({w}_{M_1}\in H_{M_1}\), \({w}_{M_1}^{\perp }\in H_{M_1}^{\perp }\), \(\varpi _{M_2}\in H_{M_2}\) and \(\varpi _{M_2}^{\perp }\in H_{M_2}^{\perp }\). Then from (50) and (51) we know that
Similarly, we have
From the stability of (15), we know that there exists a \({W}=({ w},\varpi )\in {\mathcal {H}}^1\) such that
where \(c>0\) is a constant. Let \({V}={W}_M\). Therefore, Corollary 3, Eqs. (70) and (71) yield
Let \(M_0>0\) be such that
Thus, (68) holds for \(M_2\ge M_0\). \(\square \)
Proof of Theorem 6
Here we prove that for all \({U}=({u},p)\in {\mathcal {H}}^1\), there exists a constant \(N_{0}=N_0\ge 0\) such that
where \(c>0\) is a constant. Then the uniqueness follows immediately and then Theorem 6 follows from the Fredholm Alternative theorem. We use the same form as (69) to represent U as
where \({u}_{M_1}\in H_{M_1}\), \({u}_{M_1}^{\perp }\in H_{M_1}^{\perp }\), \(p_{M_2}\in H_{M_2}\) and \(p_{M_2}^{\perp }\in H_{M_2}^{\perp }\).
If \({U}=0\), then (73) holds trivially.
If \({U}\ne 0\), we can obtain from Corollary 4 that there exist \({ V}_M=({v}_{M_1},q_{M_2})\in H_{M_1}\times H_{M_2}\) and a positive constant c such that
with \(\Vert {U}_M\Vert _{{\mathcal {H}}^1}=\Vert {V}_M\Vert _{{\mathcal {H}}^1}\) after scaling. Now we define \({V}={V}_M+{U}_M^{\perp }\). Then (74) together with Corollary 2 give
According to Theorem 3, we obtain
Additionally, we have that
Then Theorem 3 gives
Therefore, Corollary, (77), (78) and the arithmetic-geometric mean inequality lead to
Similarly, we have
Here, we need that \(M_1,M_2\ge M_0\) where \(M_0>0\) satisfies (65), (66) and (72). In additionally, we suppose that \(M_0>0\) and \(N_0\ge 0\) are large enough such that
which further implies that there is a positive constant c such that
Now, since
we have
Thus,
for some constant \(c>0\). Finally, we obtain from (83) similarly that
where \(c>0\) is a constant. This completes the proof. \(\square \)
Rights and permissions
About this article
Cite this article
Xu, L., Yin, T. Analysis of the Fourier series Dirichlet-to-Neumann boundary condition of the Helmholtz equation and its application to finite element methods. Numer. Math. 147, 967–996 (2021). https://doi.org/10.1007/s00211-021-01195-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-021-01195-7