Sparse polynomial prediction

Hugo Maruri-Aguilar and Henry Wynn

LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library

Abstract: In numerical analysis, sparse grids are point configurations used in stochastic finite element approximation, numerical integration and interpolation. This paper is concerned with the construction of polynomial interpolator models in sparse grids. Our proposal stems from the fact that a sparse grid is an echelon design with a hierarchical structure that identifies a single model. We then formulate the model and show that it can be written using inclusion–exclusion formulæ. At this point, we deploy efficient methodologies from the algebraic literature that can simplify considerably the computations. The methodology uses Betti numbers to reduce the number of terms in the inclusion–exclusion while achieving the same result as with exhaustive formulæ.

Keywords: Betti numbers; inclusion–exclusion; Smolyak grids; sparse designs (search for similar items in EconPapers)
JEL-codes: C1 (search for similar items in EconPapers)
Pages: 17 pages
Date: 2023-08-01
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Published in Statistical Papers, 1, August, 2023, 64(4), pp. 1233 - 1249. ISSN: 0932-5026

Downloads: (external link)
http://eprints.lse.ac.uk/118748/ Open access version. (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehl:lserod:118748

Access Statistics for this paper

More papers in LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library LSE Library Portugal Street London, WC2A 2HD, U.K.. Contact information at EDIRC.
Bibliographic data for series maintained by LSERO Manager ().