Skip to main content
Log in

Bayesian testing of nonparametric hypotheses and its application to global optimization

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

Random distribution functions are the basic tool for solving nonparametric decision-theoretic problems. In 1974, Doksum introduced the family of distributions neutral to the right, that is, distributions such thatF(t 1),[F(t 2)−F(t 1)]/[1 −F(t 1)],...,[F(t k)−F(t k − 1)]/[1 −F(t k − 1)] are independent whenevert 1 < ... <t kIn practice, application of distributions neutral to the right has been prevented by the lack of a manageable analytical expression for probabilities of the typeP(F(t)<q) for fixedt andq. A subclass of such distributions can be provided which allows for a close expression of the characteristic function of log[1−F(t)], given the sample. Then, thea posteriori distribution ofF(t) is obtained by numerical evaluation of a Fourier integral. As an application, the global optimization problem is formulated as a problem of inference about the quantiles of the distributionF(y) of the random variableY=f(X), wheref is the objective function andX is a random point in the search domain.

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.

Similar content being viewed by others

References

  1. Doksum, K.,Tailfree and Neutral Random Probabilities and Their Posterior Distributions, Annals of Probability, Vol. 2, pp. 183–201, 1974.

    Google Scholar 

  2. Ferguson, T. S.,A Bayesian Analysis of Some Nonparametric Problems, Annals of Statistics, Vol. 1, pp. 209–230, 1973.

    Google Scholar 

  3. Ferguson, T. S., andPhadia, E. G.,Bayesian Nonparametric Estimation Based on Censored Data, Annals of Statistics, Vol. 7, pp. 163–186, 1979.

    Google Scholar 

  4. Archetti, F., andBetro, B.,A Priori Analysis of Deterministic Strategies for Global Optimization Problems, Toward Global Optimization II, Edited by L. C. W. Dixon and G. P. Szego, North-Holland, Amsterdam, Holland, 1978.

    Google Scholar 

  5. Chichinadze, V. K.,The Ω-Transform for Solving Linear and Nonlinear Programming Problems, Automatica, Vol. 5, pp. 347–355, 1969.

    Google Scholar 

  6. Archetti, F. A.,Sampling Technique for Global Optimization, Toward Global Optimization I, Edited by L. C. W. Dixon and G. P. Szego, North-Holland, Amsterdam, Holland, 1975.

    Google Scholar 

  7. Archetti, F., andBetro, B.,Recursive Stochastic Evaluation of the Level Set Measure in Global Optimization Problems, Universitá di Pisa, Dipartimento di Ricerca Operativa e Scienze Statistiche, Report No. A21, 1975.

  8. Gordon, W. J., andWixom, J. A.,Shepard's Method of Metric Interpolation to Bivariate and Multivariate Interpolation, Mathematics of Computation, Vol. 32, pp. 253–264, 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by L. C. W. Dixon

The author thanks J. Koronacki and R. Zielinski of the Polish Academy of Sciences for their valuable criticism during the final draft of the paper.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Betro, B. Bayesian testing of nonparametric hypotheses and its application to global optimization. J Optim Theory Appl 42, 31–50 (1984). https://doi.org/10.1007/BF00934132

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00934132

Key Words

Navigation