English
Related papers

Related papers: Bounds on changes in Ritz values for a perturbed i…

200 papers

Random Hermitian matrices with a source term arise, for instance, in the study of non-intersecting Brownian walkers \cite{Adler:2009a, Daems:2007} and sample covariance matrices \cite{Baik:2005}. We consider the case when the $n\times n$…

Mathematical Physics · Physics 2010-09-21 Marco Bertola , Robert Buckingham , Seung-Yeop Lee , Virgil U. Pierce

We first consider the problem of approximating a few eigenvalues of a rational matrix-valued function closest to a prescribed target. It is assumed that the proper rational part of the rational matrix-valued function is expressed in the…

Numerical Analysis · Mathematics 2022-01-10 Rifqi Aziz , Emre Mengi , Matthias Voigt

A new algorithm, denoted by RSRR, is presented for solving large-scale nonlinear eigenvalue problems (NEPs) with a focus on improving the robustness and reliability of the solution, which is a challenging task in computational science and…

Numerical Analysis · Mathematics 2016-07-27 Jinyou Xiao , Shuangshuang Meng , Chuanzeng Zhang , Changjun Zheng

We study the eigenvalues of the Dirichlet Laplace operator on an arbitrary bounded, open set in $\R^d$, $d \geq 2$. In particular, we derive upper bounds on Riesz means of order $\sigma \geq 3/2$, that improve the sharp Berezin inequality…

Spectral Theory · Mathematics 2012-02-29 Leander Geisinger , Ari Laptev , Timo Weidl

The calculation of a segment of eigenvalues and their corresponding eigenvectors of a Hermitian matrix or matrix pencil has many applications. A new density-matrix-based algorithm has been proposed recently and a software package FEAST has…

Numerical Analysis · Mathematics 2014-01-21 Ping Tak Peter Tang , Eric Polizzi

We analyze the FEAST method for computing selected eigenvalues and eigenvectors of large sparse matrix pencils. After establishing the close connection between FEAST and the well-known Rayleigh-Ritz method, we identify several critical…

Numerical Analysis · Computer Science 2012-04-10 Lukas Krämer , Edoardo Di Napoli , Martin Galgon , Bruno Lang , Paolo Bientinesi

Given a self-adjoint matrix $A$ and an index $h$ such that $\lambda_h(A)$ lies in a cluster of eigenvalues of $A$, we introduce the novel class of $\Lambda$-admissible subspaces of $A$ of dimension $h$. First, we show that the low-rank…

Numerical Analysis · Mathematics 2026-02-13 Francisco Arrieta Zuccalli , Pedro Massey

We introduce a general method for transforming the equations of motion following from a Das-Jevicki-Sakita Hamiltonian, with boundary conditions, into a boundary value problem in one-dimensional quantum mechanics. For the particular case of…

High Energy Physics - Theory · Physics 2009-10-31 L. D. Paniak

We consider the random matrix ensemble with an external source \[ \frac{1}{Z_n} e^{-n \Tr({1/2}M^2 -AM)} dM \] defined on $n\times n$ Hermitian matrices, where $A$ is a diagonal matrix with only two eigenvalues $\pm a$ of equal…

Mathematical Physics · Physics 2009-11-10 Pavel M. Bleher , Arno B. J. Kuijlaars

We derive novel guaranteed lower bounds for eigenvalues of the Euler-Bernoulli beam with variable bending stiffness. While the standard finite element Rayleigh-Ritz method automatically yields upper bounds, we obtain lower bounds by…

Numerical Analysis · Mathematics 2026-05-08 Jana Burkotova , Jitka Machalova , Tomas Vejchodsky

We consider the forward problem of uncertainty quantification for the generalised Dirichlet eigenvalue problem for a coercive second order partial differential operator with random coefficients, motivated by problems in structural…

Numerical Analysis · Mathematics 2019-05-20 Alexander D. Gilbert , Ivan G. Graham , Frances Y. Kuo , Robert Scheichl , Ian H. Sloan

Consider a real diagonal deterministic matrix $X_n$ of size $n$ with spectral measure converging to a compactly supported probability measure. We perturb this matrix by adding a random finite rank matrix, with delocalized eigenvectors. We…

Probability · Mathematics 2011-06-21 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda

Let $$ A=\left(\begin{array}{cc} H_1 & E^*\\ E & H_2\end{array}\right) \quad \hbox{ and } \quad \wtd A=\left(\begin{array}{cc} H_1 & O\\ O & H_2\end{array}\right)$$ be two $N$-by-$N$ Hermitian matrices with eigenvalues $\lambda_1 \ge \cdots…

Numerical Analysis · Mathematics 2025-08-12 Chi-Kwong Li , Ren-Cang Li

We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…

Robotics · Computer Science 2011-02-22 Milan Hladik , David Daney , Elias Tsigaridas

The largest eigenvalue of a matrix is always larger or equal than its largest diagonal entry. We show that for a large class of random Laplacian matrices, this bound is essentially tight: the largest eigenvalue is, up to lower order terms,…

Probability · Mathematics 2015-07-28 Afonso S. Bandeira

Assume that the eigenvalues of a finite hermitian linear operator have been deduced accurately but the linear operator itself could not be determined with precision. Given a set of eigenvalues $\lambda$ and a hermitian matrix $M$, this…

Numerical Analysis · Mathematics 2017-03-03 Marcel Padilla , Benedikt Kolbe , Aniruddha Chakraborty

In this paper, we consider nonparametric estimation over general Dirichlet metric measure spaces. Unlike the more commonly studied reproducing kernel Hilbert space, whose elements may be defined pointwise, a Dirichlet space typically only…

Statistics Theory · Mathematics 2025-11-27 Prem Talwai , David Simchi-Levi

Subspace iterations are used to minimise a generalised Ritz functional of a large, sparse Hermitean matrix. In this way, the lowest $m$ eigenvalues are determined. Tests with $1 \leq m \leq 32$ demonstrate that the computational cost (no.…

High Energy Physics - Lattice · Physics 2009-10-28 B. Bunk

The critical region of the hierarchical reference theory (HRT) is investigated further. This extends an earlier work by us where the critical properties of the HRT were concluded indirectly via another accurate but somewhat different…

Statistical Mechanics · Physics 2017-10-20 Johan S. Høye , Enrique Lomba

We establish inequalities for the eigenvalues of the sub-Laplace operator associated with a pseudo-Hermitian structure on a strictly pseudoconvex CR manifold. Our inequalities extend those obtained by Niu and Zhang \cite{NiuZhang} for the…

Metric Geometry · Mathematics 2013-01-29 Amine Aribi , Ahmad El Soufi