English

The suppport reduction algorithm for computing nonparametric function estimates in mixture models

Statistics Theory 2009-09-29 v1 Statistics Theory

Abstract

Vertex direction algorithms have been around for a few decades in the experimental design and mixture models literature. We briefly review this type of algorithm and describe a new member of the family: the support reduction algorithm. The support reduction algorithm is applied to the problem of computing nonparametric estimates in two inverse problems: convex density estimation and the Gaussian deconvolution problem. Usually, VD algorithms solve a finite dimensional (version of the) optimization problem of interest. We introduce a method to solve the true infinite dimensional optimization problem.

Keywords

Cite

@article{arxiv.math/0405511,
  title  = {The suppport reduction algorithm for computing nonparametric function estimates in mixture models},
  author = {Piet Groeneboom and Geurt Jongbloed and Jon A. Wellner},
  journal= {arXiv preprint arXiv:math/0405511},
  year   = {2009}
}

Comments

19 pages. See also http://www.cs.vu.nl/sto/publications/2002-13.ps