Available in electronic format
Available in print format		 Bulletin of the American Mathematical Society
Bulletin of the American Mathematical Society
ISSN 1088-9485(e) ISSN 0273-0979(p)
Previous issue | Table of contents | Next issue
Articles in press | Recently posted articles | Most recent issue | All issues: 1891 - Present
Previous Article | Next Article
     

Integration And Approximation of Multivariate Functions: Average Case Complexity with Isotropic Wiener Measure

Author(s): G. W. Wasilkowski
Journal: Bull. Amer. Math. Soc. 28 (1993), 308-314.
MSC (2000): Primary 41A50, 41A55, 41A63, 65D15, 65D30
MathSciNet review: 1184000
Retrieve article in: PDF

References | Similar articles | Additional information

References:

*
{1} Z.\,Ciesielski, {\em On Levy's Brownian motion with several-dimensional time}, Lecture Notes in Math., {vol. 472}, Springer-Verlag, New York, 1975, pp.\,29--56. MR 391282
*
{2} S.\,Haber, {\em A modified Monte Carlo quadrature}, Math.\,Comp. {\bf 20} (1966), 361--368. MR 210285
*
{3} G.\,S.\,Kimeldorf and G.\,Wahba, {\em A correspondence between Bayesian estimation on stochastic processes and smoothing by splines}, Ann. Math. Stat. {\bf 41} (1970), 495--502. MR 254999
*
{4} \bysame, {\em Spline functions and stochastic processes}, Sankhya Ser.\,A {\bf 32} (1970), 173--180. MR 303594
*
{5} D.\,Lee, {\em Approximation of linear operators on a Wiener space}, Rocky Mountain J. Math.\,{\bf 16} (1986), 641--659. MR 871027
*
{6} D.\,Lee and G.\,W.\,Wasilkowski, {\em Approximation of linear functionals on a Banach space with a Gaussian measure}, J. Complexity {\bf 2} (1986), 12--43. MR 925342
*
{7} P.\,Levy, {\em Processus stochastique et mouvement Brownien}, Gauthier-Villars, Paris, 1948. MR 190953
*
{8} G.\,M.\,Molchan, {\em On some problems concerning Brownian motion in Levy's sense}, Theory Probab. Appl. {\bf 12} (1967), 682--690. MR
*
{9} E.\,Novak, {\em Deterministic and stochastic error bounds in numerical analysis}, Lecture Notes in Math., {vol. 1349}, Springer-Verlag, Berlin, 1988. MR 971255
*
{10} K.\,Ritter, {\em Approximation and optimization on the Wiener space}, J. Complexity {\bf 6} (1990), 337--364. MR 1085383
*
{11} J.\,Sacks and D.\,Ylvisaker, {\em Design for regression problems with correlated errors}. III, Ann. Math. Stat.\,{\bf 41} (1970), 2057--2074. MR 270530
*
{12} \bysame, {\em Statistical design and integral approximation}, Proc.\,12th Bienn. Sem. Canad. Math. Congr., Montreal, 1970, pp. 115--136. MR 277069
*
{13} P.\,Speckman, {\em $L_p$ approximation of autoregressive Gaussian process}, report, Department of Statistics, University of Oregon, Eugene, OR, 1979. MR
*
{14} A.\,V.\,Suldin, {\em Wiener measure and its applications to approximation methods. \RM I}, Izv. Vyssh. Ucheb. Zaved. Mat.\,{\bf 13} (1959), 145--158. (Russian) MR 157489
*
{15} \bysame, {\em Wiener measure and its applications to approximation methods. \RM {II}},Izv. Vyssh. Ucheb. Zaved. Mat. {\bf 18} (1960), 165--179. (Russian) MR 164183
*
{16} J. F. Traub, G. W. Wasilkowski, and H. Wo\'zniakowski, {\em Information-based complexity}, Academic Press, New York, 1988. MR 958691
*
{17} G.\,Wahba, {\em On the regression design problem of Sacks and Ylvisaker}, Ann. Math. Stat.\,{\bf 42} (1971), 1035--1043. MR 279955
*
{18} \bysame, {\em Spline models for observational data}, SIAM-NSF Regional Conf. Ser. in Appl. Math., {vol. 59}, SIAM, Philadelphia, PA, 1990. MR 1045442
*
{19} G.\,W.\,Wasilkowski, {\em Information of varying cardinality}, J. Complexity {\bf 2} (1986), 204--228. MR 922813
*
{20} \bysame, {\em Randomization for continuous problems}, J. Complexity {\bf 5} (1989), 195--218. MR 1006106
*
{21} G.\,W.\,Wasilkowski and F.\,Gao, {\em On the power of adaptive information for functions with singularities}, Math. Comp. {\bf 58} (1992), 285--304. MR 1106987
*
{22} G.\,W.\,Wasilkowski and H.\,Wo\'zniakowski, {\em Can adaption help on the average?}, Numer. Math.\,{\bf 44} (1984), 169--190. MR 753951
*
{23} H.\,Wo\'zniakowski, {\em Average case complexity of multivariate integration}, Bull. Amer. Math. Soc. (N.S.) {\bf 24}(1991), 185--194. MR 1072015
*
{24} \bysame, {\em Average case complexity of linear multivariate problems}, (to appear in Bull. Amer. Math. Soc. (N.S.)). MR 1193541

Similar Articles:

Retrieve articles in Bulletin of the American Mathematical Society with MSC (2000): 41A50, 41A55, 41A63, 65D15, 65D30

Retrieve articles in all Journals with MSC (2000): 41A50, 41A55, 41A63, 65D15, 65D30

Additional Information:

DOI: 10.1090/S0273-0979-1993-00379-3
PII: S 0273-0979(1993)00379-3