English
Related papers

Related papers: Effective eigenvalue approximation from moments fo…

200 papers

We establish spectral convergence results of approximations of unbounded non-selfadjoint linear operators with compact resolvents by operators that converge in generalized strong resolvent sense. The aim is to establish general assumptions…

Spectral Theory · Mathematics 2016-04-27 Sabine Bögli

We prove a semiclassical resolvent estimate for a broad class of non-self-adjoint, non-elliptic pseudodifferential operators in the low-lying spectral regime. The proof relies on improved ellipticity properties for the symbol of the…

Spectral Theory · Mathematics 2026-01-27 Stepan Malkov

We study the problem of approximating the eigenspectrum of a symmetric matrix $\mathbf A \in \mathbb{R}^{n \times n}$ with bounded entries (i.e., $\|\mathbf A\|_{\infty} \leq 1$). We present a simple sublinear time algorithm that…

Data Structures and Algorithms · Computer Science 2022-07-25 Rajarshi Bhattacharjee , Gregory Dexter , Petros Drineas , Cameron Musco , Archan Ray

This paper addresses two different but related questions regarding an unbounded symmetric tridiagonal operator: its self-adjointness and the approximation of its spectrum by the eigenvalues of its finite truncations. The sufficient…

Functional Analysis · Mathematics 2014-07-17 Eugenia N. Petropoulou , L. Velázquez

Given a self-adjoint operator $T$ on a separable infinite-dimensional Hilbert space we study the problem of characterizing the set $\mathcal D(T)$ of all possible diagonals of $T$. For operators $T$ with at least two points in their…

Functional Analysis · Mathematics 2023-05-01 Marcin Bownik , John Jasper

In this paper, we propose an unconstrained framework for eigenvalue problems in both discrete and continuous settings. We begin our discussion to solve a generalized eigenvalue problem $A{\bf x} = \lambda B{\bf x}$ with two $N\times N$ real…

Optimization and Control · Mathematics 2017-08-01 Yunho Kim

We demonstrate criteria, purely based on finite subwords of the potential, to guarantee spectral inclusion as well as Hausdorff approximation of pseudospectra or even spectra of generalized Schr\"odinger operators on the discrete line or…

Spectral Theory · Mathematics 2023-01-20 Fabian Gabel , Dennis Gallaun , Julian Großmann , Marko Lindner , Riko Ukena

In this paper, we consider self-adjoint difference equations of the form -\Delta(a_{n-1}\Delta y_{n-1})+b_{n}y_{n}=\lambda y_{n},n=0,1,...\label{eq:abstract} where $a_{n-1}>0$ for all $n\ge0$ and $b_{n}$ are real and $\lambda$ is complex.…

Classical Analysis and ODEs · Mathematics 2012-08-28 Dale T. Smith

We say that a complex number $\lambda$ is an extended eigenvalueof a bounded linear operator T on a Hilbert space H if there exists anonzero bounded linear operator X acting on H, called extended eigen-vector associated to $\lambda$, and…

Functional Analysis · Mathematics 2017-04-05 Gilles Cassier , Hasan Alkanjo

We study the spectra of non-selfadjoint first-order operators on the interval with non-local point interactions, formally given by ${i\partial_x+V+k\langle \delta,\cdot\rangle}$. We give precise estimates on the location of the eigenvalues…

Spectral Theory · Mathematics 2025-02-11 Christoph Fischbacher , Danie Paraiso , Chloe Povey-Rowe , Brady Zimmerman

This paper is devoted to a general min-max characterization of the eigenvalues in a gap of the essential spectrum of a self-adjoint unbounded operator. We prove an abstract theorem, then we apply it to the case of Dirac operators with a…

Spectral Theory · Mathematics 2022-06-14 Jean Dolbeault , Maria J. Esteban , Eric Séré

Eigenmaps are important in analysis, geometry, and machine learning, especially in nonlinear dimension reduction. Approximation of the eigenmaps of a Laplace operator depends crucially on the scaling parameter $\epsilon$. If $\epsilon$ is…

Reliable and efficient computation of the pseudospectral abscissa in the large-scale setting is still not settled. Unlike the small-scale setting where there are globally convergent criss-cross algorithms, all algorithms in the large-scale…

Numerical Analysis · Mathematics 2025-06-09 Waqar Ahmed , Emre Mengi

This paper focuses on the spectral properties of a bounded self-adjoint operator in $L_2(\mathds R^d)$ being the sum of a convolution operator with an integrable convolution kernel and an operator of multiplication by a continuous potential…

Spectral Theory · Mathematics 2022-01-13 Denis I. Borisov , Andrey L. Piatnitski , Elena A. Zhizhina

We analyze the semiclassical $d$-dimensional Schr\"{o}dinger operator in the continuum $ \frac{1}{2} \Delta + \lambda_N^2 V$ discretized on a mesh with spacing proportional to $1/N$. The semi-classical parameter $\lambda_N$ is chosen as…

Mathematical Physics · Physics 2026-02-27 Matthias Keller , Lorenzo Pettinari , Christiaan J. F. van de Ven

Low-rank tensor approximation techniques attempt to mitigate the overwhelming complexity of linear algebra tasks arising from high-dimensional applications. In this work, we study the low-rank approximability of solutions to linear systems…

Numerical Analysis · Mathematics 2016-01-08 Daniel Kressner , André Uschmajew

The problem of approximating the discrete spectra of families of self-adjoint operators that are merely strongly continuous is addressed. It is well-known that the spectrum need not vary continuously (as a set) under strong perturbations.…

Spectral Theory · Mathematics 2016-03-08 Jonathan Ben-Artzi , Thomas Holding

We derive a sufficient condition for a Hermitian $N \times N$ matrix $A$ to have at least $m$ eigenvalues (counting multiplicities) in the interval $(-\epsilon, \epsilon)$. This condition is expressed in terms of the existence of a…

Mathematical Physics · Physics 2014-03-12 Alexander Elgart , Daniel Schmidt

To infer eigenvalues of the infinite-dimensional Koopman operator, we study the leading eigenvalues of the autocovariance matrix associated with a given observable of a dynamical system. For any observable $f$ for which all the time-delayed…

Optimization and Control · Mathematics 2022-04-06 Yicun Zhen , Bertrand Chapron , Etienne Memin , Lin Peng

We give a characterisation of the spectral properties of linear differential operators with constant coefficients, acting on functions defined on a bounded interval, and determined by general linear boundary conditions. The boundary…

Spectral Theory · Mathematics 2013-03-22 David Andrew Smith , Beatrice Pelloni