首页 | 本学科首页   官方微博 | 高级检索  
     


Error Bounds for quasi-Monte Carlo integration with nets
Authors:Christian Lé  cot.
Affiliation:address Laboratoire de Mathématiques, Université de Savoie, 73376 Le Bourget du Lac, France
Abstract:We analyze the error introduced by approximately calculating the $s$-dimensional Lebesgue measure of a Jordan-measurable subset of $I^s=[0,1)^s$. We give an upper bound for the error of a method using a $(t,m,s)$-net, which is a set with a very regular distribution behavior. When the subset of $I^s$ is defined by some function of bounded variation on ${bar I}^{s-1}$, the error is estimated by means of the variation of the function and the discrepancy of the point set which is used. A sharper error bound is established when a $(t,m,s)$-net is used. Finally a lower bound of the error is given, for a method using a $(0,m,s)$-net. The special case of the 2-dimensional Hammersley point set is discussed.

Keywords:Quasi-Monte Carlo method   $(t   m   s)$-nets   discrepancy
点击此处可从《Mathematics of Computation》浏览原始摘要信息
点击此处可从《Mathematics of Computation》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号