An efficient algorithm for computing quantiles of the noncentral chi-squared distribution
โ Scribed by Cherng G. Ding
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 81 KB
- Volume
- 29
- Category
- Article
- ISSN
- 0167-9473
No coin nor oath required. For personal study only.
โฆ Synopsis
An e cient algorithm is provided for computing quantiles of the noncentral chi-squared distribution. Newton's method, which requires the evaluations of both of the noncentral chi-squared distribution function and the density, is used. A close relationship between their recursive computing formulas is noted to allow concurrent evaluation of the distribution function and the density. Newton's iterative computation can therefore be greatly speeded up. An example is given to illustrate the usefulness of the algorithm.
๐ SIMILAR VOLUMES
An algorithm is presented for the efficient and accurate computation of the coefficients of the characteristic polynomial of a general square matrix. The algorithm is especially suited for the evaluation of canonical traces in determinant quantum Monte-Carlo methods.