English
Related papers

Related papers: Pseudospectrum enclosures by discretization

200 papers

The isospectral reduction of matrix, which is closely related to its Schur complement, allows to reduce the size of a matrix while maintaining its eigenvalues up to a known set. Here we generalize this procedure by increasing the number of…

Spectral Theory · Mathematics 2015-06-03 Fernando Guevara Vasquez , Benjamin Z. Webb

When modeling propagation and scattering phenomena using integral equations discretized by the boundary element method, it is common practice to approximate the boundary of the scatterer with a mesh comprising elements of size approximately…

Computational Engineering, Finance, and Science · Computer Science 2025-06-13 V. Giunzioni , A. Merlini , F. P. Andriulli

The spectral analysis of discretized one-dimensional Schr\"{o}dinger operators is a very difficult problem which has been studied by numerous mathematicians. A natural problem at the interface of numerical analysis and operator theory is…

Numerical Analysis · Mathematics 2025-10-20 Nathanial P. Brown

This paper deals with the generalized spectrum of continuously invertible linear operators defined on infinite dimensional Hilbert spaces. More precisely, we consider two bounded, coercive, and self-adjoint operators $\bc{A, B}: V\mapsto…

Numerical Analysis · Mathematics 2021-03-02 Tomáš Gergelits , Bjørn Fredrik Nielsen , Zdeněk Strakoš

To be able to solve operator equations numerically a discretization of those operators is necessary. In the Galerkin approach bases are used to achieve discretized versions of operators. In a more general set-up, frames can be used to…

Functional Analysis · Mathematics 2016-12-20 Peter Balazs , Georg Rieckh

This paper presents a general coding method where data in a Hilbert space are represented by finite dimensional coding vectors. The method is based on empirical risk minimization within a certain class of linear operators, which map the set…

Machine Learning · Statistics 2011-09-05 Andreas Maurer Massimiliano Pontil

We consider $n\times n$ non-Hermitian random matrices with independent entries and a variance profile, as well as an additive deterministic diagonal deformation. We show that their empirical eigenvalue distribution converges to a limiting…

Probability · Mathematics 2024-11-11 Johannes Alt , Torben Krüger

We study the Schr\"odinger operator with a potential given by the sum of the potentials for harmonic oscillator and imaginary cubic oscillator and we focus on its pseudospectral properties. A summary of known results about the operator and…

Spectral Theory · Mathematics 2015-09-30 Radek Novak

We display methods that allow for computations of spectra, pseudospectra and resolvents of linear operators on Hilbert spaces and also elements in unital Banach algebras. The paper considers two different approaches, namely, pseudospectral…

Numerical Analysis · Mathematics 2016-10-25 Anders C. Hansen , Olavi Nevanlinna

This paper presents a diffusion based probabilistic interpretation of spectral clustering and dimensionality reduction algorithms that use the eigenvectors of the normalized graph Laplacian. Given the pairwise adjacency matrix of all…

Numerical Analysis · Mathematics 2007-05-23 Boaz Nadler , Stephane Lafon , Ronald R. Coifman , Ioannis G. Kevrekidis

Computing many eigenpairs of the Schr{\"o}dinger operator presents a computational bottleneck in large-scale quantum simulations due to the global communication overhead of explicit orthogonalization. To address this issue, we propose a…

Numerical Analysis · Mathematics 2026-05-26 Shengyue Wang , Aihui Zhou

Let $A\colon H\rightarrow H$ be a normal operator on an infinite-dimensional separable Hilbert space $H$ and let $S\subseteq H$ be a finite subset such that $\{A^nx\}_{n\geq 0,\,x\in S}$ can be rescaled to form a frame for $H$. That is,…

Functional Analysis · Mathematics 2025-11-20 Pu-Ting Yu

We extend to infinite dimensional separable Hilbert spaces the Schur convexity property of eigenvalues of a symmetric matrix with real entries. Our framework includes both the case of linear, selfadjoint, compact operators, and that of…

Analysis of PDEs · Mathematics 2007-05-23 Claude Vallee , Vicentiu Radulescu

Active subspace analysis uses the leading eigenspace of the gradient's second moment to conduct supervised dimension reduction. In this article, we extend this methodology to real-valued functionals on Hilbert space. We define an operator…

Machine Learning · Statistics 2025-10-15 Poorbita Kundu , Nathan Wycoff

Consider an elliptic self-adjoint pseudodifferential operator $A$ acting on $m$-columns of half-densities on a closed manifold $M$, whose principal symbol is assumed to have simple eigenvalues. Relying on a basis of pseudodifferential…

Analysis of PDEs · Mathematics 2022-01-12 Matteo Capoferri

In recent years, spectral clustering has become a standard method for data analysis used in a broad range of applications. In this paper we propose a new class of algorithms for multiway spectral clustering based on optimization of a…

Machine Learning · Computer Science 2016-05-05 James Voss , Mikhail Belkin , Luis Rademacher

How do the geometric properties of a domain impact the spectrum of an operator defined on it? How do we compute accurate and reliable approximations of these spectra? The former question is studied in spectral geometry, and the latter is a…

Numerical Analysis · Mathematics 2026-01-01 Nilima Nigam

The entanglement spectrum, i.e., the full distribution of Schmidt eigenvalues of the reduced density matrix, contains more information than the conventional entanglement entropy and has been studied recently in several many-particle…

Strongly Correlated Electrons · Physics 2011-02-02 Maurizio Fagotti , Pasquale Calabrese , Joel E. Moore

Entanglement is defined for each vector subspace of the tensor product of two finite-dimensional Hilbert spaces, by applying the notion of operator entanglement to the projection operator onto that subspace. The operator Schmidt…

Quantum Physics · Physics 2009-11-10 A. J. Bracken

For a bounded linear operator on a Banach space, we study approximation of the spectrum and pseudospectra in the Hausdorff distance. We give sufficient and necessary conditions in terms of pointwise convergence of appropriate spectral…

Functional Analysis · Mathematics 2022-09-12 Marko Lindner , Dennis Schmeckpeper