English
Related papers

Related papers: Eigenvalue enclosures and convergence for the line…

200 papers

This paper is concerned with methods for numerical computation of eigenvalue enclosures. We examine in close detail the equivalence between an extension of the Lehmann-Maehly-Goerisch method developed a few years ago by Zimmermann and…

Numerical Analysis · Mathematics 2014-02-21 Gabriel Raúl Barrenechea , Lyonell Boulton , Nabile Boussaid

Recently, there has been interest in high-precision approximations of the first eigenvalue of the Laplace-Beltrami operator on spherical triangles for combinatorial purposes. We compute improved and certified enclosures to these…

Numerical Analysis · Mathematics 2020-11-19 Joel Dahne , Bruno Salvy

The convergence of the so-called quadratic method for computing eigenvalue enclosures of general self-adjoint operators is examined. Explicit asymptotic bounds for convergence to isolated eigenvalues are found. These bounds turn out to…

Numerical Analysis · Mathematics 2016-11-26 Lyonell Boulton , Aatef Hobiny

We propose a method for obtaining rigorous and accurate upper and lower bounds on the eigenvalues of ordinary and partial differential operators in bounded regions of Euclidean space. It uses a boundary condition homotopy method starting…

Spectral Theory · Mathematics 2007-05-23 E B Davies

A certified strategy for determining sharp intervals of enclosure for the eigenvalues of matrix differential operators with singular coefficients is examined. The strategy relies on computing the second order spectrum relative to subspaces…

Numerical Analysis · Mathematics 2016-02-17 Lyonell Boulton , Monika Winklmeier

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

We propose a novel numerical algorithm for computing the electronic structure related eigenvalue problem of incommensurate systems. Unlike the conventional practice that approximates the system by a large commensurate supercell, our…

Numerical Analysis · Mathematics 2019-03-27 Yuzhi Zhou , Huajie Chen , Aihui Zhou

We derive eigenvalue bounds for symmetric block-tridiagonal multiple saddle-point systems preconditioned with block-diagonal Schur complement matrices. This analysis applies to an arbitrary number of blocks and accounts for the case where…

Numerical Analysis · Mathematics 2026-02-06 Marco Pilotto , Luca Bergamaschi , Angeles Martinez

We study location of eigenvalues of one-dimensional discrete Schr\"odinger operators with complex $\ell^{p}$-potentials for $1\leq p\leq \infty$. In the case of $\ell^{1}$-potentials, the derived bound is shown to be optimal. For $p>1$, two…

Spectral Theory · Mathematics 2019-10-28 Orif O. Ibrogimov , František Štampach

Multi-matrix invariants, and in particular the scalar multi-trace operators of $\mathcal{N}=4$ SYM with $U(N)$ gauge symmetry, can be described using permutation centraliser algebras (PCA), which are generalisations of the symmetric group…

High Energy Physics - Theory · Physics 2025-02-18 Adrian Padellaro , Sanjaye Ramgoolam , Ryo Suzuki

We propose employing the extension of the Lehmann-Maehly-Goerisch method developed by Zimmermann and Mertins, as a highly effective tool for the pollution-free finite element computation of the eigenfrequencies of the resonant cavity…

Analysis of PDEs · Mathematics 2014-03-04 Gabriel Raúl Barrenechea , Lyonell Boulton , Nabile Boussaid

We derive bounds on the eigenvalues of a generic form of double saddle-point matrices. The bounds are expressed in terms of extremal eigenvalues and singular values of the associated block matrices. Inertia and algebraic multiplicity of…

Numerical Analysis · Mathematics 2022-02-16 Susanne Bradley , Chen Greif

A concrete formulation of the Lehmann-Maehly-Goerisch method for semi-definite self-adjoint operators with compact resolvent is considered. Precise rates of convergence are determined in terms of how well the trial spaces capture the…

Spectral Theory · Mathematics 2014-08-12 L. Boulton , A. Hobiny

We consider the problem of how to compute eigenvalues of a self-adjoint operator when a direct application of the Galerkin (finite-section) method is unreliable. The last two decades have seen the development of the so-called quadratic…

Spectral Theory · Mathematics 2015-06-16 James Hinchcliffe , Michael Strauss

In the first part of this manuscript a relationship between the spectrum of self-adjoint operator matrices and the spectra of their diagonal entries is found. This leads to enclosures for spectral points and in particular, enclosures for…

Spectral Theory · Mathematics 2013-09-10 Michael Strauss

Unconditional guaranteed lower and upper eigenvalue bounds are mandatory for the understanding of the Schr\"odinger eigenvalue spectrum and its spectral gaps. While upper eigenvalue bounds are naturally induced by conforming…

Numerical Analysis · Mathematics 2026-04-24 Carsten Carstensen , Tim Stiebert

Under various elliptic boundary conditions, we obtain lower eigenvalue estimates for Dirac operators by using Hormander's weighted $L^2$-technique. Lower bounds in terms of the volume of the underlying manifolds are also deduced from the…

Differential Geometry · Mathematics 2019-07-16 Qingchun Ji , Li Lin

We develop eigenvalue bounds for symmetric, block tridiagonal multiple saddle-point linear systems, preconditioned with block diagonal matrices. We extend known results for $3 \times 3$ block systems [Bradley and Greif, IMA J.\ Numer. Anal.…

Numerical Analysis · Mathematics 2025-06-04 L. Bergamaschi , A. Martinez , J. W. Pearson , A. Potschka

Convergence properties of binary stationary subdivision schemes for curves have been analyzed using the techniques of z-transforms and eigenanalysis. Eigenanalysis provides a way to determine derivative continuity at specific points based…

Graphics · Computer Science 2008-01-22 Christian Kuehn

We present numerical upscaling techniques for a class of linear second-order self-adjoint elliptic partial differential operators (or their high-resolution finite element discretization). As prototypes for the application of our theory we…

Numerical Analysis · Mathematics 2014-09-11 Axel Malqvist , Daniel Peterseim
‹ Prev 1 2 3 10 Next ›