English
Related papers

Related papers: Eigenvalue enclosures

200 papers

A method to compute guaranteed lower bounds to the eigenvalues of the Maxwell system in two or three space dimensions is proposed as a generalization of the method of Liu and Oishi [SIAM J. Numer. Anal., 51, 2013] for the Laplace operator.…

Numerical Analysis · Mathematics 2022-11-18 Dietmar Gallistl , Vladislav Olkhovskiy

The defining equations for Killing vector fields and conformal Killing vector fields are overdetermined systems of PDE. This makes it difficult to solve the systems numerically. We propose an approach which reduces the computation to the…

Numerical Analysis · Mathematics 2020-02-24 Gaëlle Brunet , Maryam Samavaki , Jukka Tuomela

In many applications, the information about the number of eigenvalues inside a given region is required. In this paper, we propose a contour-integral based method for this purpose. The new method is motivated by two findings. There exist…

Numerical Analysis · Mathematics 2015-05-19 Guojian Yin

Some numerical algorithms for elliptic eigenvalue problems are proposed, analyzed, and numerically tested. The methods combine advantages of the two-grid algorithm, two-space method, the shifted inverse power method, and the polynomial…

Numerical Analysis · Mathematics 2014-10-21 Hailong Guo , Zhimin Zhang , Ren Zhao

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…

Numerical Analysis · Mathematics 2016-01-12 Jiayu Han , Yidu Yang , Hai Bi

We lay down the foundations of the Eigenvalue Method in coding theory. The method uses modern algebraic graph theory to derive upper bounds on the size of error-correcting codes for various metrics, addressing major open questions in the…

Combinatorics · Mathematics 2025-09-24 Aida Abiad , Loes Peters , Alberto Ravagnani

In this paper, we propose a new trace finite element method for the {Laplace-Beltrami} eigenvalue problem. The method is proposed directly on a smooth manifold which is implicitly given by a level-set function and require high order…

Numerical Analysis · Mathematics 2022-01-17 Song Lu , Xianmin Xu

This paper proposes hybrid high-order eigensolvers for the computation of guaranteed lower eigenvalue bounds. These bounds display higher order convergence rates and are accessible to adaptive mesh-refining algorithms. The involved…

Numerical Analysis · Mathematics 2026-04-23 Ngoc Tien Tran

This paper mainly investigates the classic resonant cavity problem with anisotropic and nonconductive media, which is a linear vector Maxwell's eigenvalue problem. The finite element method based on edge element of the lowest-order and…

Numerical Analysis · Mathematics 2020-12-02 Wei Jiang , Jie Liu

The main difficulty in solving the Helmholtz equation within polygons is due to non-analytic vertices. By using a method nearly identical to that used by Fox, Henrici, and Moler in their 1967 paper; it is demonstrated that such eigenvalue…

Numerical Analysis · Mathematics 2016-03-01 Robert Jones

Recently, three numerical methods for the computation of eigenvalues of singular matrix pencils, based on a rank-completing perturbation, a rank-projection, or an augmentation were developed. We show that all three approaches can be…

Numerical Analysis · Mathematics 2025-02-21 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

A recent problem of interest in inverse problems has been the study of eigenvalue problems arising from scattering theory and their potential use as target signatures in nondestructive testing of materials. Towards this pursuit we introduce…

Analysis of PDEs · Mathematics 2020-10-13 Samuel Cogar , Peter Monk

In this paper we are concerned to find the eigenvalues and eigenvectors of a real symetric matrix by applying a new numerical method similar to Jacobi method. Our approch consists to use a new orthogonal matrix. The computation of the…

Numerical Analysis · Mathematics 2020-03-30 Nassim Guerraiche

We will present an estimate for the first eigenvalue of the Dirichlet and Neumann problems in terms of the Bakry-\'Emery Ricci curvature for a compact weighted manifold. As an application we will establish a stability condition for a…

Differential Geometry · Mathematics 2025-12-22 A. C. Bezerra , T. Castro Silva , F. Manfio

In this article we are interested for the numerical study of nonlinear eigenvalue problems. We begin with a review of theoretical results obtained by functional analysis methods, especially for the Schrodinger pencils. Some recall are given…

Numerical Analysis · Mathematics 2016-08-24 Fatima Aboud , Francois Jauberteau , Guy Moebs , Didier Robert

We develop an enclosure-type reconstruction scheme to identify penetrable and impenetrable obstacles in electromagnetic field with anisotropic medium in \mathbb{R}^{3}. The main difficulty in treating this problem lies in the fact that…

Analysis of PDEs · Mathematics 2015-01-20 Rulin Kuan , Yi-Hsuan Lin , Mourad Sini

In latest years, several advancements have been made in symbolic-numerical eigenvalue techniques for solving polynomial systems. In this article, we add to this list. We design an algorithm which solves systems with isolated solutions…

Numerical Analysis · Mathematics 2022-02-14 Matías R. Bender , Simon Telen

The finite element method(FEM) is applied to bound leading eigenvalues of Laplace operator over polygonal domain. Compared with classical numerical methods, most of which can only give concrete eigenvalue bounds over special domain of…

Numerical Analysis · Mathematics 2012-04-23 Xuefeng Liu , Shin'ichi Oishi

The isometric embedding problem for Riemannian manifolds, which connects intrinsic and extrinsic geometry, is a central question in differential geometry with deep theoretical significance and wide-ranging applications. Despite extensive…

Numerical Analysis · Mathematics 2026-02-24 Guangwei Gao , Kaibo Hu , Buyang Li , Ganghui Zhang

Some known results for locating the roots of polynomials are extended to the case of matrix polynomials. In particular, a theorem by A.E. Pellet [Bulletin des Sciences Math\'ematiques, (2), vol 5 (1881), pp.393-395], some results of D.A.…

Numerical Analysis · Mathematics 2012-08-03 Dario A. Bini , Vanni Noferini , Meisam Sharify