English
Related papers

Related papers: Davis-Kahan Theorem under a moderate gap condition

200 papers

A matrix is well separated if all its Gershgorin circles are away from the unit circle and they are separated from each other. In this article, the region of relative errors in the eigenvalues is obtained as a quadratic oval for non…

General Mathematics · Mathematics 2020-12-22 M Hariprasad

We evaluate the covariance matrix of the matter power spectrum using perturbation theory up to dominant terms at 1-loop order and compare it to numerical simulations. We decompose the covariance matrix into the disconnected (Gaussian) part,…

Cosmology and Nongalactic Astrophysics · Physics 2017-01-18 Irshad Mohammed , Uros Seljak , Zvonimir Vlah

This paper establishes a variant of Stewart's theorem (Theorem~6.4 of Stewart, {\em SIAM Rev.}, 15:727--764, 1973) for the singular subspaces associated with the SVD of a matrix subject to perturbations. Stewart's original version uses both…

Numerical Analysis · Mathematics 2024-06-12 Ren-Cang Li , Ninoslav Truhar , Lei-Hong Zhang

The Jacobi-Davidson method is one of the most popular approaches for iteratively computing a few eigenvalues and their associated eigenvectors of a large matrix. The key of this method is to expand the search subspace via solving the…

Numerical Analysis · Mathematics 2015-11-04 Gang Wu , Hong-kui Pang

We explore how matrix bootstrap techniques can be used to constrain matrix and tensor models at finite $N$, where $N$ is the dimension of the matrix/tensor, taking a Gaussian model with a quartic interaction as example. For matrix models,…

High Energy Physics - Theory · Physics 2026-05-04 Samuel Laliberte , Reiko Toriumi

Let $M$ be a stratum of a compact stratified space $A$. It is equipped with a general adapted metric $g$, which is slightly more general than the adapted metrics of Nagase and Brasselet-Hector-Saralegi. In particular, $g$ has a general…

Differential Geometry · Mathematics 2018-01-12 Jesús A. Álvarez López , Manuel Calaza , Carlos Franco

For nonautonomous linear difference equations in Banach spaces we show that a very general type of dichotomic behavior persists under small enough additive linear perturbations. By using a new approach, we obtain two general robustness…

Dynamical Systems · Mathematics 2013-09-02 António J. G. Bento , César M. Silva

Fourth-order accurate compact schemes for variable coefficient convection diffusion equations are considered. A sufficient condition for the stability of the fully discrete problem is derived using a difference equation based approach. The…

Numerical Analysis · Mathematics 2024-01-30 Anindya Goswami , Kuldip Singh Patel , Pradeep Kumar Sahu

The effect of matrix perturbations on the polar decomposition has been studied by several authors and various results are known. However, for operators between infinite-dimensional spaces the problem has not been considered so far. Here, we…

Functional Analysis · Mathematics 2016-04-27 Richard Duong , Friedrich Philipp

We revisit the problem of robust linear regression under Gaussian covariates with an unknown covariance matrix of condition number $\kappa$. For this fundamental problem, significant gaps remain in our understanding of the trade-offs among…

Data Structures and Algorithms · Computer Science 2026-05-19 Deeksha Adil , Jarosław Błasiok , Hongjie Chen , Deepak Narayanan Sridharan

A quantum system subject to an external perturbation can experience leakage between uncoupled regions of its energy spectrum separated by a gap. To quantify this phenomenon, we present two complementary results. First, we establish…

Quantum Physics · Physics 2025-09-03 Zsolt Szabó , Stefan Gehr , Paolo Facchi , Kazuya Yuasa , Daniel Burgarth , Davide Lonigro

We prove that if a certain entry in the map of the Hadamard-Perron theorem is $T$-periodic in one of the variables, then the stable manifold guaranteed by the Hadamard-Perron theorem is a graph of a $T$-periodic function. As an application,…

Dynamical Systems · Mathematics 2023-11-08 Matthew Williams , Oleg Makarenkov

Knabe's theorem lower bounds the spectral gap of a one dimensional frustration-free local hamiltonian in terms of the local spectral gaps of finite regions. It also provides a local spectral gap threshold for hamiltonians that are gapless…

Quantum Physics · Physics 2020-04-07 Anurag Anshu

For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others; we give an example of such a chain, motivated by a problem…

Numerical Analysis · Mathematics 2015-10-12 Erik Thiede , Brian Van Koten , Jonathan Weare

We discuss $d=1, {\cal N}=2$ supersymmetric matrix models and exhibit the associated $d=2$ collective field theory in the limit of dense eigenvalues. From this field theory we construct, by the addition of several new fields, a $d=2$…

High Energy Physics - Theory · Physics 2007-05-23 R. Brustein , M. Faux , B. Ovrut

Local perturbations of an infinitely long rod go away to infinity. On the contrary, in the case of a finite length of the rod, the perturbations reach its boundary and are reflected from it. The boundary conditions constructed here for the…

Numerical Analysis · Mathematics 2020-07-15 Vladimir A. Gordin , Aleksandr A. Shemendyuk

Solutions to scalar theories with derivative self-couplings often have regions where non-linearities are important. Given a classical source, there is usually a region, demarcated by the Vainshtein radius, inside of which the classical…

High Energy Physics - Theory · Physics 2013-02-28 Gregory Gabadadze , Kurt Hinterbichler , David Pirtskhalava

We consider $C=A+B$ where $A$ is selfadjoint with a gap $(a,b)$ in its spectrum and $B$ is (relatively) compact. We prove a general result allowing $B$ of indefinite sign and apply it to obtain a $(\delta V)^{d/2}$ bound for perturbations…

Spectral Theory · Mathematics 2015-05-13 Dirk Hundertmark , Barry Simon

The explicit semiclassical treatment of logarithmic perturbation theory for the bound-state problem within the framework of the Dirac equation is developed. Avoiding disadvantages of the standard approach in the description of exited…

Quantum Physics · Physics 2009-10-31 I. V. Dobrovolska , R. S. Tutik

Various types of stabilizing controls lead to a deterministic difference equation with the following property: once the initial value is positive, the solution tends to the unique positive equilibrium. Introducing additive perturbations can…

Dynamical Systems · Mathematics 2016-06-07 Elena Braverman , Alexandra Rodkina