arXiv subjects

Yingxia Xi

Publications and source records attributed to Yingxia Xi.

8 recordsLinked to original sources

arXiv2024

Analysis of a finite element DtN method for scattering resonances of sound hard obstacles

Scattering resonances have important applications in many areas of science and engineering. They are the replacement of discrete spectral data for problems on non-compact domains. In this paper, we consider the computation of scattering resonances defined on the exterior to a compact sound hard obstacle. The resonances are the eigenvalues of a holomorphic Fredholm operator function. We truncate the unbounded domain and impose the Dirichlet-to-Neumann (DtN) mapping. The problem is then discretized using the linear Lagrange element. Convergence of the resonances is proved using the abstract approximation theory for holomorphic Fredholm operator functions. The discretization leads to nonlinear algebraic eigenvalue problems, which are solved by the recently developed parallel spectral indicator methods. Numerical examples are presented for validation.

math.NA↗

arXiv2024

A finite element contour integral method for computing the resonances of metallic grating structures with subwavelength holes

We consider the numerical computation of resonances for metallic grating structures with dispersive media and small slit holes. The underlying eigenvalue problem is nonlinear and the mathematical model is multiscale due to the existence of several length scales in problem geometry and material contrast. We discretize the partial differential equation model over the truncated domain using the finite element method and develop a multi-step contour integral eigensolver to compute the resonances. The eigensolver first locates eigenvalues using a spectral indicator and then computes eigenvalues by a subspace projection scheme. The proposed numerical method is robust and scalable, and does not require initial guess as the iteration methods. Numerical examples are presented to demonstrate its effectiveness.

math.NA↗

arXiv2023

Parallel Multi-Step Contour Integral Methods for Nonlinear Eigenvalue Problems

We consider nonlinear eigenvalue problems to compute all eigenvalues in a bounded region on the complex plane. Based on domain decomposition and contour integrals, two robust and scalable parallel multi-step methods are proposed. The first method 1) uses the spectral indicator method to find eigenvalues and 2) calls a linear eigensolver to compute the associated eigenvectors. The second method 1) divides the region into subregions and uses the spectral indicator method to decide candidate regions that contain eigenvalues, 2) computes eigenvalues in each candidate subregion using Beyn's method; and 3) verifies each eigenvalue by substituting it back to the system and computes the smallest eigenvalue. Each step of the two methods is carried out in parallel. Both methods are robust, accurate, and does not require prior knowledge of the number and distribution of the eigenvalues in the region. Examples are presented to show the performance of the two methods.

math.NA↗

arXiv2021

A simple low-degree optimal finite element scheme for the elastic transmission eigenvalue problem

The paper presents a finite element scheme for the elastic transmission eigenvalue problem written as a fourth order eigenvalue problem. The scheme uses piecewise cubic polynomials and obtains optimal convergence rate. Compared with other low-degree and nonconforming finite element schemes, the scheme inherits the continuous bilinear form which does not need extra stabilizations and is thus simple to implement.

math.NA↗

arXiv2019

A high accuracy nonconforming finite element scheme for Helmholtz transmission eigenvalue problem

In this paper, we consider a cubic $H^2$ nonconforming finite element scheme $B_{h0}^3$ which does not correspond to a locally defined finite element with Ciarlet$'$s triple but admit a set of local basis functions. For the first time, we deduce and write out the expression of basis functions explicitly. Distinguished from the most nonconforming finite element methods, $(\delta\Delta_h\cdot,\Delta_h\cdot)$ with non-constant coefficient $\delta>0$ is coercive on the nonconforming $B_{h0}^3$ space which makes it robust for numerical discretization. For fourth order eigenvalue problem, the $B_{h0}^3$ scheme can provide $\mathcal{O}(h^2)$ approximation for the eigenspace in energy norm and $\mathcal{O}(h^4)$ approximation for the eigenvalues. We test the $B_{h0}^3$ scheme on the vary-coefficient bi-Laplace source and eigenvalue problem, further, transmission eigenvalue problem. Finally, numerical examples are presented to demonstrate the effectiveness of the proposed scheme.

math.NA↗

arXiv2018

A lowest order mixed finite element method for the elastic transmission eigenvalue problem

The goal of this paper is to develop numerical methods computing a few smallest elastic interior transmission eigenvalues, which are of practical importance in inverse elastic scattering theory. The problem is challenging since it is nonlinear, nonselfadjoint, and of fourth order. In this paper, we construct a lowest order mixed finite element method which is close to the Ciarlet-Raviart mixed finite element method. This scheme is based on Lagrange finite elements and is one of the less expensive methods in terms of the amount of degrees of freedom. Due to the nonselfadjointness, the discretization of elastic transmission eigenvalue problem leads to a non-classical mixed method which does not fit into the framework of classical theoretical analysis. In stead, we obtain the convergence analysis based on the spectral approximation theory of compact operators. Numerical examples are presented to verify the theory. Both real and complex eigenvalues can be obtained.

math.NA↗

arXiv2017

Direct sampling methods for inverse elastic scattering problems

We consider the inverse elastic scattering of incident plane compressional and shear waves from the knowledge of the far field patterns. Specifically, three direct sampling methods for location and shape reconstruction are proposed using the different component of the far field patterns. Only inner products are involved in the computation, thus the novel sampling methods are very simple and fast to be implemented. With the help of the factorization of the far field operator, we give a lower bound of the proposed indicator functionals for sampling points inside the scatterers. While for the sampling points outside the scatterers, we show that the indicator functionals decay like the Bessel functions as the sampling point goes away from the boundary of the scatterers. We also show that the proposed indicator functionals continuously dependent on the far field patterns, which further implies that the novel sampling methods are extremely stable with respect to data error. For the case when the observation directions are restricted into the limited aperture, we firstly introduce some data retrieval techniques to obtain those data that can not be measured directly and then use the proposed direct sampling methods for location and shape reconstructions. Finally, some numerical simulations in two dimensions are conducted with noisy data, and the results further verify the effectiveness and robustness of the proposed sampling methods, even for multiple multiscale cases and limited-aperture problems.

math.NA↗

arXiv2016

A Multi-level Mixed Element Method for the Eigenvalue Problem of Biharmonic Equation

In this paper, we discuss approximating the eigenvalue problem of biharmonic equation. We first present an equivalent mixed formulation which admits amiable nested discretization. Then, we construct multi-level finite element schemes by implementing the algorithm as in [33] to the nested discretizations on series of nested grids. The multi-level mixed scheme for biharmonic eigenvalue problem possesses optimal convergence rate and optimal computational cost. Both theoretical analysis and numerical verifications are presented.

math.NA↗