An efficient spectral-Galerkin approximation based on dimension reduction scheme for transmission eigenvalues in polar geometries

https://doi.org/10.1016/j.camwa.2020.05.018Get rights and content

Abstract

In this paper, we put forward an efficient spectral-Galerkin approximation in view of dimension reduction scheme for transmission eigenvalue problem in polar geometries. Firstly, we turn the original problem into an equivalent fourth order nonlinear eigenvalue problem. Then the fourth order nonlinear eigenvalue problem is transformed into a coupled fourth order linear eigenvalue system by introducing an auxiliary Poisson equation. Secondly, based on polar coordinate transformation, we further reduce the coupled fourth order linear eigenvalue system to a series of equivalent one-dimensional eigenvalue systems. Thirdly, we derive the essential polar condition and introduce the appropriate weighted Sobolev space according to the polar condition, and establish the weak form and the corresponding discrete form. In addition, by utilizing spectral theory of compact operators, we prove the error estimates of approximation eigenvalues and eigenvectors for each one-dimensional eigenvalue system. Finally, we provide ample numerical experiments, and the numerical results show the effectiveness of the algorithm and the correctness of the theoretical results.

Introduction

The transmission eigenvalue problem, which is a boundary value problem in the bounded domain, plays an important role in the inverse scattering theory. [1], [2], [3], [4], [5], [6], [7], [8]. Since the transmission eigenvalues can be acquired from the far-field data of the scattered wave, we can estimate the material properties of the scattering object by using the transmission eigenvalues [9], [10], [11], [12], [13]. The interior transmission eigenvalue problem for the scattering of acoustic waves is: Find k,ψ,ϕL2(Ω),ψϕH02(Ω) such that Δψ+k2nψ=0, in Ω,Δϕ+k2ϕ=0, in Ω,ψϕ=0, on Ω,ψνϕν=0, on Ω, where ν is the unit outward normal to the boundary Ω, n is the index of refraction and k is the transmission eigenvalue.

In recent years, more and more researchers begin to pay attention to the numerical calculation of transmission eigenvalues. The first numerical method was proposed in [14], which include the Argyris element, continuous and mixed finite element. Then, various finite element methods are proposed to solve the transmission eigenvalue problem [15], [16], [17], [18], [19], [20], [21]. But they are all based on the low-order finite element method. It is difficult and expensive to develop high-precision numerical solutions, especially for some high-dimensional transmission eigenvalue problems. As is known to us, the spectral method is an important numerical method for solving differential equations due to its high-order accuracy [22], [23], [24], [25], [26]. Therefore, some spectral methods are also developed for solving the transmission eigenvalues [27], [28], [29]. However, these spectral methods are mainly based on generalized eigenvalue problem related to the transmission eigenvalue problem and need to repeatedly solve a fourth order eigenvalue problem in the process of iteration, which will spend a large amount of computing time and can only calculate real eigenvalues.

Thus, we shall put forward an efficient spectral-Galerkin approximation in view of dimension reduction scheme for transmission eigenvalue problem in polar geometries. Firstly, we turn the original problem into an equivalent fourth order nonlinear eigenvalue problem. Then the fourth order nonlinear eigenvalue problem is transformed into a coupled fourth order linear eigenvalue system by introducing an auxiliary Poisson equation. Secondly, based on polar coordinate transformation, we further reduce the coupled fourth order linear eigenvalue system to a series of equivalent one-dimensional eigenvalue systems. Thirdly, we derive the essential polar condition and introduce the appropriate weighted Sobolev space according to the polar condition, and establish the weak form and the corresponding discrete form. In addition, by utilizing spectral theory of compact operators, we prove the error estimates of approximation eigenvalues and eigenvectors for each one-dimensional eigenvalue system. Finally, we provide ample numerical experiments, and the numerical results show the effectiveness of the algorithm and the correctness of the theoretical results.

We briefly introduce the content in the remainder of this paper. In Section 2, we derive the dimension reduction scheme and its Galerkin approximation. In Section 3, we prove error estimations of approximate eigenvalues and eigenfunctions. In Section 4, we represent some details for an effective implementation of the algorithm. In Section 5, we provide several numerical examples to illustrate the accuracy and efficiency of our algorithm. Finally, in Section 6, we make a few concluding remarks.

Section snippets

Dimension reduction scheme

Let Hs(Ω) be the standard Sobolev space on Ω with integer order s, and the corresponding norm is represented by us,Ω. In particular, H0(Ω)=L2(Ω). Let H01(Ω)={uH1(Ω):u=0onΩ}, H02(Ω)={uH2(Ω):u=uν=0onΩ}, then u=ψϕH02(Ω). Subtracting (1.2) from (1.1), we obtain (Δ+k2)u=k2(n1)ψ.Dividing by n1 and applying (Δ+k2n) to both sides of Eq. (2.1), we get (Δ+k2n)1n1(Δ+k2)u=0.Define an auxiliary function wH01(Ω) by the Poisson’s equation, Δw=k2nn1u, in Ω.Then the original problem (1.1)–(1.4)

