Estimation of a k-monotone density , part 2 : algorithms for computation and numerical results

The iterative (2k − 1)−spline algorithm is an extension of the iterative cubic spline algorithm developed and used by Groeneboom, Jongbloed, and Wellner (2001b) to compute the Least Squares Estimator (LSE) of a nonincreasing and convex density on (0,∞), and to find an approximation of the “invelope” of the integrated two-sided Brownian motion+t4 that is involved in the limiting distribution of both the Maximum Likelihood Estimator (MLE) and the LSE (Groeneboom, Jongbloed, and Wellner (2001a)). The iterative (2k − 1)− spline algorithm was developed to compute the LSE of a k-monotone density on (0,∞) for any integer k > 2, and also to calculate an approximation of the envelopes (“ invelopes”) of the (k − 1)-fold integral of two-sided Brownian motion + (k!/(2k)!) t2k when k is odd (even) on a finite interval [−c, c] for some fixed c > 0. Existence and uniqueness of the latter processes are the subject of Balabdaoui and Wellner (2004c). To compute the MLE of a k-monotone density, another variation of the algorithm involving quadratic approximation is described. This algorithm involves the computation of a spline of degree k− 1 instead of a spline of degree 2k− 1. The principles of both algorithms are explained in detail. We also give several applications to real and artificial data. 1 Research supported in part by National Science Foundation grant DMS-0203320 2 Research supported in part by National Science Foundation grants DMS-0203320, and NIAID grant 2R01 AI291968-04 AMS 2000 subject classifications. Primary: 62G07; secondary 90C99.

[1]  Y. Sinai,et al.  Statistics of shocks in solutions of inviscid Burgers equation , 1992 .

[2]  Estimation of a k-monotone density, part 1: characterizations consistency, and minimax lower bounds , 2005, math/0509080.

[3]  J. Wellner,et al.  Estimation of a k − monotone density , part 3 : limiting Gaussian versions of the problem ; invelopes and envelopes , 2004 .

[4]  L. Simar Maximum Likelihood Estimation of a Compound Poisson Process , 1976 .

[5]  Fadoua Balabdaoui,et al.  Nonparametric estimation of a k-monotone density: A new asymptotic distribution theory. , 2004 .

[6]  Dankmar Bohning Convergence of Simar's Algorithm for Finding the Maximum Likelihood Estimate of a Compound Poisson Process , 1982 .

[7]  J. Kalbfleisch Statistical Inference Under Order Restrictions , 1975 .

[8]  J. Kalbfleisch,et al.  An Algorithm for Computing the Nonparametric MLE of a Mixing Distribution , 1992 .

[9]  Geurt Jongbloed,et al.  A canonical process for estimation of convex functions: the "invelope" of integrated Brownian motion + t4. , 2001 .

[10]  Philip B. Stark,et al.  Finite-Sample Confidence Envelopes for Shape-Restricted Densities , 1995 .

[11]  Kirill Kopotun,et al.  On k-Monotone Approximation by Free Knot Splines , 2003, SIAM J. Math. Anal..

[12]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[13]  L. Rogers,et al.  Diffusions, Markov processes, and martingales , 1979 .

[14]  J. Wellner,et al.  Estimation of a convex function: characterizations and asymptotic theory. , 2001 .

[15]  J. Wellner,et al.  Estimation of a k-monotone density: limit distribution theory and the Spline connection , 2005, math/0509081.