A note on the convergence analysis of a sparse grid multivariate probability density estimator

Stephen Gwyn Roberts, Sarah Bolt


With the recent growth in volume and complexity of available data has come a renewed interest in the problem of estimating multivariate probability density functions. However, traditional methods encounter the curse of dimensionality (complexity grows exponentially with dimension). Here we provide an outline of a convergence analysis of a sparse grid based probability density estimation, which supports the use of the method for moderately complex (up to 15 dimensions) data sets, as has already been demonstrated for sparse grid quadrature and interpolation.

  • Hans-Joachim Bungartz and Michael Griebel. A note on the complexity of solving {P}oisson's equation for spaces of bounded mixed derivatives. J. Complexity, 15(2):167--199, 1999. http://dx.doi.org/10.1006/jcom.1999.0499
  • Hans-Joachim Bungartz and Michael Griebel. Sparse grids. Acta Numerica, 13:147--269, 2004. http://dx.doi.org/10.1017/S0962492904000182
  • J. Garcke. Sparse grid tutorial. http://www.math.tu-berlin.de/ garcke/paper/sparseGridTutorial.pdf [29 January, 2009], 2008.
  • J. Garcke, M. Griebel, and M. Thess. Data mining with sparse grids. Computing, 67:225--253, 2001. http://dx.doi.org/10.1007/s006070170007
  • D. Scott. Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley, New York, 1992.
  • C. Zenger. Sparse grids. In W. Hackbusch, editor, Parallel Algorithms for Partial Differential Equations: Proceedings of the Sixth GAMM-Seminar, Kiel, 1990, volume 31 of Notes on Num. Fluid Mech., pages 241--251. Vieweg, 1991.

Full Text:


DOI: http://dx.doi.org/10.21914/anziamj.v50i0.1472

Remember, for most actions you have to record/upload into this online system
and then inform the editor/author via clicking on an email icon or Completion button.
ANZIAM Journal, ISSN 1446-8735, copyright Australian Mathematical Society.