Skip to main content
Erschienen in: Journal of Scientific Computing 1/2015

01.07.2015

On Spectral Analysis and a Novel Algorithm for Transmission Eigenvalue Problems

verfasst von: Tiexiang Li, Wei-Qiang Huang, Wen-Wei Lin, Jijun Liu

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The transmission eigenvalue problem, besides its critical role in inverse scattering problems, deserves special interest of its own due to the fact that the corresponding differential operator is neither elliptic nor self-adjoint. In this paper, we provide a spectral analysis and propose a novel iterative algorithm for the computation of a few positive real eigenvalues and the corresponding eigenfunctions of the transmission eigenvalue problem. Based on approximation using continuous finite elements, we first derive an associated symmetric quadratic eigenvalue problem (QEP) for the transmission eigenvalue problem to eliminate the nonphysical zero eigenvalues while preserve all nonzero ones. In addition, the derived QEP enables us to consider more refined discretization to overcome the limitation on the number of degrees of freedom. We then transform the QEP to a parameterized symmetric definite generalized eigenvalue problem (GEP) and develop a secant-type iteration for solving the resulting GEPs. Moreover, we carry out spectral analysis for various existence intervals of desired positive real eigenvalues, since a few lowest positive real transmission eigenvalues are of practical interest in the estimation and the reconstruction of the index of refraction. Numerical experiments show that the proposed method can find those desired smallest positive real transmission eigenvalues accurately, efficiently, and robustly.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
Here \(\mathcal {O}\) denotes the “big O”.
 
2
Since we are only interested in finding the positive real eigenvalues of the QEP (10), we restrict our discussion to the case \(\tau \ge 0\).
 
