The information-based complexity of approximation problem by adaptive Monte Carlo methods

被引：0
|
作者：
FANG GenSun & DUAN LiQin School of Mathematical Sciences
机构：
来源：
Science in China(Series A:Mathematics) | 2008年 / 09期
基金：
中国国家自然科学基金;
关键词：
adaptive Monte Carlo method; Sobolev space with bounded mixed derivative; asymptotic order;
D O I：
暂无
中图分类号：
O242.2 [近似计算];
学科分类号：
070102 ;
摘要：
In this paper, we study the complexity of information of approximation problem on the multivariate Sobolev space with bounded mixed derivative MWpr,α(Td), 1 < p < ∞, in the norm of Lq(Td), 1 < q < ∞, by adaptive Monte Carlo methods. Applying the discretization technique and some properties of pseudo-s-scale, we determine the exact asymptotic orders of this problem.
引用
收藏
页码：1679 / 1689
页数：11
相关论文
共 50 条
  • [31] Some adaptive Monte Carlo methods for Bayesian inference
    Tierney, L
    Mira, A
    STATISTICS IN MEDICINE, 1999, 18 (17-18) : 2507 - 2515
  • [32] Editorial: Special issue on adaptive Monte Carlo methods
    Fearnhead, Paul
    STATISTICS AND COMPUTING, 2008, 18 (04) : 341 - 342
  • [33] Adaptive Monte Carlo methods for matrix equations with applications
    Lai, Yongzeng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (02) : 705 - 714
  • [34] Asymptotic complexity of Monte Carlo methods for solving linear systems
    Danilov, DL
    Ermakov, SM
    Halton, JH
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2000, 85 (1-2) : 5 - 18
  • [35] On adaptive resampling strategies for sequential Monte Carlo methods
    Del Moral, Pierre
    Doucet, Arnaud
    Jasra, Ajay
    BERNOULLI, 2012, 18 (01) : 252 - 278
  • [36] Editorial: Special issue on adaptive Monte Carlo methods
    Paul Fearnhead
    Statistics and Computing, 2008, 18 : 341 - 342
  • [37] Adaptive Monte Carlo methods for rare event simulations
    Hsieh, MH
    PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 108 - 115
  • [38] Some adaptive Monte Carlo methods for Bayesian inference
    Tierney, L
    MINING AND MODELING MASSIVE DATA SETS IN SCIENCE, ENGINEERING, AND BUSINESS WITH A SUBTHEME IN ENVIRONMENTAL STATISTICS, 1997, 29 (01): : 552 - 552
  • [39] Optimal Monte Carlo Methods for L2-Approximation
    Krieg, David
    CONSTRUCTIVE APPROXIMATION, 2019, 49 (02) : 385 - 403
  • [40] Monte Carlo methods for a special nonlinear filtering problem
    Stepanov, OA
    Ivanov, VM
    Korenevski, ML
    CONTROL APPLICATIONS OF OPTIMIZATION 2000, VOLS 1 AND 2, 2000, : 347 - 352
12345