Multivariate Quadrature on Adaptive Sparse Grids

Computing (Vienna/New York)

Volumn 71, Issue 1, 2003, Pages 89-114

  Bungartz, H J ^a   Dirnstorfer, S ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b Nagler and Company   (Germany)

Author keywords

Adaptivity; Higher order; Multivariate numerical quadrature; Sparse grids

Indexed keywords

ALGORITHMS; TENSORS;

ADAPTIVE SPARSE GRIDS;

COMPUTATIONAL METHODS;

EID: 0141887368     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-0016-4     Document Type: Article

References (18)

1. Bonk, T.: A new algorithm for multi-dimensional adaptive numerical quadrature. In: Hackbusch, W., Wittum, G., (eds.) Adaptive Methods-Algorithms, Theory, and Applications, NNFM 46, pp 54-68, Braunschweig: Vieweg 1994.
2. Bungartz, H.-J.: Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. Dissertation, Institut für Informatik, TU München, 1992.
3. Bungartz, H.-J.: Concepts for higher order finite elements on sparse grids. In: Hin, A.V., Scott, L. R., (eds.J Proc. int. conf. on spectral and high order methods, Houston Journal of Mathematics 159-170 (1996).
4. Bungartz, H.-J.: A multigrid algorithm for higher order finite elements on sparse grids. ETNA 6. 63-77 (1997).
5. Bungartz, H.-J.: Finite elements of higher order on sparse grids. Aachen: Shaker Verlag 1998.
6. Bungartz, H.-J., Dornseifer, T.: Sparse grids: Recent developments for elliptic partial differential equations. In: Hackbusch, W., Wittum, G., (eds.): Multigrid Methods V, LNCSE 3, pp 45-70, Heidelberg, Berlin: Springer-Verlag 1998.
7. Bungartz, H.-J., Griebel, M.: A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives. J. Complexity 75, 167-199 (1998).
8. Caflisch, R. E., Morokoff, W., Owen, A.: Valuation of mortgage backed securities using brownian bridges to reduce effective dimension. J. Comput. Finance l, (1997).
9. Dirnstorfer, S.: Numerical quadrature on sparse grids. Diplomarbeit, Institut für Informatik, TU München, 2000.
10. Gerstner, T., Griebel, M.: Numerical integration using sparse grids. Numerical Algorithms 18, 209-232 (1998).
11. Griebel, M., Zumbusch, G. W.: Hash-storage techniques for adaptive multilevel solvers and their domain decomposition parallelization. In: Mandel, J., Farhat, C., Cai, X.-C., (eds.), Proc. 10th Int. Conf. on Domain Decomposition Methods, Contemporary Mathematics 218, pp 279-286, Providence: AMS 1998.
12. Krommer, A. R., Ueberhuber, C. W.: Numerical Integration on Advanced Computer Systems, LNCS 848. Berlin, Heidelberg: Springer-Verlag 1994.
13. Morokoff, W., Caflisch, R. E.: Quasi-monte carlo integration. J. Comp. Phys. 122, 218-230 (1995).
14. Niederreiter, H.: Random number generation and Quasi-Monte-Carlo Methods. SIAM, Philadelphia, 1992.
15. Novak, E., Ritter, K.: High dimensional integration of smooth functions over cubes. Numer. Math. 75(1), 79-98 (1996).
16. Smolyak, S. A.: Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math. Dokl. 4, 240-243 (1963); Russian original in Dokl. Akad. Nauk SSSR 148, 1042-1045 (1963).
17. Smolyak, S. A.: Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math. Dokl. 4, 240-243 (1963); Russian original in Dokl. Akad. Nauk SSSR 148, 1042-1045 (1963).
18. Zenger, C.: Sparse grids. In: Hackbusch, W., (ed.), Parallel algorithms for partial differential equations, NNFM 31. Braunschweig: Vieweg 1991.