OPTIMAL STOCHASTIC QUADRATURE-FORMULAS FOR CONVEX-FUNCTIONS

被引:7
作者
NOVAK, E
PETRAS, K
机构
[1] TECH UNIV CAROLO WILHELMINA BRAUNSCHWEIG,INST ANGEW MATH,D-38106 BRAUNSCHWEIG,GERMANY
[2] UNIV ERLANGEN NURNBERG,INST MATH,D-91054 ERLANGEN,GERMANY
来源
BIT | 1994年 / 34卷 / 02期
关键词
NUMERICAL INTEGRATION; CONVEX FUNCTIONS; ADAPTIVE INTEGRATION; MONTE-CARLO METHODS;
D O I
10.1007/BF01955875
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We study optimal stochastic (or Monte Carlo) quadrature formulas for convex functions. While nonadaptive Monte Carlo methods are not better than deterministic methods, we prove that adaptive Monte Carlo methods are much better.
引用
收藏
页码:288 / 294
页数:7
相关论文
共 10 条
[1]  
BRASS H, 1982, ISNM, V57, P34
[2]   ON A PROBLEM PROPOSED BY BRASS,H. CONCERNING THE REMAINDER TERM IN QUADRATURE FOR CONVEX-FUNCTIONS [J].
FORSTER, KJ ;
PETRAS, K .
NUMERISCHE MATHEMATIK, 1990, 57 (08) :763-777
[3]   BEST QUADRATURE FORMULA IN THE CLASS OF CONVEX-FUNCTIONS [J].
GLINKIN, IA .
MATHEMATICAL NOTES, 1984, 35 (5-6) :368-374
[4]  
NOVAK E, 1992, P AM MATH SOC, V115, P59
[5]  
NOVAK E, 1993, NUMERICAL INTEGRATIO, V112, P283
[6]  
NOVAK E, 1988, LECTURE NOTES MATH, V1349
[7]  
PETRAS K, 1993, INT S NUM M, V112, P315
[8]  
PETRAS K, 1993, IN PRESS CALCOLO
[9]  
TRAUB JF, 1988, INFORMATION BASED CO
[10]  
ZWICK D, 1988, INT SERIES NUMERICAL, V85, P310