Error estimates

In the section, we shall prove the error estimates of approximate eigenvalues and eigenfunctions. For brief, we only give the proof for the case of R1>0. The case of R1=0 can be similarly derived. Assume the index of refraction n0(t)L(I) satisfies n0essinftIn0(t)>1,n0esssuptIn0(t)<.Throughout this paper, we shall use the expression AB to mean that there exists a positive constant c such that AcB.

Implementation of the algorithm

Denote by Lk(t) the Legendre polynomial of degree k. Let Φi(t)=(1t2)(Li(t)Li+2(t)),i=0,,N4,Ψi(t)=Li(t)Li+2(t),i=0,,N2,ΦN3(t)=14(1t)2(t+2),ΨN1(t)=12(1t),ΦˆN3(t)=14(t+1)(t1)2. Define ϒN0=span{Φ0(t),,ΦN4(t)}span{ΦN3(t)},ϒN1=span{Φ0(t),,ΦN4(t)}span{ΦˆN3(t)},ϒN=span{Φ0(t),,ΦN4(t)},ΛN0=span{Ψ0(t),,ΨN2(t)}span{ΨN1(t)},ΛN=span{Ψ0(t),,ΨN2(t)}. It is clear that XN0=ϒN0×ΛN0,XN1=ϒN1×ΛN,XNm=ϒN×ΛN(|m|2),XN=ϒN×ΛN. Case  1   R1=0. When m=0, let ψ0N=i=0N3ϕi0Φi(t),ω0N=i=0N1ψi0Ψi

Numerical results

We now carry out a series of numerical experiments to study the convergence behavior and illustrate the effectiveness of our algorithm. We operate the programs in MATLAB 2018a.

Example 1

The Case for Constant n

We take the constant index of refraction n into account. We take n=16 and Ω is a disk centered at (0,0) with radius 12. The numerical results of the first four eigenvalues for different m and N are listed in Table 5.1, Table 5.2, Table 5.3. The first pair (i.e. with the smallest norm) complex transmission eigenvalues for m

Conclusions

In this work, an efficient spectral-Galerkin approximation is proposed to solve the transmission eigenvalue problem in polar geometries. By using a dimension reduction method, the original problem is reduced to a sequence of one-dimensional eigenvalue systems that can be efficiently solved. Further from the spectral theory of compact operators, the error estimates of the approximate eigenvalues and eigenfunctions are proved.

In this paper, we only consider the case of circular domains. In fact,

CRediT authorship contribution statement

Shixian Ren: Visualization, Validation, Writing - original draft. Ting Tan: Data curation, Methodology. Jing An: Formal analysis, Supervision, Writing - review & editing.

References (30)

  • ColtonDavid et al.

    Inverse Acoustic and Electromagnetic Scattering Theory, volume 93

    (1998)
  • ColtonDavid et al.

    The interior transmission problem

    Inverse Probl. Imaging

    (2007)
  • HaddarHoussem

    The interior transmission problem for anisotropic Maxwell’s equations and its applications to the inverse problem

    Math. Methods Appl. Sci.

    (2004)
  • CakoniFioralba et al.

    The existence of an infinite discrete set of transmission eigenvalues

    SIAM J. Math. Anal.

    (2010)
  • CakoniFioralba et al.

    On the existence of transmission eigenvalues in an inhomogeneous medium

    Appl. Anal.

    (2009)
  • KirschAndreas

    On the existence of transmission eigenvalues

    Inverse Probl. Imaging

    (2009)
  • PäivärintaLassi et al.

    Transmission eigenvalues

    SIAM J. Math. Anal.

    (2008)
  • RynneB.P. et al.

    The interior transmission problem and inverse scattering from inhomogeneous media

    SIAM J. Math. Anal.

    (1991)
  • CakoniFioralba et al.

    Transmission eigenvalues and the nondestructive testing of dielectrics

    Inverse Problems

    (2008)
  • CakoniFioralba et al.

    On the determination of Dirichlet or transmission eigenvalues from far field data

    C. R. Math.

    (2010)
  • CakoniFioralba et al.

    On the use of transmission eigenvalues to estimate the index of refraction from far field data

    Inverse Problems

    (2007)
  • CakoniFioralba et al.

    The inverse electromagnetic scattering problem for anisotropic media

    Inverse Problems

    (2010)
  • SunJiguang

    Estimation of transmission eigenvalues and the index of refraction from Cauchy data

    Inverse Problems

    (2011)
  • ColtonDavid et al.

    Analytical and computational methods for transmission eigenvalues

    Inverse Problems

    (2010)
  • CakoniFioralba et al.

    Error analysis for the finite element approximation of transmission eigenvalues

    Comput. Methods Appl. Math.

    (2014)
  • Research This work is supported by the National Natural Science Foundation of China (Grant numbers 11661022, 11961009), and the Guizhou Provincial Science and Technology Planning Project, China (Qian Science Cooperation Platform Talent No. [2017]5726-39).

    View full text