Title
Discretizing distributions with exact moments: Error estimate and convergence analysis
Abstract
We propose a numerical method to approximate a given continuous distribution by a discrete distribution with prescribed moments. The approximation is achieved by minimizing the Kullback-Leibler information of the unknown discrete distribution relative to the known continuous distribution (evaluated at given discrete points) subject to some moment constraints. We study the theoretical error bound and the convergence property of the method. The order of the theoretical error bound of the expectation of any bounded measurable function with respect to the approximating discrete distribution is never worse than the integration formula we start with, and therefore the approximating discrete distribution weakly converges to the given continuous distribution. Moreover, we present some numerical examples that show the advantage of our method.
Year
DOI
Venue
2015
10.1063/1.4903706
AIP Conference Proceedings
Keywords
Field
DocType
probability distribution,discrete approximation,generalized moment,integration formula,Kullback-Leibler information,Fenchel duality,error estimate,convergence analysis
Gauss–Kronrod quadrature formula,Continuous function,Discretization,Mathematical optimization,Mathematical analysis,Probability distribution,Quadrature (mathematics),Principle of maximum entropy,Kullback–Leibler divergence,Mathematics,Maximum entropy probability distribution
Journal
Volume
Issue
ISSN
1636.0
5
0094-243X
Citations 
PageRank 
References 
0
0.34
9
Authors
2
Name
Order
Citations
PageRank
kenichiro117433.20
Alexis Akira Toda201.01