Dimension-Adaptive Tensor-Product Quadrature

Computing (Vienna/New York)

Volumn 71, Issue 1, 2003, Pages 65-87

  Gerstner, T ^a   Griebel, M ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Adaptivity; Curse of dimension; Multivariate numerical integration

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; STOCHASTIC PROGRAMMING;

MULTIVARIATE NUMERICAL INTEGRATION;

COMPUTATIONAL METHODS;

EID: 0141991028     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-0015-5     Document Type: Article

References (44)

1. Bank, R.: Hierarchical bases and the finite element method. Acta Numerica 5, 1-43 (1996).
2. Bellman, R.: Dynamic Programming. Princeton: University Press 1957.
3. Bonk, T.: A new algorithm for multi-dimensional adaptive numerical quadrature. In: Hackbusch, W., Wittum, G., (eds.) Adaptive methods: algorithms, theory and applications, volume 46 of Notes on Numerical Fluid Mechanics. Braunschweig: Vieweg 1993.
4. Bungartz, H.-J.: Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. PhD thesis, Institut für Informatik, TU München, 1992.
5. Bungartz, H.-J., Griebel, M.: A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives. J. Complexity 15, 167-199 (1999).
6. Caflisch, R., Morokoff, W., Owen, A.: Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension. J. Comput. Finance 1, (1997).
7. Davis, P., Rabinowitz, P.: Methods of numerical integration. Academic Press, 1975.
8. DeVore, R.: Nonlinear approximation. Acta Numerica 7, 51-150 (1998).
9. Dirnstorfer, S.: Adaptive numerische Quadratur höherer Ordnung auf dünnen Gittern. Master'sthesis, Institut für Informatik, TU München, 2000.
10. Dörfler, W.: A robust adaptive strategy for the nonlinear Poisson equation. Computing 55, 289-304(1995).
11. J Friedman, J.: Multivariate adaptive regression splines. Annals of Statistics 19, 1-141 (1991).
12. Garcke, J., Griebel, M.: Classification with anisotropic sparse grids using simplicial basis functions. Intelligent Data Analysis 6(6), 483-502 (2002).
13. Genz, A., Malik, A.: An adaptive algorithm for numerical integration over an n-dimensional rectangular region. J. Comp. Appl. Math. 6, 295-302 (1980).
14. Gerstner, T., Griebel, M.: Numerical integration using sparse grids. Numer. Algorithms 18, 209-232 (1998).
15. Griebel, M., Knapek, S.: Optimized tensor-product approximation spaces. Constructive Approximation 16(4), 525-540 (2000).
16. Hastie, T., Tibshirani, R.: Generalized additive models. London: Chapman and Hall 1990.
17. He, T.-X.: Dimensionality reducing expansion of multivariate integration. Birkhäuser 2001.
18. Hegland, M.: Adaptive sparse grids. In: Proceedings of CTAC, Brisbane, July 16-18, 2001, 2001.
19. Hegland, M., Pestov, V.: Additive models in high dimensions. Technical Report 99-33. School of mathematical and computing sciences, Victoria University of Wellington, 1999.
20. Kalos, M., Whitlock, P.: Monte Carlo Methods. Wiley & Sons 1986.
21. Khavinson, S.: Best approximation by linear superposition (approximate nomography). AMS Translations of mathematical monographs vol. 159. Providence: AMS 1997.
22. Kolmogoroff, A.: On the representation of continuous functions of several variables by superpositions of continuous functions of fewer variables. Dokl. Akad. Nauk SSSR 108, 179-182 (1956). (in Russian, Engl. Transi.: Amer. Math. Soc. Transi. (2) 17, 369-373 (1961)).
23. Kolmogoroff, A.: On the representation of continuous functions of several variables by superpositions of continuous functions of fewer variables. Dokl. Akad. Nauk SSSR 108, 179-182 (1956). (in Russian, Engl. Transi.: Amer. Math. Soc. Transi. (2) 17, 369-373 (1961)).
24. Kolmogoroff, A.: On the representation of continuous functions of several variables by superpositions of continuous functions of one variable and addition. Dokl. Akad. Nauk SSSR 114, 953-956 (1957). (in Russian, Engl. Transi.: Amer. Math. Soc. Transi. (2) 28, 55-59 (1963)).
25. Kolmogoroff, A.: On the representation of continuous functions of several variables by superpositions of continuous functions of one variable and addition. Dokl. Akad. Nauk SSSR 114, 953-956 (1957). (in Russian, Engl. Transi.: Amer. Math. Soc. Transi. (2) 28, 55-59 (1963)).
26. Morokoff, W., Caflisch, R.: Quasi-monte carlo integration. J. Comp. Phys. 122, 218-230 (1995).
27. Niederreiter, H.: Random number generation and quasi-Monte Carlo methods. Philadelphia: SIAM 1992.
28. Paskov, S., Traub, J.: Faster valuation of financial derivatives. J. Portfolio Management 22, 113-120(1995).
29. Patterson, T.: The optimum addition of points to quadrature formulae. Math. Comp. 22, 847-856, 1968.
30. Plaskota, L.: The exponent of discrepancy of sparse grids is at least 2.1933. Adv. Comp. Math. 12, 3-24 (2000).
31. Rassias, T., Simsa, J.: Finite sums decompositions in mathematical analysis. Chichester: Wiley & Sons 1995.
32. Röschke, D.: Über eine Kombinationstechnik zur Lösung partieller Differentialgleichungen. Master's thesis, Institut für Informatik, TU München. 1991.
33. Sedgewick, R.: Algorithms in C. Addison Wesley, 1990.
34. 2-approximation by finite sums of functions with separable variables. Aequationes Mathematicae 43, 284-263 (1992).
35. a. Dokl. Akad. Nauk SSSR 131, 1028-1031 (1960). (in Russian, Engl. Transi.: Soviet Math. Dokl. 4, 240-243 (1963)).
36. a. Dokl. Akad. Nauk SSSR 131, 1028-1031 (1960). (in Russian, Engl. Transi.: Soviet Math. Dokl. 4, 240-243 (1963)).
37. Traub, J., Wasilkowski, G., Wozniakowski, H.: Information-based complexity. New York: Academic Press 1988.
38. Van Dooren, P., De Ridder, L.: An adaptive algorithm for numerical integration over an n-dimensional cube. J. Comp. Appl. Math 2, 207-217 (1976).
39. Verführt, R.: A review of a posteriori error estimation and adaptive mesh-refinement techniques.Teubner, 1996.
40. Wahba, G.: Spline models for observational data. Philadelphia: SIAM 1990.
41. Wasilkowski, G. W., Wozniakowski, H.: Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complexity 11, 1-56 (1995).
42. Wasilkowski, G. W., Wozniakowski, H.: Weighted tensor product algorithms for linear multivariate problems. J. Complexity IS, 402-447 (1999).
43. Yue, R., Hickernell, F.: Robust designs for smoothing spline ANOVA models. Metrika 55, 161-176 (2002).
44. Zenger, C.: Sparse grids. In: Hackbusch, W., (ed.) Parallel algorithms for partial differential equations, volume 31 of Notes on Numerical Fluid Mechanics. Braunschweig: Vieweg 1991.