Average case complexity of multivariate integration
HTML articles powered by AMS MathViewer
- by H. Woźniakowski PDF
- Bull. Amer. Math. Soc. 24 (1991), 185-194
References
- George S. Kimeldorf and Grace Wahba, A correspondence between Bayesian estimation on stochastic processes and smoothing by splines, Ann. Math. Statist. 41 (1970), 495–502. MR 254999, DOI 10.1214/aoms/1177697089
- George S. Kimeldorf and Grace Wahba, Spline functions and stochastic processes, Sankhyā Ser. A 32 (1970), 173–180. MR 303594
- D. Lee and G. W. Wasilkowski, Approximation of linear functionals on a Banach space with a Gaussian measure, J. Complexity 2 (1986), no. 1, 12–43. MR 925342, DOI 10.1016/0885-064X(86)90021-X
- Charles A. Micchelli and Grace Wahba, Design problems for optimal surface interpolation, Approximation theory and applications (Proc. Workshop, Technion—Israel Inst. Tech., Haifa, 1980) Academic Press, New York-London, 1981, pp. 329–348. MR 615422
- Harald Niederreiter, Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978), no. 6, 957–1041. MR 508447, DOI 10.1090/S0002-9904-1978-14532-7
- Harald Niederreiter, Quasi-Monte Carlo methods for multidimensional numerical integration, Numerical integration, III (Oberwolfach, 1987) Internat. Schriftenreihe Numer. Math., vol. 85, Birkhäuser, Basel, 1988, pp. 157–171. MR 1021532, DOI 10.1007/978-3-0348-6398-8_{1}5
- Erich Novak, Deterministic and stochastic error bounds in numerical analysis, Lecture Notes in Mathematics, vol. 1349, Springer-Verlag, Berlin, 1988. MR 971255, DOI 10.1007/BFb0079792 8. A. Papageorgiou, On average case complexity, Ph. D. thesis, Dept. of Computer Science, Columbia University, 1989.
- A. Papageorgiou and G. W. Wasilkowski, On the average complexity of multivariate problems, J. Complexity 6 (1990), no. 1, 1–23. MR 1048027, DOI 10.1016/0885-064X(90)90009-3
- K. F. Roth, On irregularities of distribution, Mathematika 1 (1954), 73–79. MR 66435, DOI 10.1112/S0025579300000541
- K. F. Roth, On irregularities of distribution. IV, Acta Arith. 37 (1980), 67–75. MR 598865, DOI 10.4064/aa-37-1-67-75
- Jerome Sacks and N. Donald Ylvisaker, Designs for regression problems with correlated errors, Ann. Math. Statist. 37 (1966), 66–89. MR 192601, DOI 10.1214/aoms/1177699599
- Jerome Sacks and Donald Ylvisaker, Designs for regression problems with correlated errors; many parameters, Ann. Math. Statist. 39 (1968), 49–69. MR 220424, DOI 10.1214/aoms/1177698504
- Jerome Sacks and Donald Ylvisaker, Designs for regression problems with correlated errors. III, Ann. Math. Statist. 41 (1970), 2057–2074. MR 270530, DOI 10.1214/aoms/1177696705
- Jerome Sacks and Donald Ylvisaker, Statistical designs and integral approximation, Proc. Twelfth Biennial Sem. Canad. Math. Congr. on Time Series and Stochastic Processes; Convexity and Combinatorics (Vancouver, B.C., 1969) Canad. Math. Congr., Montreal, Que., 1970, pp. 115–136. MR 0277069
- A. V. Sul′din, Wiener measure and its applications to approximation methods. I, Izv. Vysš. Učebn. Zaved. Matematika 1959 (1959), no. 6 (13), 145–158 (Russian). MR 0157489
- J. F. Traub, G. W. Wasilkowski, and H. Woźniakowski, Information-based complexity, Computer Science and Scientific Computing, Academic Press, Inc., Boston, MA, 1988. With contributions by A. G. Werschulz and T. Boult. MR 958691
- Grace Wahba, On the regression design problem of Sacks and Ylvisaker, Ann. Math. Statist. 42 (1971), 1035–1053. MR 279955, DOI 10.1214/aoms/1177693331
- G. W. Wasilkowski, Information of varying cardinality, J. Complexity 2 (1986), no. 3, 204–228. MR 922813, DOI 10.1016/0885-064X(86)90002-6
- Donald Ylvisaker, Designs on random fields, A survey of statistical design and linear models (Proc. Internat. Sympos., Colorado State Univ., Ft. Collins, Colo., 1973) North-Holland, Amsterdam, 1975, pp. 593–607. MR 0428662
Additional Information
- Journal: Bull. Amer. Math. Soc. 24 (1991), 185-194
- MSC (1985): Primary 65D30, 41A55
- DOI: https://doi.org/10.1090/S0273-0979-1991-15985-9
- MathSciNet review: 1072015