TRAPEZOIDAL STRATIFIED MONTE-CARLO INTEGRATION

被引:3
|
作者
CAMBANIS, S [1 ]
MASRY, E [1 ]
机构
[1] UNIV CALIF SAN DIEGO,DEPT ELECT & COMP ENGN,LA JOLLA,CA 92093
关键词
MONTE-CARLO INTEGRATION OF RANDOM PROCESSES; TRAPEZOIDAL RULE; RATE OF QUADRATIC-MEAN CONVERGENCE;
D O I
10.1137/0729019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Weighted integrals of random processes are approximated by the trapezoidal rule based on a stratified and symmetrized random sample of size n. The weight functions are assumed to be twice continuously differentiable. The rate of convergence to zero of the mean-square integral approximation error as the sample size increases indefinitely is considered. For random processes which are twice mean-square continuously differentiable, it is shown that the rate is n-5, just as without a random component [Math. Comp., 21 (1967), pp. 388-397]. For random processes which are a bit more than once, but not twice, mean-square continuously differentiable, the rate is shown to be n-4. In both cases, the asymptotic constant is also determined.
引用
收藏
页码:284 / 301
页数:18
相关论文
共 50 条
  • [1] TRAPEZOIDAL MONTE-CARLO INTEGRATION
    MASRY, E
    CAMBANIS, S
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (01) : 225 - 246
  • [2] DYNAMICALLY STRATIFIED MONTE-CARLO FORECASTS
    SCHUBERT, S
    SUAREZ, M
    SCHEMM, JK
    [J]. 11TH CONFERENCE ON PROBABILITY AND STATISTICS IN ATMOSPHERIC SCIENCES, 1989, : 255 - 258
  • [3] DYNAMICALLY STRATIFIED MONTE-CARLO FORECASTING
    SCHUBERT, S
    SUAREZ, M
    SCHEMM, JK
    EPSTEIN, E
    [J]. MONTHLY WEATHER REVIEW, 1992, 120 (06) : 1077 - 1088
  • [4] WEIGHTED MONTE-CARLO INTEGRATION
    YAKOWITZ, S
    KRIMMEL, J
    SZIDAROVSZKY, F
    [J]. SIAM REVIEW, 1978, 20 (03) : 637 - 637
  • [5] WEIGHTED MONTE-CARLO INTEGRATION
    YAKOWITZ, S
    KRIMMEL, JE
    SZIDAROVSZKY, F
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (06) : 1289 - 1300
  • [6] IMPLEMENTATION OF STRATIFIED SAMPLING FOR MONTE-CARLO APPLICATIONS
    BROWN, RS
    HENDRICKS, JS
    [J]. NUCLEAR SCIENCE AND ENGINEERING, 1987, 97 (03) : 245 - 248
  • [7] FPGA-accelerated Monte-Carlo integration using stratified sampling and Brownian bridges
    de Jong, Mark
    Sima, Vlad-Mihai
    Bertels, Koen
    Thomas, David
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2014, : 68 - 75
  • [8] Monte-Carlo Integration on a Union of Polytopes
    Stuebbe, Jonas
    Remke, Anne
    [J]. GRAPHS AND COMBINATORIAL OPTIMIZATION: FROM THEORY TO APPLICATIONS, CTW 2023, 2024, 13 : 147 - 160
  • [9] ASYMPTOTIC NORMALITY IN MONTE-CARLO INTEGRATION
    OKAMOTO, M
    [J]. MATHEMATICS OF COMPUTATION, 1976, 30 (136) : 831 - 837
  • [10] MOMENTS OF INERTIA BY MONTE-CARLO INTEGRATION
    JOHNSON, PW
    [J]. AMERICAN JOURNAL OF PHYSICS, 1972, 40 (12) : 1873 - &