New weak error bounds and expansions for optimal quantization

被引:5
|
作者
Lemaire, Vincent [1 ]
Montes, Thibaut [1 ,2 ]
Pages, Gilles [1 ]
机构
[1] Sorbonne Univ, Lab Probabil Stat & Modelisat, LPSM, Campus Pierre & Marie Curie,Case 158,4 Pl Jussieu, F-75252 Paris 5, France
[2] ICA, 5th Floor,95 Gresham St, London, England
关键词
Optimal quantization; Numerical integration; Weak error; Romberg extrapolation; Variance reduction; Monte Carlo simulation;
D O I
10.1016/j.cam.2019.112670
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose new weak error bounds and expansion in dimension one for optimal quantization-based cubature formula for different classes of functions, such that piecewise affine functions, Lipschitz convex functions or differentiable function with piecewise-defined locally Lipschitz or alpha-Holder derivatives. This new results rest on the local behaviours of optimal quantizers, the L-r-L-s distribution mismatch problem and Zador's Theorem. This new expansion supports the definition of a Richardson-Romberg extrapolation yielding a better rate of convergence for the cubature formula. An extension of this expansion is then proposed in higher dimension for the first time. We then propose a novel variance reduction method for Monte Carlo estimators, based on one dimensional optimal quantizers. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:25
相关论文
共 50 条