English
Related papers

Related papers: Effective eigenvalue approximation from moments fo…

200 papers

The almost Mathieu operator is the discrete Schr\"odinger operator $H_{\alpha,\beta,\theta}$ on $\ell^2(\mathbb{Z})$ defined via $(H_{\alpha,\beta,\theta}f)(k) = f(k + 1) + f(k - 1) + \beta \cos(2\pi \alpha k + \theta) f(k)$. We derive…

Spectral Theory · Mathematics 2015-01-27 Thomas Strohmer , Tim Wertz

The central problem we consider is the distribution of eigenvalues of closed linear operators which are not selfadjoint, with a focus on those operators which are obtained as perturbations of selfadjoint linear operators. Two methods are…

Spectral Theory · Mathematics 2014-03-25 Michael Demuth , Marcel Hansmann , Guy Katriel

We prove that a bounded linear Hilbert space operator has the unit circle in its essential approximate point spectrum if and only if it admits an orbit satisfying certain orthogonality and almost-orthogonality relations. This result is…

Functional Analysis · Mathematics 2017-11-21 Vladimir Muller , Yuri Tomilov

We propose a new random sketching approach for embedding high-dimensional Hilbert-Schmidt operators, using random input-output pairs. Such operator can then be approximated in a low-dimensional subspace of operators by solving a small…

Numerical Analysis · Mathematics 2026-04-15 Oleg Balabanov , Anthony Nouy , Alexandre Pasco

Koopman operators provide tractable means of learning linear approximations of non-linear dynamics. Many approaches have been proposed to find these operators, typically based upon approximations using an a-priori fixed class of models.…

Systems and Control · Electrical Eng. & Systems 2021-02-09 Mario Sznaier

We consider a new algorithm in light of the min-max Collatz-Wielandt formalism to compute the principal eigenvalue and the eigenvector (eigen-function) for a class of positive Perron-Frobenius-like operators. Such operators are natural…

Numerical Analysis · Mathematics 2021-11-25 Dong Li , Jianan Li

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. Our error bounds are sharp for a large class of sparse random matrices.…

Probability · Mathematics 2021-01-25 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

We provide faster algorithms and improved sample complexities for approximating the top eigenvector of a matrix. Offline Setting: Given an $n \times d$ matrix $A$, we show how to compute an $\epsilon$ approximate top eigenvector in time…

Data Structures and Algorithms · Computer Science 2016-05-31 Chi Jin , Sham M. Kakade , Cameron Musco , Praneeth Netrapalli , Aaron Sidford

The wave operators $W_\pm(H_1,H_0)$ of two selfadjoint operators $H_0$ and $H_1$ are analyzed at asymptotic spectral values. Sufficient conditions for $\|(W_\pm(H_1,H_0)-P_{1}^\mathrm{ac}P_{0}^\mathrm{ac})f(H_0)\| <\infty$ are given, where…

Functional Analysis · Mathematics 2021-06-16 Henning Bostelmann , Daniela Cadamuro , Gandalf Lechner

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

In this article we are interested for the numerical computation of spectra of non-self adjoint quadratic operators, in two and three spatial dimensions. Indeed, in the multidimensional case very few results are known on the location of the…

Numerical Analysis · Mathematics 2024-12-04 Fatima Aboud , François Jauberteau , Didier Robert

A powerful method for calculating the eigenvalues of a Hamiltonian operator consists of converting the energy eigenvalue equation into a matrix equation by means of an appropriate basis set of functions. The convergence of the method can be…

Quantum Physics · Physics 2007-05-23 Paolo Amore , Alfredo Aranda , Francisco Fernandez , Hugh Jones

Let E_lambda be a Hilbert space, whose elements are functions spanned by the eigenfunctions of the Laplace-Beltrami operator associated with an eigenvalue lambda>0. The norm of elements in this space is given by the Petersson inner product.…

Number Theory · Mathematics 2007-05-23 J. Brian Conrey , Xian-Jin Li

Consider the eigenvalues $\lambda_i(M_n)$ (in increasing order) of a random Hermitian matrix $M_n$ whose upper-triangular entries are independent with mean zero and variance one, and are exponentially decaying. By Wigner's semicircular law,…

Probability · Mathematics 2011-08-16 Terence Tao , Van Vu

We improve known perturbation results for self-adjoint operators in Hilbert spaces and prove spectral enclosures for diagonally dominant $J$-self-adjoint operator matrices. These are used in the proof of the central result, a perturbation…

Spectral Theory · Mathematics 2022-07-15 Friedrich Philipp

For a class of non-selfadjoint semiclassical operators in dimension one, we get a complete asymptotic description of all eigenvalues near a critical value of the leading symbol of the operator on the boundary of the pseudospectrum.

Spectral Theory · Mathematics 2007-05-23 Michael Hitrik

We study the asymptotic behaviour of eigenvalues and eigenfunctions of a boundary value problem for the Sturm-Liouville operator with general boundary conditions and the weight function perturbed by the so-called $\delta'$-like sequence…

Spectral Theory · Mathematics 2025-04-23 Yuriy Golovaty

In this work, we use regularized determinant approach to study the discrete spectrum generated by relatively compact non-self-adjoint perturbations of the magnetic Schr\"odinger operator $(-i\nabla - \textbf{\textup{A}})^{2} - b$ in…

Spectral Theory · Mathematics 2016-12-12 Diomba Sambou

We consider a non-self adjoint operator of the form $-h^2 \Delta + i(V(x) + \alpha(x)y)$ on the upper half plane $y > 0$ with Dirichlet boundary conditions on $\{y = 0\}$ with $V \geq 0$, $V$ admitting a non-degenerate minimum at $x = 0$…

Mathematical Physics · Physics 2025-12-24 Martin Averseng , Nicolas Frantz , Frédéric Hérau , Nicolas Raymond