How to simulate Chi-squared distribution

Click For Summary

Discussion Overview

The discussion centers on methods for simulating a Chi-squared distribution, particularly when the degrees of freedom (DOF) are very large, potentially up to 10^8. Participants explore algorithms and theoretical implications related to this distribution.

Discussion Character

  • Exploratory, Technical explanation

Main Points Raised

  • One participant inquires about algorithms for simulating a Chi-squared distribution with a large number of degrees of freedom.
  • Another participant provides a link to a resource on Chi-squared distribution simulation and suggests searching online for more information.
  • Some participants reference the Central Limit Theorem, noting that the Chi-squared distribution approaches a normal distribution as the degrees of freedom increase, with a suggestion that this approximation is particularly strong for k=10^8.
  • A later reply reiterates the Central Limit Theorem's implications for large degrees of freedom, affirming the approximation to a normal distribution.

Areas of Agreement / Disagreement

Participants generally agree on the applicability of the Central Limit Theorem to the Chi-squared distribution with large degrees of freedom, but the discussion remains open regarding specific simulation algorithms.

Contextual Notes

The discussion does not resolve the specifics of simulation methods or the potential limitations of the normal approximation for very large degrees of freedom.

nenyan
Messages
67
Reaction score
0
Is there any algorithm to simulate Chi-squared distribution?
Here, the degrees of freedom is very large. It may be 10^8.
 
Computer science news on Phys.org
The Central Limit Theorem says that chi-squared approaches a normal distribution when the number of DOF's k becomes large. A normal distribution is an excellent approximation for k>50 in most cases, so it should be near perfect for k=10^8.
 
marcusl said:
The Central Limit Theorem says that chi-squared approaches a normal distribution when the number of DOF's k becomes large. A normal distribution is an excellent approximation for k>50 in most cases, so it should be near perfect for k=10^8.

Yes. Thank you very much.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K