2
0
mirror of https://github.com/boostorg/math.git synced 2026-01-19 16:32:10 +00:00

14 Commits

Author SHA1 Message Date
Matt Borland
26711525ca Remove uses of boost/cstdint without header called 2021-03-21 16:13:10 +03:00
Evan Miller
18ed616376 Kolmogorov-Smirnov distribution (#422)
* Kolmogorov-Smirnov distribution #421

Add a new distribution, kolmogorov_smirnov_distribution, which takes a
parameter that represents the number of observations used in a
Kolmogorov-Smirnov test. (The K-S test is a popular test for comparing
two CDFs, but the test statistic is not implemented here.)

This implementation includes Kolmogorov's original 1st order Taylor
expansion. There is a literature on the distribution's other
mathematical properties (higher order terms and exact version); this
literature is summarized in the main header file for anyone who may
want to expand the implementation later.

The CDF is implemented using a Jacobi theta function, and the PDF is a
hand-rolled derivative of that function. Quantiles plug the CDF and PDF
into a Newton-Raphson iteration. The mean and variance have nice
closed-form expressions, and the mode uses a dumb run-time maximizer.

This commit includes graphs, a ULP plotter for the PDF, and the usual
compilation and numerical tests. The test file is on the small side, but
it integrates the distribution from zero to infinity, and covers the
quantiles pretty well. As of now the numerical tests only verify
self-consistency (e.g. distribution moments and CDF-quantile relations),
so there's room to add some external checks.

* Implement skewness for K-S distribution [CI SKIP]

The third moment integrates nicely with the help of Apery's constant
(zeta_three). Verify the result via quadrature.

* Implement kurtosis for the K-S distribution

Verify the result via quadrature.
2020-09-04 08:48:51 -04:00
jzmaddock
875a8ca9b5 Update Linux performance results. 2020-04-03 23:49:28 +01:00
jzmaddock
ce198cefe8 Fix some inspection report failures. 2015-09-08 12:04:27 +01:00
jzmaddock
2aeed55728 Fix table titles 2015-08-21 13:50:28 +01:00
jzmaddock
277a24b7a6 Need parenthesis around isfinite call. 2015-08-17 19:08:20 +01:00
jzmaddock
277dbd4f5c Add compiler comparison option. 2015-08-17 13:05:50 +01:00
jzmaddock
0b98f0c6a7 Add DCDFLIB support. 2015-08-12 16:27:42 +01:00
jzmaddock
cff51c64f3 Add more hypergeometric tests, change to split results across 2 tables. 2015-08-09 17:31:28 +01:00
jzmaddock
c9e085ced8 Fix Rmath version string usage. 2015-07-21 17:16:17 +01:00
jzmaddock
850072b5d2 Big search and replace to improve table labels. 2015-07-21 16:59:53 +01:00
jzmaddock
30d8c39bf6 add Rmath results. 2015-07-20 18:48:05 +01:00
jzmaddock
52ca0d8b79 Add GSL stats tests 2015-07-19 15:28:59 +01:00
jzmaddock
9419089f9a Add distribution tester. 2015-07-18 16:42:01 +01:00