Literatur
1.
Zurück zum Zitat Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., van der Vorst, H.: Templates for the Solution of algebraic eigenvalue problems: a practical guide. SIAM, Philadelphia, PA (2000)CrossRef Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., van der Vorst, H.: Templates for the Solution of algebraic eigenvalue problems: a practical guide. SIAM, Philadelphia, PA (2000)CrossRef
2.
Zurück zum Zitat Cakoni, F., Çayören, M., Colton, D.: Transmission eigenvalues and the nondestructive testing of dielectrics. Inverse Probl. 24(6), 065016 (2008)CrossRef Cakoni, F., Çayören, M., Colton, D.: Transmission eigenvalues and the nondestructive testing of dielectrics. Inverse Probl. 24(6), 065016 (2008)CrossRef
3.
Zurück zum Zitat Cakoni, F., Colton, D., Haddar, H.: On the determination of Dirichlet or transmission eigenvalues from far field data. C. R. Math. 348(7–8), 379–383 (2010)MATHMathSciNetCrossRef Cakoni, F., Colton, D., Haddar, H.: On the determination of Dirichlet or transmission eigenvalues from far field data. C. R. Math. 348(7–8), 379–383 (2010)MATHMathSciNetCrossRef
4.
Zurück zum Zitat Cakoni, F., Colton, D., Monk, P.: On the use of transmission eigenvalues to estimate the index of refraction from far field data. Inverse Probl. 23(2), 507–522 (2007)MATHMathSciNetCrossRef Cakoni, F., Colton, D., Monk, P.: On the use of transmission eigenvalues to estimate the index of refraction from far field data. Inverse Probl. 23(2), 507–522 (2007)MATHMathSciNetCrossRef
5.
Zurück zum Zitat Cakoni, F., Colton, D., Monk, P., Sun, J.: The inverse electromagnetic scattering problem for anisotropic media. Inverse Probl. 26(7), 074004 (2010)MathSciNetCrossRef Cakoni, F., Colton, D., Monk, P., Sun, J.: The inverse electromagnetic scattering problem for anisotropic media. Inverse Probl. 26(7), 074004 (2010)MathSciNetCrossRef
6.
Zurück zum Zitat Cakoni, F., Gintides, D., Haddar, H.: The existence of an infinite discrete set of transmission eigenvalues. SIAM J. Math. Anal. 42(1), 237–255 (2010)MATHMathSciNetCrossRef Cakoni, F., Gintides, D., Haddar, H.: The existence of an infinite discrete set of transmission eigenvalues. SIAM J. Math. Anal. 42(1), 237–255 (2010)MATHMathSciNetCrossRef
7.
Zurück zum Zitat Cakoni, F., Haddar, H.: On the existence of transmission eigenvalues in an inhomogeneous medium. Appl. Anal. 88(4), 475–493 (2009)MATHMathSciNetCrossRef Cakoni, F., Haddar, H.: On the existence of transmission eigenvalues in an inhomogeneous medium. Appl. Anal. 88(4), 475–493 (2009)MATHMathSciNetCrossRef
8.
Zurück zum Zitat Cakoni, F., Haddar, H.: Transmission eigenvalues in inverse scattering theory. In: Uhlmann, G. (ed.) Inverse problems and applications: inside Out II, MSRI Publications, vol. 60, pp. 527–578. Cambridge University Press (2012) Cakoni, F., Haddar, H.: Transmission eigenvalues in inverse scattering theory. In: Uhlmann, G. (ed.) Inverse problems and applications: inside Out II, MSRI Publications, vol. 60, pp. 527–578. Cambridge University Press (2012)
9.
Zurück zum Zitat Colton, D., Kress, R.: Inverse Acoustic and electromagnetic scattering theory, applied mathematical sciences, vol. 93, 3rd edn. Springer, New York (2013) Colton, D., Kress, R.: Inverse Acoustic and electromagnetic scattering theory, applied mathematical sciences, vol. 93, 3rd edn. Springer, New York (2013)
10.
Zurück zum Zitat Colton, D., Monk, P., Sun, J.: Analytical and computational methods for transmission eigenvalues. Inverse Probl. 26(4), 045011 (2010)MathSciNetCrossRef Colton, D., Monk, P., Sun, J.: Analytical and computational methods for transmission eigenvalues. Inverse Probl. 26(4), 045011 (2010)MathSciNetCrossRef
11.
12.
Zurück zum Zitat Golub, G.H., Van Loan, C.F.: Matrix computations, 4th edn. The Johns Hopkins University Press, Baltimore, MD (2012) Golub, G.H., Van Loan, C.F.: Matrix computations, 4th edn. The Johns Hopkins University Press, Baltimore, MD (2012)
13.
Zurück zum Zitat Guo, J.S., Lin, W.W., Wang, C.S.: Numerical solutions for large sparse quadratic eigenvalue problems. Linear Algebra Appl. 225, 57–89 (1995)MATHMathSciNetCrossRef Guo, J.S., Lin, W.W., Wang, C.S.: Numerical solutions for large sparse quadratic eigenvalue problems. Linear Algebra Appl. 225, 57–89 (1995)MATHMathSciNetCrossRef
14.
Zurück zum Zitat Ji, X., Sun, J., Turner, T.: Algorithm 922: a mixed finite element method for Helmholtz transmission eigenvalues. ACM Trans. Math. Softw. 38(4), 29:1–29:8 (2012)MathSciNetCrossRef Ji, X., Sun, J., Turner, T.: Algorithm 922: a mixed finite element method for Helmholtz transmission eigenvalues. ACM Trans. Math. Softw. 38(4), 29:1–29:8 (2012)MathSciNetCrossRef
15.
Zurück zum Zitat Ji, X., Sun, J., Xie, H.: A multigrid method for Helmholtz transmission eigenvalue problems. J. Sci. Comput. 60(2), 276–294 (2014) Ji, X., Sun, J., Xie, H.: A multigrid method for Helmholtz transmission eigenvalue problems. J. Sci. Comput. 60(2), 276–294 (2014)
17.
Zurück zum Zitat Moler, C.B., Stewart, G.W.: An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10(2), 241–256 (1973)MATHMathSciNetCrossRef Moler, C.B., Stewart, G.W.: An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10(2), 241–256 (1973)MATHMathSciNetCrossRef
18.
Zurück zum Zitat Monk, P., Sun, J.: Finite element methods for Maxwell’s transmission eigenvalues. SIAM J. Sci. Comput. 34(3), B247–B264 (2012)MATHMathSciNetCrossRef Monk, P., Sun, J.: Finite element methods for Maxwell’s transmission eigenvalues. SIAM J. Sci. Comput. 34(3), B247–B264 (2012)MATHMathSciNetCrossRef
20.
22.
Zurück zum Zitat Sun, J.: Estimation of transmission eigenvalues and the index of refraction from Cauchy data. Inverse Probl. 27(1), 015,009 (2011)CrossRef Sun, J.: Estimation of transmission eigenvalues and the index of refraction from Cauchy data. Inverse Probl. 27(1), 015,009 (2011)CrossRef
25.
Metadaten
Titel
On Spectral Analysis and a Novel Algorithm for Transmission Eigenvalue Problems
verfasst von
Tiexiang Li
Wei-Qiang Huang
Wen-Wei Lin
Jijun Liu
Publikationsdatum
01.07.2015
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2015
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9923-0

Weitere Artikel der Ausgabe 1/2015

Journal of Scientific Computing 1/2015 Zur Ausgabe