English
Related papers

Related papers: Matrix regularizing effects of Gaussian perturbati…

200 papers

We perturb a real matrix $A$ of full column rank, and derive lower bounds for the smallest singular values of the perturbed matrix, in terms of normwise absolute perturbations. Our bounds, which extend existing lower-order expressions,…

Numerical Analysis · Mathematics 2024-02-22 Christos Boutsikas , Petros Drineas , Ilse C. F. Ipsen

We continue the study of the Hermitian random matrix ensemble with external source $\frac{1}{Z_n} e^{-n \Tr({1/2}M^2 -AM)} dM$ where $A$ has two distinct eigenvalues $\pm a$ of equal multiplicity. This model exhibits a phase transition for…

Mathematical Physics · Physics 2010-07-29 Alexander I. Aptekarev , Pavel M. Bleher , Arno B. J. Kuijlaars

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

Eigenvalue and eigenvector perturbation theory is a fundamental topic in several disciplines, including numerical linear algebra, quantum physics, and related fields. The central problem is to understand how the eigenvalues and eigenvectors…

Numerical Analysis · Mathematics 2026-02-26 Francesco Hrobat , Yuji Nakatsukasa

We propose a technique for calculating and understanding the eigenvalue distribution of sums of random matrices from the known distribution of the summands. The exact problem is formidably hard. One extreme approximation to the true density…

Quantum Physics · Physics 2017-10-27 Ramis Movassagh , Alan Edelman

This paper is to study a signal-plus-noise model in high dimensional settings when the dimension and the sample size are comparable. Specifically, we assume that the noise has a general covariance matrix that allows for heteroskedasticity,…

Statistics Theory · Mathematics 2025-05-13 Xiaoyu Liu , Yiming Liu , Guangming Pan , Lingyue Zhang , Zhixiang Zhang

Traces of large powers of real-valued Wigner matrices are known to have Gaussian fluctuations: for $A=\frac{1}{\sqrt{n}}(a_{ij})_{1 \leq i,j \leq n}\in \mathbb{R}^{n \times n}, A=A^T$ with $(a_{ij})_{1 \leq i \leq j \leq n}$ i.i.d.,…

Probability · Mathematics 2024-12-24 Simona Diaconu

We consider random Hermitian matrices made of complex or real $M\times N$ rectangular blocks, where the blocks are drawn from various ensembles. These matrices have $N$ pairs of opposite real nonvanishing eigenvalues, as well as $M-N$ zero…

Condensed Matter · Physics 2009-10-28 Joshua Feinberg , A. Zee

These lectures provide an informal introduction into the notions and tools used to analyze statistical properties of eigenvalues of large random Hermitian matrices. After developing the general machinery of orthogonal polynomial method, we…

Mathematical Physics · Physics 2014-11-18 Yan V. Fyodorov

We study the effect of Gaussian perturbations on a class of model hyperbolic partial differential equations with double symplectic characteristics in low spatial dimensions, extending some recent work in [5]. The coefficients of our partial…

Probability · Mathematics 2024-09-04 Enrico Bernardi , Leonardo Marconi

Regularization is a common tool in variational inverse problems to impose assumptions on the parameters of the problem. One such assumption is sparsity, which is commonly promoted using lasso and total variation-like regularization.…

Statistics Theory · Mathematics 2023-02-15 Jasper Marijn Everink , Yiqiu Dong , Martin Skovgaard Andersen

In array processing, a common problem is to estimate the angles of arrival of $K$ deterministic sources impinging on an array of $M$ antennas, from $N$ observations of the source signal, corrupted by gaussian noise. The problem reduces to…

Probability · Mathematics 2011-06-28 Walid Hachem , Philippe Loubaton , Xavier Mestre , Jamal Najim , Pascal Vallet

We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for…

Probability · Mathematics 2015-09-29 Ji Oon Lee , Kevin Schnelli

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

Random matrices formed from i.i.d. standard real Gaussian entries have the feature that the expected number of real eigenvalues is non-zero. This property persists for products of such matrices, independently chosen, and moreover it is…

Mathematical Physics · Physics 2016-08-16 P. J. Forrester , J. R. Ipsen

We study finite-rank normal deformations of rotationally invariant non-Hermitian random matrices. Extending the classical Baik-Ben Arous-P\'ech\'e (BBP) framework, we characterize the emergence and fluctuations of outlier eigenvalues in…

Disordered Systems and Neural Networks · Physics 2026-05-15 Pierre Bousseyroux , Marc Potters

This paper considers the problem of approximating the inverse of the wave-equation Hessian, also called normal operator, in seismology and other types of wave-based imaging. An expansion scheme for the pseudodifferential symbol of the…

Numerical Analysis · Mathematics 2015-03-17 Laurent Demanet , Pierre-David Létourneau , Nicolas Boumal , Henri Calandra , Jiawei Chiu , Stanley Snelson

We study the asymptotic distribution of level crossings for random matrix pencils A_n+\lambda B_n in several ensembles, including complex and real i.i.d. matrices and Gaussian/Hermitian settings. We derive a representation of the normalized…

Mathematical Physics · Physics 2026-04-29 B. Shapiro

We analyze statistical properties of the complex system with conditions which manifests through specific constraints on the column/row sum of the matrix elements. The presence of additional constraints besides symmetry leads to new…

Statistical Mechanics · Physics 2015-10-28 Pragya Shukla , Suchetana Sadhukhan

Let H=A+UBU* where A and B are two N-by-N Hermitian matrices and U is a Haar-distributed random unitary matrix, and let \mu_H, \mu_A, and \mu_B be empirical measures of eigenvalues of matrices H, A, and B, respectively. Then, it is known…

Probability · Mathematics 2011-06-28 Vladislav Kargin