Abstract
In this paper, we analyze the convergence of a finite element method for the computation of transmission eigenvalues and corresponding eigenfunctions. Based on the obtained error estimate results, we propose a multigrid method to solve the Helmholtz transmission eigenvalue problem. This new method needs only linear computational work. Numerical results are provided to validate the efficiency of the proposed method.
Similar content being viewed by others
References
An, J., Shen, J.: A spectral-element method for transmission eigenvalue problems. J. Sci. Comput. (2013). doi:10.1007/s10915-013-9720-1
Babuška, I., Osborn, J.E.: Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems. Math. Comput. 52, 275–297 (1989)
Babuška, I., Osborn, J.E.: Eigenvalue problems. In: Lions, P.G., Ciarlet, P.G. (eds.) Handbook of Numerical Analysis, vol. II. Finite Element Methods (Part 1), pp. 641–787. North-Holland, Amsterdam (1991)
Bogner, F.K., Fox, R.L., Schmit, L.A.: The generation of interelement compatible stiffness and mass matrices by the use of interpolation formula. In: Proceedings of the Conference on Matrix Methods in Structural Mechanics, Wright Paterson Air Force Base, Ohio (1965)
Brenner, S., Scott, L.: The Mathematical Theory of Finite Element Methods. Springer, New York (1994)
Cakoni, F., ÇAyören, M., Colton, D.: Transmission eigenvalues and the nondestructive testing of dielectrics. Inverse Prob. 24, 065016 (2008)
Cakoni, F., Colton, D., Monk, P., Sun, J.: The inverse electromagnetic scattering problem for anisotropic media. Inverse Prob. 26, 074004 (2010)
Cakoni, F., Gintides, D., Haddar, H.: The existence of an infinite discrete set of transmission eigenvalues. SIAM J. Math. Anal. 42, 237–255 (2010)
Cakoni, F., Haddar, H.: Transmission eigenvalues in inverse scattering theory. In: Uhlmann, G. (ed.) Inside Out II, vol. 60, pp. 526–578. MSRI Publications (2012)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. Classics in Applied mathematics, vol. 40. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2002) (Reprint of the 1978 original, 1(1), 2–4)
Colton, D., Kress, R.: Inverse Acoustic and Electromagnetic Scattering Theory, 2nd edn. Springer, New York (1998)
Colton, D., Monk, P., Sun, J.: Analytical and computational methods for transmission eigenvalues. Inverse Prob. 26, 045011 (2010)
Colton, D., Päivärinta, L., Sylvester, J.: The interior transmission problem. Inverse Prob. Imaging 1, 13–28 (2007)
Grisvard, P.: Singularities in Boundary Problems. MASSON and Springer, New York (1985)
Hsiao, G., Liu, F., Sun, J., Xu, L.: A coupled BEM and FEM for the interior transmission problem in acoustics. J. Comput. Appl. Math. 235, 5213–5221 (2011)
Ji, X., Sun, J., Turner, T.: A mixed finite element method for Helmholtz transmission eigenvalues. ACM T. Math. Softw. 38, Algorithm 922 (2012)
Kirsch, K.: On the existence of transmission eigenvalues. Inverse Prob. Imaging 3, 155–172 (2009)
Lin, Q., Xie, H.: A multi-level correction scheme for eigenvalue problems. http://arxiv.org/abs/1107.0223, to apper (2010)
Lin, Q., Xie, H.: A type of multigrid method for eigenvalue problem. Research Report in ICMSEC, 2011-06 (2011)
Lin, Q., Xie, H.: A multilevel correction type of adaptive finite element method for Steklov eigenvalue problem. In: Proceedings of the International Conference, Applications of Mathematics (2012)
Monk, P., Sun, J.: Finite element methods of Maxwell transmission eigenvalues. SIAM J. Sci. Comput. 34, B247–B264 (2012)
Päivärinta, L., Sylvester, J.: Transmission eigenvalues. SIAM J. Math. Anal. 40, 738–753 (2008)
Sun, J.: Estimation of transmission eigenvalues and the index of refraction from Cauchy data. Inverse Probl 27, 015009 (2011)
Sun, J.: Iterative methods for transmission eigenvalues. SIAM J. Numer. Anal. 49, 1860–1874 (2011)
Toselli, A., Widlund, O.: Domain Decomposition Methods: Algorithm and Theory. Springer, Berlin, Heidelberg (2005)
Wu, X., Chen, W.: Error estimates of the finite element method for interior transmission problems. J. Sci. Comput. 57(2), 331–348 (2013)
Xie, H.: A type of multi-level correction method for eigenvalue problems by nonconforming finite element methods. Research Report in ICMSEC. 2012-10 (2012)
Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)
Xu, J., Zhou, A.: A two-grid discretization scheme for eigenvalue problems. Math. Comput. 70, 17–25 (2001)
Xu, J., Zhou, A.: Local and parallel finite element algorithm for eigenvalue problems. Acta Math. Appl. Sin. Engl. Ser. 18, 185–200 (2002)
Zhang, X.: Multilevel Schwarz methods for the biharmonic Dirichlet problem. SIAM J. Sci. Comput. 15, 621–644 (1994)
Acknowledgments
X. Ji is supported by the National Natural Science Foundation of China (No. 11271018, No. 91230203) and the Special Funds for National Basic Research Program of China (973 Program 2012CB025904, 863 Program 2012AA01A309), the national Center for Mathematics and Interdisciplinary Science, CAS. J. Sun is supported in part by the National Science Foundation DMS-1016092 and the US Army Research Laboratory and the US Army Research Office under cooperative agreement number W911NF-11-2-0046. H. Xie is supported in part by the National Science Foundations of China (NSFC 91330202, 11001259, 11371026, 11031006, 2011CB309703), the national Center for Mathematics and Interdisciplinary Science, CAS, the President Foundation of AMSS-CAS.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ji, X., Sun, J. & Xie, H. A Multigrid Method for Helmholtz Transmission Eigenvalue Problems. J Sci Comput 60, 276–294 (2014). https://doi.org/10.1007/s10915-013-9794-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-013-9794-9