arXiv ScienceSearch

arXiv subjects

Hai Bi

Publications and source records attributed to Hai Bi.

18 recordsLinked to original sources

A high order stabilization-free virtual element method for general second-order elliptic eigenvalue problem

In this paper, we discuss a novel higher-order stabilization-free virtual element method for general second-order elliptic eigenvalue problems. Optimal a priori error estimates are derived for both the approximate eigenspace and eigenvalues. Numerical experiments are conducted on regular convex polygonal meshes, convex-concave polygonal meshes, and concave polygonal meshes. The numerical results validate the effectiveness of the proposed method.

math.NA

Adaptive FEM with optimal convergence rate for non-self-adjoint eigenvalue problems

In this paper, we first discuss the optimal convergence of the adaptive finite element methods for non-self-adjoint eigenvalue problems. We present new theoretical error estimators and computable error estimators for multiple and clustered eigenvalues with the help of the error estimators of finite element solutions for the corresponding source problems, and prove the equivalence between these two estimators. We propose an adaptive algorithm for the eigenvalue cluster and demonstrate that it achieves the optimal convergence rate.We also provide numerical experiments to support our theoretical findings.

math.NA

The discontinuous Galerkin method for the Oseen eigenvalue problem

In this paper, we focus on investigating symmetric and nonsymmetric discontinuous Galerkin (DG) methods for solving the Oseen eigenvalue problem based on the velocity-pressure formulation in $\mathbb{R}^{d}(d=2,3)$. We derive the a priori and a posteriori error estimates for the approximate eigenpairs for each method. We establish an adjoint-consistent symmetric DG method and derive optimal a priori error estimates, and prove the reliability and effectiveness of the error estimators for approximate eigenfunctions, as well as the reliability of the estimator for approximate eigenvalues. Numerical experiments confirm our theoretical analysis and demonstrate that the symmetric DG method achieves the optimal order of convergence, and that the nonsymmetric DG methods produce fewer spurious eigenvalues than the symmetric DG method for a fixed small penalty parameter $\gamma$.

math.NA

A virtual element approximation for the modified transmission eigenvalues for natural materials

In this paper, we discuss a virtual element approximation for the modified transmission eigenvalue problem in inverse scattering for natural materials. In this case, due to the positive artificial diffusivity parameter in the considered problem, the sesquilinear form at the left end of the variational form is not coercive. We first demonstrate the well-posedness of the discrete source problem using the $\mathds{T}$-coercivity property, then provide the a priori error estimates for the approximate eigenspaces and eigenvalues, and finally report several numerical examples. The numerical experiments show that the proposed method is effective.

math.NA

A locking-free discontinuous Galerkin method for linear elastic Steklov eigenvalue problem

In this paper, a discontinuous Galerkin finite element method of Nitsche's version for the Steklov eigenvalue problem in linear elasticity is presented. The a priori error estimates are analyzed under a low regularity condition, and the robustness with respect to nearly incompressible materials (locking-free) is proven. Furthermore, some numerical experiments are reported to show the effectiveness and robustness of the proposed method.

math.NA

The a posteriori error estimates and an adaptive algorithm of the FEM for transmission eigenvalues for anisotropic media

The transmission eigenvalue problem arising from the inverse scattering theory is of great importance in the theory of qualitative methods and in the practical applications. In this paper, we study the transmission eigenvalue problem for anisotropic inhomogeneous media in $\Omega\subset \mathbb{R}^d$,(d=2,3). Using the T-coercivity and the spectral approximation theory, we derive an a posteriori estimator of residual type and prove its effectiveness and reliability for eigenfunctions. In addition, we also prove the reliability of the estimator for transmission eigenvalues. The numerical experiments indicate our method is efficient and can reach the optimal order $DoF^{-2m/d}$ by using piecewise polynomials of degree $m$ for real eigenvalues.

math.NA

The nonconforming Crouzeix-Raviart element approximation and two-grid discretizations for the elastic eigenvalue problem

