File: README.md

package info (click to toggle)
python-truncnorm 0.0.2-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 100 kB
  • sloc: python: 280; makefile: 3
file content (54 lines) | stat: -rw-r--r-- 1,483 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
# TruncNorm

Arbitrary order moments for truncated multivariate normal distributions.

## Introduction

Given

```
X ~ N(m, C), a <= X <= b
```

with mean vector `m`, covariance matrix `C`, lower limit vector `a` and upper
limit vector `b`,

``` python
import truncnorm
truncnorm.moments(m, C, a, b, 4)
```

returns all the following moments of total order less or equal to 4 as a list:

```
[
  P(a<=X<=b),           (scalar)
  E[X_i],               (N vector)
  E[X_i*X_j],           (NxN matrix)
  E[X_i*X_j*X_k],       (NxNxN array)
  E[X_i*X_j*X_k*X_l],   (NxNxNxN array)
]
```

for all `i`, `j`, `k` and `l`. Note that the first element in the list is a bit
of a special case. That's because `E[1]` is trivially `1` so giving the
normalisation constant instead is much more useful.

## TODO

- Double truncation
- Numerical stability could probably be increased by using logarithic scale in
  critical places of the algorithm
- Sampling (see Gessner et al below)
- Folded distribution
- Optimize recurrent integrals by using vector and index-mapping representation
  instead of arrays. Using arrays makes computations efficient and simple, but
  same elements are computed multiple times because of symmetry in the moments.

## References

- "On Moments of Folded and Truncated Multivariate Normal Distributions" by
Raymond Kan & Cesare Robotti, 2016

- "Integrals over Gaussians under Linear Domain Constraints" by Alexandra Gessner
& Oindrila Kanjilal & Philipp Hennig, 2020