×

Smolyak cubature of given polynomial degree with few nodes for increasing dimension. (English) Zbl 1024.65023

This paper deals with the Smolyak algorithm, a procedure that derives numerical cubature methods for tensor product problems from quadrature rules. The number of nodes grow fast for increasing dimensions. It is investigated how to obtain Smolyak cubature formulae with a given degree of polynomial exactness and the asymptotically minimal number of nodes for increasing dimension. A characterization for a subset of Smolyak formulae is given.
Error bounds and numerical examples show their behaviour for smooth integrands. A modification is applied to problems of mathematical finance as indicated by a further numerical example.

MSC:

65D32 Numerical quadrature and cubature formulas
41A63 Multidimensional problems
91G60 Numerical methods (including Monte Carlo methods)

Software:

PATSYM
PDFBibTeX XMLCite
Full Text: DOI