In this paper, we extend the work of Brenner and Sung [Math. Comp. 59, 321--338 (1992)] and present a regularity estimate for the elastic equations in concave domains. Based on the regularity estimate we prove that the constants in the error estimates of the nonconforming Crouzeix-Raviart element approximations for the elastic equations/eigenvalue problem are independent of the Lame constant, which means the nonconforming Crouzeix-Raviart element approximations are locking-free. We also establish two kinds of two-grid discretization schemes for the elastic eigenvalue problem and analyze that when the mesh sizes of the coarse grid and fine grid satisfy some relationship, the resulting solutions can achieve optimal accuracy. Numerical examples are provided to show the efficiency of two-grid schemes for the elastic eigenvalue problem.

math.NA

Genetic-algorithm-aided ultra-broadband perfect absorbers using plasmonic metamaterials

Complete absorption of electromagnetic waves is paramount in today's applications, ranging from photovoltaics to cross-talk prevention into sensitive devices. In this context, we use a genetic algorithm (GA) strategy to optimize absorption properties of periodic arrays of truncated square-based pyramids made of alternating stacks of metal/dielectric layers. We target ultra-broadband quasi-perfect absorption of normally incident electromagnetic radiations in the visible and near-infrared ranges (wavelength comprised between 420 and 1600 nm). We compare the results one can obtain by considering one, two or three stacks of either Ni, Ti, Al, Cr, Ag, Cu, Au or W for the metal, and poly(methyl methacrylate) (PMMA) for the dielectric. More than 10^17 configurations of geometrical parameters are explored and reduced to a few optimal ones. This extensive study shows that Ni/PMMA, Ti/PMMA, Cr/PMMA and W/PMMA provide high-quality solutions with an integrated absorptance higher than 99% over the considered wavelength range, when considering realistic implementation of these ultra-broadband perfect electromagnetic absorbers. Robustness of optimal solutions with respect to geometrical parameters is investigated and local absorption maps are provided. Moreover, we confirm that these optimal solutions maintain quasi-perfect broadband absorption properties over a broad angular range when changing the inclination of the incident radiation. The study also reveals that noble metals (Au, Ag, Cu) do not provide the highest performance for the present application.

physics.optics

Lower bounds for eigenvalues of the Steklov eigenvalue problem with variable coefficients

In this paper, using new correction to the Crouzeix-Raviart finite element eigenvalue approximations, we obtain lower eigenvalue bounds for the Steklov eigenvalue problem with variable coefficients on d-dimensional domains (d = 2,3). In addition, we prove that the corrected eigenvalues asymptotically converge to the exact ones from below whether the eigenfunctions are singular or smooth and whether the eigenvalues are large enough or not. Further, we prove that the corrected eigenvalues still maintain the same convergence order as that of uncorrected eigenvalues. Finally, numerical experiments validate our theoretical results.

math.NA

Non-conforming Crouzeix-Raviar element approximation for Stekloff eigenvalues in inverse scattering

In this paper, we use the non-conforming Crouzeix-Raviart element method to solve a Stekloff eigenvalue problem arising in inverse scattering. The weak formulation corresponding to this problem is non-selfadjoint and does not satisfy $H^{1}$-elliptic condition,and its Crouzeix-Raviart element discretization does not meet the Strang lemma condition. We use the standard duality techniques to prove an extension of Strang lemma. And we prove the convergence and error estimate of discrete eigenvalues and eigenfunctions using the spectral perturbation theory for compact operators. Finally, we present some numerical examples not only on uniform meshes but also in an adaptive refined meshes to show that the Crouzeix-Raviart method is efficient for computing real and complex eigenvalues as expected.

math.NA

A multigrid correction scheme for a new Steklov eigenvalue problem in inverse scattering

We propose a multigrid correction scheme to solve a new Steklov eigenvalue problem in inverse scattering. With this scheme, solving an eigenvalue problem in a fine finite element space is reduced to solve a series of boundary value problems in fine finite element spaces and a series of eigenvalue problems in the coarsest finite element space. And the coefficient matrices associated with those linear systems are constructed to be symmetric and positive definite. We prove error estimates of eigenvalues and eigenfunctions. Numerical results coincide in theoretical analysis and indicate our scheme is highly efficient in solving the eigenvalue problem.

