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 条
  • [1] The information-based complexity of approximation problem by adaptive Monte Carlo methods
    Fang GenSun
    Duan LiQin
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (09): : 1679 - 1689
  • [2] The information-based complexity of approximation problem by adaptive Monte Carlo methods
    GenSun Fang
    LiQin Duan
    Science in China Series A: Mathematics, 2008, 51 : 1679 - 1689
  • [3] INFORMATION-BASED COMPLEXITY
    PACKEL, EW
    TRAUB, JF
    NATURE, 1987, 328 (6125) : 29 - 33
  • [4] INFORMATION-BASED COMPLEXITY
    WOZNIAKOWSKI, H
    ANNUAL REVIEW OF COMPUTER SCIENCE, 1986, 1 : 319 - 380
  • [5] PERSPECTIVES ON INFORMATION-BASED COMPLEXITY
    TRAUB, JF
    WOZNIAKOWSKI, H
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 26 (01) : 29 - 52
  • [6] An introduction to information-based complexity
    Wozniakowski, H
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 128 - 130
  • [7] What is information-based complexity?
    Wozniakowski, Henryk
    ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS, 2009, : 89 - 95
  • [8] Information-Based Evaluation of Approximation Methods in Demspster-Shafer Theory
    Sarabi-Jamab, Atiye
    Araabi, Babak N.
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2016, 24 (04) : 503 - 535
  • [9] On the information-based complexity of stochastic programming
    Tavares, Gabriela
    Parpas, Panos
    OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 622 - 626
  • [10] A brief history of information-based complexity
    Traub, Joseph E.
    ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS, 2009, : 61 - 71
12345