English

Multicanonical sampling of rare events in random matrices

Statistical Mechanics 2013-05-29 v2 Disordered Systems and Neural Networks

Abstract

A method based on multicanonical Monte Carlo is applied to the calculation of large deviations in the largest eigenvalue of random matrices. The method is successfully tested with the Gaussian orthogonal ensemble (GOE), sparse random matrices, and matrices whose components are subject to uniform density. Specifically, the probability that all eigenvalues of a matrix are negative is estimated in these cases down to the values of 10200\sim 10^{-200}, a region where naive random sampling is ineffective. The method can be applied to any ensemble of matrices and used for sampling rare events characterized by any statistics.

Keywords

Cite

@article{arxiv.1002.4499,
  title  = {Multicanonical sampling of rare events in random matrices},
  author = {Nen Saito and Yukito Iba and Koji Hukushima},
  journal= {arXiv preprint arXiv:1002.4499},
  year   = {2013}
}

Comments

7 pages, 7 figures

R2 v1 2026-06-21T14:50:35.099Z