High dimensional integration of smooth functions over cubes

Numerische Mathematik

Volumn 75, Issue 1, 1996, Pages 79-97

  Novak, Erich ^a   Ritter, Klaus ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030524566     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050231     Document Type: Article

References (41)

1. Babenko, K. I (1960): On the approximation of a class of periodic functions of several variables by trigonometric polynomials. Soviet Math. Dokl. 1, 672-675
2. Baszenski, G., Delvos, F.-J. (1993): Multivariale Boolean midpoint rules. In: Brass, H., Hämmerlin, G., eds., Numerical Integration IV, ISNM 112, pp. 1-11. Birkhäuser, Basel
3. Baszenski, G., Delvos, F.-J., Jester, S. (1992): Blending approximations with sine functions. In: Braess, D., Schumaker, L. L., eds., Numerical Methods of Approximation Theory, Vol. 9, ISNM 105, pp. 1-19. Birkhäuser, Basel
4. Bonk, T. (1994): A new algorithm for multi-dimensional adaptive numerical quadrature. In: Hackbusch, W., Wittum, G., eds., Adaptive Methods - Algorithms, Theory and Applications, pp. 54-68. Vieweg, Braunschweig
5. Brass, H. (1977): Quadraturverfahren. Vandenhoeck & Rupprecht, Göttingen
6. Brass, H. (1992): Error bounds based on approximation theory. In: Espelid, T. O., Genz, A., eds., Numerical Integration, pp. 147-163. Kluwer Academic Publishers, Dordrecht
7. Brass, H. (1993): Bounds for Peano kernels. In: Brass, H., Hämmerlin, G., eds., Numerical Integration IV, ISNM 112, pp. 39-55. Birkhäuser, Basel
8. Bungartz, H.-J. (1992): Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. Ph.D. thesis, TU München
9. Delvos, F.-J. (1982): d-variate Boolean interpolation. J. Approx. Th. 34, 99-114
10. Delvos, F.-J. (1990): Boolean methods for double integration. Math. of Comp. 55, 683-692
11. Delvos, F.-J., Schempp, W. (1989): Boolean Methods in Interpolation and Approximation. Pitman Research Notes in Mathematics Series 230. Longman, Essex
12. Engels, H. (1980): Numerical Quadrature and Cubature. Academic Press, London
13. Frank, K., Heinrich, S., Pereverzev, S. (1995): Information complexity of multivariate Fredholm equations in Sobolev classes. Technical Report, Kaiserslautern. To appear in J. Complexity
14. Genz, A. C. (1974): Some extrapolation methods for the numerical calculation of multidimensional integrals. In: Evans, D. J., ed., Software for Numerical Mathematics, pp. 159-172. Academic Press, New York
15. Genz, A. C. (1984): Testing multidimensional integration routines. In: Ford, B., Rault, J. C., Thomasset, F., eds., Tools, Methods, and Languages for Scientific and Engineering Computation, pp. 81-94. North-Holland, Amsterdam
16. Genz, A. C. (1987): A package for testing multiple integration subroutines. In: Keast, P., Fair-weather, G., eds., Numerical Integration, pp. 337-340. Kluwer, Dordrecht
17. Genz, A. C., Malik, A. A. (1980): Algorithm 019: an adaptive algorithm for numerical integration over an N-dimensional rectangular region. J. Comp. Appl. Math. 6, 295-302
18. Gordon, W. J. (1971): Blending function methods of bivariate and multivariate interpolation and approximation. SIAM J. Numer. Anal. 8, 158-177
19. Griebel, M., Schneider, M., Zenger, Ch. (1992): A combination technique for the solution of sparse grid problems. In: Beauwens, R., de Groen, P., eds., Iterative Methods in Linear Algebra, pp. 263-281. Elsevier, North-Holland
20. Lyness, J. N., Sloan, I. H. (1995): Cubature rules of prescribed merit. Math. of Comp., to appear
21. Niederreiter, H., Sloan, I. H. (1993): Quasi-Monte Carlo methods with modified vertex weights. In: Brass, H., Hämmerlin, G., eds., Numerical Integration IV, ISNM 112, pp. 253-265. Birkhäuser, Basel
22. Novak, E., Ritter, K. (1996): Global optimization using hyperbolic cross points. In: Floudas, C.A., Pardalos, P.M., eds., State of the Art in Global Optimization. Kluwer, Dordrecht, pp. 19-33
23. Paskov, S. (1993): Average case complexity of multivariate integration for smooth functions. J. Complexity 9, 291-312
24. Pereverzev, S. V. (1986): On optimization of approximate methods of solving integral equations. Sov. Math. Dokl. 33, 347-351
25. Ritter, K., Wasilkowski, G. W., Woźniakowski, H. (1993): On multivariate integration for stochastic processes. In: Brass, H., Hämmerlin, G., eds., Numerical Integration IV, ISNM 112, pp. 331-347. Birkhäuser, Basel
26. Ritter, K., Wasilkowski, G. W., Wózniakowski, H. (1995): Mullivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions. Ann. Appl. Prob. 5, 518-540
27. Sloan, I. H., Smith, W. E. (1978): Product-integration with the Clenshaw-Curtis and related points. Numer. Math. 30, 415-428
28. Sloan, I. H., Joe, S. (1994): Lattice Methods for Multiple Integration. Clarendon Press, Oxford
29. Smolyak, S. A. (1963): Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math. Dokl. 4, 240-243
30. Steinbauer, A. (1995): Hochdimensionale Integration mit den Algorithmen von Smolyak und Clenshaw-Curtis. Thesis, Augsburg
31. Strauß, H. (1979): Optimal quadrature formulas. In: Meinardus, G., ed., Approximation in Theorie und Praxis, pp. 239-250, Bibliographisches Institut, Mannheim
32. Temlyakov, V. N. (1987): Approximate recovery of periodic functions of several variables. Math. USSR Sbornik 56, 249-261
33. Temlyakov, V. N. (1992): On a way of obtaining lower estimates for the errors of quadrature formulas. Math. USSR Sbornik 71, 247-257
34. Temlyakov, V. N. (1993): On approximate recovery of functions with bounded mixed derivative. J. Complexity 9, 41-59
35. Temlyakov, V. N. (1994): Approximation of Periodic Functions. Nova Science Publishers, New York
36. Tikhomirov, V. M. (1990): Approximation Theory. Encyclopaedia of Mathematical Sciences, Vol. 14, Springer, Berlin
37. Van Dooren, P., De Ridder, L. (1976): An adaptive algorithm for numerical integration over an n-dimensional cube. J. Comp. Appl. Math. 2, 207-217
38. Wahba, G. (1978): Interpolating surfaces: high order convergence rates and their associated designs, with applications to X-ray image reconstruction. Dept. of Statistics, University of Wisconsin, Madison
39. Wasilkowski, G.W., Woźniakowski, H. (1995): Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complexity 11, 1-56
40. Woźniakowski, H. (1992): Average case complexity of linear multivariate problems. Part 1 and 2. J. Complexity 8, 337-392
41. Zenger, Ch. (1991): Sparse grids. In: Hackbusch, W., ed., Parallel Algorithms for Partial Differential Equations, pp. 241-251. Vieweg, Braunschweig