The exact exponent of sparse grid quadratures in the weighted case

Leszek Plaskota, Grzegorz W. Wasilkowski

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


This paper provides a lower bound on the exponent of tractability for Sparse Grid Quadratures for multivariate integration of functions from a certain class of weighted tensor product spaces. This lower bound is sharp since it matches a corresponding upper bound of G. W. Wasilkowski and H. Woźniakowski (1999, J. Complexity 15, 402-447). It also shows that, for slowly decreasing weights, the exponent of Sparse Grid Quadratures is far from being optimal.

Original languageEnglish
Pages (from-to)840-849
Number of pages10
JournalJournal of Complexity
Issue number4
StatePublished - 2001

Bibliographical note

Funding Information:
1Partially supported by the State Committee for Scientific Research of Poland under Grant 2 P03A 00913. 2Partially supported by the National Science Foundation under Grant CCR-9729971.

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Statistics and Probability
  • Numerical Analysis
  • General Mathematics
  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'The exact exponent of sparse grid quadratures in the weighted case'. Together they form a unique fingerprint.

Cite this