math.NA

Two-grid discretizations and a local finite element scheme for a non-selfadjoint Stekloff eigenvalue problem

In this paper, for a new Stekloff eigenvalue problem which is non-selfadjoint and not $H^1$-elliptic, we establish and analyze two kinds of two-grid discretization scheme and a local finite element scheme. We present the error estimates of approximations of two-grid discretizations. We also prove a local error estimate which is suitable for the case that the local refined region contains singular points lying on the boundary of domain. Numerical experiments are reported finally to show the efficiency of our schemes.

math.NA

New error estimates of linear triangle finite elements for the Steklov eigenvalue problem

In this paper we make a further discussion on the finite elements approximation for the Steklov eigenvalue problem on concave polygonal domain. We make full use of the regularity estimate and the characteristic of edge average interpolation operator of nonconforming Crouzeix-Raviart element, which is different from the existing proof argument, and prove a new and optimal error estimate in $\|\cdot\|_{0,\partial\Omega}$ for the eigenfunction of linear conforming finite element and the nonconforming Crouzeix-Raviart element, which is an improvement of the current results. Finally, we present some numerical experiments to support the theoretical analysis.

math.NA

A New Multigrid Finite Element Method for the Transmission Eigenvalue Problems

Numerical methods for the transmission eigenvalue problems are hot topics in recent years. Based on the work of Lin and Xie [Math. Comp., 84(2015), pp. 71-88], we build a multigrid method to solve the problems. With our method, we only need to solve a series of primal and dual eigenvalue problems on a coarse mesh and the associated boundary value problems on the finer and finer meshes. Theoretical analysis and numerical results show that our method is simple and easy to implement and is efficient for computing real and complex transmission eigenvalues.

math.NA

An adaptive algorithm based on the shifted inverse iteration for the Steklov eigenvalue problem

This paper proposes and analyzes an a posteriori error estimator for the finite element multi-scale discretization approximation of the Steklov eigenvalue problem. Based on the a posteriori error estimates, an adaptive algorithm of shifted inverse iteration type is designed. Finally, numerical experiments comparing the performances of three kinds of different adaptive algorithms are provided, which illustrate the efficiency of the adaptive algorithm proposed here.

math.NA

Non-conforming finite element methods for transmission eigenvalue problem

The transmission eigenvalue problem is an important and challenging topic arising in the inverse scattering theory. In this paper, for the Helmholtz transmission eigenvalue problem, we give a weak formulation which is a nonselfadjoint linear eigenvalue problem. Based on the weak formulation, we first discuss the non-conforming finite element approximation, and prove the error estimates of the discrete eigenvalues obtained by the Adini element, Morley-Zienkiewicz element, modified-Zienkiewicz element et. al. And we report some numerical examples to validate the efficiency of our approach for solving transmission eigenvalue problem.

math.NA

The lower bound property of the Morley element eigenvalues

In this paper, we prove that the Morley element eigenvalues approximate the exact ones from below on regular meshes, including adaptive local refined meshes, for the fourth-order elliptic eigenvalue problems with the clamped boundary condition in any dimension. And we implement the adaptive computation to obtain lower bounds of the Morley element eigenvalues for the vibration problem of clamped plate under tension.

math.NA

Error estimates and a two grid scheme for approximating transmission eigenvalues

In this paper, using the linearization technique we write the Helmholtz transmission eigenvalue problem as an equivalent nonselfadjoint linear eigenvalue problem whose left-hand side term is a selfadjoint, continuous and coercive sesquilinear form. To solve the resulting nonselfadjoint eigenvalue problem, we give an $H^{2}$ conforming finite element discretization and establish a two grid discretization scheme. We present a complete error analysis for both discretization schemes, and theoretical analysis and numerical experiments show that the methods presented in this paper can efficiently compute real and complex transmission eigenvalues.

math.NA