Skip to main content
1 of 7
Alex R.
  • 14.1k
  • 4
  • 29
  • 51

If your matrices are drawn from standard-normal iid entries, the probability of being positive-definite is approximately $p_N\approx 3^{-n^2/4}$, so for example if $N=5$, the chance is 1/1000, and goes down quite fast after that. You can find an extended discussion of this question here.

Alex R.
  • 14.1k
  • 4
  • 29
  • 51