Skip to main content
Log in

On Optimal Uniform Deconvolution

  • Published:
Journal of Statistical Theory and Practice Aims and scope Submit manuscript

Abstract

This paper concerns the nonstandard problem of uniform deconvolution for nonperiodic functions over the real line. New algorithms are developed for this nonstandard statistical problem and integrated mean squared error bounds are established. We show that the upper bound of the integrated mean squared error for our new procedure is the same as for the standard case; hence these new estimators attain the lower bound minimax, and hence optimal, rate of convergence. Our method has potential applications to such problems as the deblurring of optical images which have been subjected to uniform motion over a finite interval of time. We also treat the case when the support of the uniform is not given and must be estimated. The numerical properties of our algorithms are demonstrated and shown to be well behaved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Andrews, D., 1992. Generic uniform convergence. Econometric Theory, 8, 241–247.

    Article  MathSciNet  Google Scholar 

  • Bertero, M., Boccacci, P., 1980. Introduction to Inverse Problems in Imaging. Institute of Physics, Bristol.

    MATH  Google Scholar 

  • Braker, H.U., Hüsler, J., 1991. On the first zero of an empirical characteristic function. J. Appl. Probab., 28, 593–601.

    Article  MathSciNet  Google Scholar 

  • Carroll, R.J., Hall, P., 1988. Optimal rates of convergence for deconvoluting a density. J. Amer. Statist. Assoc., 83, 1184–1186.

    Article  MathSciNet  Google Scholar 

  • Cavalier, L., Tsybakov, A., 2002. Sharp adaptation for inverse problems with random noise. Probab. Theory Relat. Fields, 123, 323–354.

    Article  MathSciNet  Google Scholar 

  • Diggle, P.J., Hall, P., 1993. A Fourier approach to nonparametric deconvolution of a density estimate. J. Roy. Statist. Soc., Ser. B 55, 523–531.

    MathSciNet  MATH  Google Scholar 

  • van Es, A.J., 1991. Uniform deconvolution: nonparametric maximum likelihood and inverse estimation. Nonparametric functional estimation and related topics (Spetses, 1990), 191–198. NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., 335, Kluwer Acad. Publ., Dordrecht.

    Article  MathSciNet  Google Scholar 

  • Fan, J., 1991. On the optimal rates of convergence for nonparametric deconvolution problems. Ann. Statist., 19, 1257–1272.

    Article  MathSciNet  Google Scholar 

  • Fan, J., 1992. Global behaviour of deconvolution kernel estimates. Statist. Sinica, 1, 541–551.

    MATH  Google Scholar 

  • Fan, J., 1993. Adaptively local one-dimensional subproblems with application to a deconvolution problem. Ann. Statist., 21, 600–610.

    Article  MathSciNet  Google Scholar 

  • Groeneboom, P., Jongbloed, G., 2003. Density estimation in the uniform deconvolution model. Statist. Neerleandica, 57, 136–157.

    Article  MathSciNet  Google Scholar 

  • Hall, P., Ruymgaart, F., van Gaans, O., van Rooij, A., 2001. Inverting noisy integral equations using wavelet espansions: A class of irregular convolutions. In State of the Art in Probability and Statistics: Festschrift for Willem R. van Zwet 533–546, IMS, Beachwood, OH.

    Chapter  Google Scholar 

  • Heathcote, C.R., Hüsler, J., 1990. The first zero of an empirical characteristic function. Stochastic Process. Appl., 35, 347–360.

    Article  MathSciNet  Google Scholar 

  • Johnstone, I.M., Raimondo, M., 2004. Periodic boxcar deconvolution and diophantine approximation. Ann. Statist., 32, 1781–1804.

    Article  MathSciNet  Google Scholar 

  • Koo, J.-Y., 1993. Optimal rates of convergence for nonparametric statistical inverse problems. Ann. Statist., 21, 590–599.

    Article  MathSciNet  Google Scholar 

  • Mair, B.A., Ruymgaart, F.H., 1996. Statistical inverse estimation in Hilbert scales. SIAMJAppl Math, 56, 1424–1444.

    MathSciNet  MATH  Google Scholar 

  • O’Sullivan, F., Choudhury, K., 2001. An analysis of the role of positivity and mixture model constraints in Poisson deconvolution problems. J. Comput. Graph. Statist., 10, 673–696.

    Article  MathSciNet  Google Scholar 

  • Stefanski, L., Carroll, R.J., 1990. Deconvoluting kernel density estimators. Statistics, 21, 169–184.

    Article  MathSciNet  Google Scholar 

  • Welsh, A.H., 1986. Implementing empirical characteristic function procedures. Statist. Probab. Lett., 4, 65–67.

    Article  MathSciNet  Google Scholar 

  • Zhang, C.H., 1990. Fourier methods for estimating mixing densities and distributions. Ann. Statist., 18, 806–830.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrey Feuerverger.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Feuerverger, A., Kim, P.T. & Sun, J. On Optimal Uniform Deconvolution. J Stat Theory Pract 2, 433–451 (2008). https://doi.org/10.1080/15598608.2008.10411885

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1080/15598608.2008.10411885

AMS Subject Classification

Keywords

Navigation