Algorithm 922
Algorithm 922: A mixed finite element method for Helmholtz transmission eigenvalues. Transmission eigenvalue problem has important applications in inverse scattering. Since the problem is non-self-adjoint, the computation of transmission eigenvalues needs special treatment. Based on a fourth-order reformulation of the transmission eigenvalue problem, a mixed finite element method is applied. The method has two major advantages: 1) the formulation leads to a generalized eigenvalue problem naturally without the need to invert a related linear system, and 2) the nonphysical zero transmission eigenvalue, which has an infinitely dimensional eigenspace, is eliminated. To solve the resulting non-Hermitian eigenvalue problem, an iterative algorithm using restarted Arnoldi method is proposed. To make the computation efficient, the search interval is decided using a Faber-Krahn type inequality for transmission eignevalues and the interval is updated at each iteration. The algorithm is implemented using Matlab. The code can be easily used in the qualitative methods in inverse scattering and modified to compute transmission eigenvalues for other models such as elasticity problem.
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 38 articles )
Showing results 1 to 20 of 38.
Sorted by year (- Tan, Ting; Cao, Waixiang; An, Jing: Spectral approximation based on a mixed scheme and its error estimates for transmission eigenvalue problems (2022)
- Meng, Jian; Wang, Gang; Mei, Liquan: A lowest-order virtual element method for the Helmholtz transmission eigenvalue problem (2021)
- Xi, Yingxia; Ji, Xia; Zhang, Shuo: A simple low-degree optimal finite element scheme for the elastic transmission eigenvalue problem (2021)
- Chang, Wei-Chen; Lin, Wen-Wei; Wang, Jenn-Nan: Efficient methods of computing interior transmission eigenvalues for the elastic waves (2020)
- Ji, Xia; Li, Peijun; Sun, Jiguang: Computation of interior elastic transmission eigenvalues using a conforming finite element and the secant method (2020)
- Ren, Shixian; Tan, Ting; An, Jing: An efficient spectral-Galerkin approximation based on dimension reduction scheme for transmission eigenvalues in polar geometries (2020)
- Xi, Yingxia; Ji, Xia: A lowest-order mixed finite element method for the elastic transmission eigenvalue problem (2020)
- Yang, Yidu; Han, Jiayu; Bi, Hai; Li, Hao; Zhang, Yu: Mixed methods for the elastic transmission eigenvalue problem (2020)
- Yang, Yidu; Zhang, Yu; Bi, Hai: A type of adaptive (C^0) non-conforming finite element method for the Helmholtz transmission eigenvalue problem (2020)
- Bi, Hai; Han, Jiayu; Yang, Yidu: Local and parallel finite element algorithms for the transmission eigenvalue problem (2019)
- Boujlida, H.; Haddar, H.; Khenissi, M.: The asymptotic of transmission eigenvalues for a domain with a thin coating (2018)
- Han, Jiayu: Nonconforming elements of class (L^2) for Helmholtz transmission eigenvalue problems (2018)
- Li, Hao; Yang, Yidu: An adaptive (C^0)IPG method for the Helmholtz transmission eigenvalue problem (2018)
- Li, Tiexiang; Huang, Tsung-Ming; Lin, Wen-Wei; Wang, Jenn-Nan: On the transmission eigenvalue problem for the acoustic equation with a negative index of refraction and a practical numerical reconstruction method (2018)
- Wang, Shixi; Bi, Hai; Zhang, Yu; Yang, Yidu: A two-grid discretization scheme of non-conforming finite elements for transmission eigenvalues (2018)
- Xi, Yingxia; Ji, Xia; Geng, Hongrui: A C(^0)IP method of transmission eigenvalues for elastic waves (2018)
- Ji, Xia; Xi, Yingxia; Xie, Hehu: Nonconforming finite element method for the transmission eigenvalue problem (2017)
- Li, Tiexiang; Huang, Tsung-Ming; Lin, Wen-Wei; Wang, Jenn-Nan: An efficient numerical algorithm for computing densely distributed positive interior transmission eigenvalues (2017)
- Xie, Hehu; Wu, Xinming: A multilevel correction method for interior transmission eigenvalue problem (2017)
- Yang, Yidu; Bi, Hai; Li, Hao; Han, Jiayu: A (C^0 \mathrmIPG) method and its error estimates for the Helmholtz transmission eigenvalue problem (2017)