English
Related papers

Related papers: The condition number of a randomly perturbed matri…

200 papers

We study ill-conditioned positive definite matrices that are disturbed by the sum of $m$ rank-one matrices of a specific form. We provide estimates for the eigenvalues and eigenvectors. When the condition number of the initial matrix tends…

Numerical Analysis · Mathematics 2024-03-13 Armand Gissler , Anne Auger , Nikolaus Hansen

We consider the problem of finding a condition for a univariate polynomial having a given multiplicity structure when the number of distinct roots is given. It is well known that such conditions can be written as conjunctions of several…

Symbolic Computation · Computer Science 2020-08-04 Hoon Hong , Jing Yang

In this note we describe the singular locus of diagonally-dominant Hermitian matrices with nonnegative diagonal entries over the reals, the complex numbers, and the quaternions. This yields explicit expressions for the probability that such…

Probability · Mathematics 2014-03-07 Adrien Kassel

We show that rational data of bounded input length are uniformly distributed with respect to condition numbers of numerical analysis. We deal both with condition numbers of Linear Algebra and with condition numbers for systems of…

Numerical Analysis · Mathematics 2025-10-20 D. Castro , J. L. Montana , L. M. Pardo , J. San Martin

In this article, we define a matrix multinomial distribution. We prove some properties of the matrix multinomial distribution. We prove that the matrix Poisson distribution can be used as an approximation to the matrix multinomial…

Probability · Mathematics 2021-04-30 Yuriy Yurchenko

I present here some results on the statistical behaviour of large random matrices in an ensemble where the probability distribution is not a function of the eigenvalues only. The perturbative expansion can be cast in a closed form and the…

Disordered Systems and Neural Networks · Physics 2008-02-03 Giorgio Parisi

We consider perturbations of a large Jordan matrix, either random and small in norm or of small rank. In both cases we show that most of the eigenvalues of the perturbed matrix are very close to a circle with centre at the origin. In the…

Spectral Theory · Mathematics 2007-05-23 E B Davies , Mildred Hager

We study invertibility of matrices of the form $D+R$ where $D$ is an arbitrary symmetric deterministic matrix, and $R$ is a symmetric random matrix whose independent entries have continuous distributions with bounded densities. We show that…

Probability · Mathematics 2015-06-02 Brendan Farrell , Roman Vershynin

This papers contains two results concerning random $n \times n$ Bernoulli matrices. First, we show that with probability tending to one the determinant has absolute value $\sqrt {n!} \exp(O(\sqrt(n log n)))$. Next, we prove a new upper…

Combinatorics · Mathematics 2008-07-01 Terence Tao , Van Vu

It is shown that the simplest multiplicative random complex matrix model generalizes the large-N phase structure found in the unitary case: A perturbative regime is joined to a nonperturbative regime at a point of nonanalyticity.

High Energy Physics - Lattice · Physics 2010-01-21 Robert Lohmayer , Herbert Neuberger , Tilo Wettig

Let $n$ be a positive integer and $X = [x_{ij}]_{1 \leq i, j \leq n}$ be an $n \times n$\linebreak \noindent sized matrix of independent random variables having joint uniform distribution $$\hbox{Pr} {x_{ij} = k \hbox{for} 1 \leq k \leq n}…

Discrete Mathematics · Computer Science 2011-04-25 Antal Iványi , Imre Kátai

Let $\xi$ be a non-constant real-valued random variable with finite support, and let $M_{n}(\xi)$ denote an $n\times n$ random matrix with entries that are independent copies of $\xi$. For $\xi$ which is not uniform on its support, we show…

Probability · Mathematics 2021-05-07 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

We study the spectral norm of matrices M that can be factored as M=BA, where A is a random matrix with independent mean zero entries, and B is a fixed matrix. Under the (4+epsilon)-th moment assumption on the entries of A, we show that the…

Probability · Mathematics 2016-12-23 Roman Vershynin

We derive a sufficient condition for stability in probability of an equilibrium of a randomly perturbed map in ${\mathbb R}^d$. This condition can be used to stabilize weakly unstable equilibria by random forcing. Analytical results on…

Dynamical Systems · Mathematics 2017-05-16 Pawel Hitczenko , Georgi S. Medvedev

In this paper, we study the matrix denosing model $Y=S+X$, where $S$ is a low-rank deterministic signal matrix and $X$ is a random noise matrix, and both are $M\times n$. In the scenario that $M$ and $n$ are comparably large and the signals…

Statistics Theory · Mathematics 2020-07-08 Zhigang Bao , Xiucai Ding , Ke Wang

Computing the first few singular vectors of a large matrix is a problem that frequently comes up in statistics and numerical analysis. Given the presence of noise, exact calculation is hard to achieve, and the following problem is of…

Numerical Analysis · Mathematics 2010-04-13 Van Vu

We investigate the stability of neutrino mass matrix predictions on important and currently unknown observables. Those are the octant of $\theta_{23}$, the sign of $\sin\delta$ and the neutrino mass ordering. Determining those unknowns is…

High Energy Physics - Phenomenology · Physics 2015-08-27 Werner Rodejohann , Xun-Jie Xu

MAP perturbation models have emerged as a powerful framework for inference in structured prediction. Such models provide a way to efficiently sample from the Gibbs distribution and facilitate predictions that are robust to random noise. In…

Machine Learning · Computer Science 2019-05-28 Asish Ghoshal , Jean Honorio

We address the calculation of transition probabilities in multiplicative noise stochastic differential equations using a path integral approach. We show the equivalence between the conditional probability and the propagator of a quantum…

Statistical Mechanics · Physics 2019-03-27 Miguel V. Moreno , Daniel G. Barci , Zochil González Arenas

Consider a random matrix $\mathbf{A}\in\mathbb{C}^{m\times n}$ ($m \geq n$) containing independent complex Gaussian entries with zero mean and unit variance, and let $0<\lambda_1\leq \lambda_{2}\leq ...\leq \lambda_n<\infty$ denote the…

Statistics Theory · Mathematics 2012-11-06 Prathapasinghe Dharmawansa , Matthew McKay , Yang Chen