Abstract
The multivariate multiextremal optimization problem is considered. Various statistical procedures based on the use of the asymptotic theory of extreme order statistics are thoroughly described. These procedures are used to infer about the maximal value of a function by its values at random points. A class of global random search methods underlying the procedures is considered. These methods generalize the well-known branch and bound methods. The article is mainly of a survey nature. It also contains new results.
Similar content being viewed by others
References
Ariyawansa, K. A. and Templeton, J. G. C.: On statistical control of optimization,Optimization 14 (1983), 393–410.
Cohen, J. P.: Large sample theory for fitting an approximating Gumbel model to maxima,SankhyÄ Ser. A. 48 (1986), 372–392.
Cook, P.: Statistical inference for bounds of random variables,Biometrika 66 (1979), 367–374.
Csörgö, S. and Mason, D.: Simple estimators of the endpoint of a distribution, in J. Husler and R.-D. Reiss (eds),Extreme Value Theory, Oberwolfach, 1987, Lecture Notes in Statistics, Springer-Verlag, Berlin, 1989.
Csörgö, S., Deheuvels, P. and Mason, D.: Kernel estimates of the tail index of a distribution,Ann. Statist. 13 (1985), 1050–1077.
Devroye, L.: Progressive global random search of continuous functions,Math. Programming 15 (1978), 330–342.
Dorea, C. C. Y.: Estimation of the extreme value and the extreme points,Ann. Inst. Statist. Math. 39 (1987), 37–48.
Dorea, C. C. Y.: Stopping rules for a random optimization method,SIAM J. Control Optim. 28 (1990), 841–850.
Ermakov, S. M., Zhigljavsky, A. A., and Kondratovich, M. V.: Reduction of the problem of random estimation of the function extremum value,Soviet Math. Dokl. 38 (1989), 344–346.
De Haan, L.: Estimation of the minimum of a function using order statistics,J. Amer. Statist. Assoc. 76 (1981), 467–475.
Hall, P.: On estimating the endpoint of a distribution,Ann. Statist. 10 (1982), 556–568.
Galambos, J.:The Asymptotic Theory of Extreme Order Statistics, Wiley, New York, 1978.
Goldberg, D.:Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading Mass., 1989.
Gumbel, E. J.:Statistics of Extremes, Columbia University Press, 1958.
Pickands, J.: Statistical inference using extreme order statistics,Ann. Statist. 3 (1975), 119–131.
Rinnooy Kan, A. H. G. and Timmer, G. T.: Stochastic global optimization methods, Clustering methods,Math. Programming 39 (1987), 27–56.
Smith, R. L.: Estimating tails of probability distributions,Ann. Statist. 15 (1987), 1174–1207.
Smith, R. and Weissman, I.: Maximum likelihood estimation of the lower tail of a probability distribution,J. Roy. Statist. Soc. 47B (1985), 285–298.
Weiss, L.: Asymptotic inference about a density functional the end of its range,Naval Res. Logist. Quarterly 1 (1971), 111–115.
Weissman, I.: Confidence intervals for the threshold parameter, II: Unknown shape parameter,Comm. Statis. Theory Methods 21 (1982), 2451–2474.
Zhigljavsky, A. A.: Branch and probability bound methods for global optimization,Informatica (Vilnius),1 (1990), 125–140.
Zhigljavsky, A. A.:Theory of Global Random Search, Kluwer Academic Publishers, Dordrecht, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhigljavsky, A.A. Semiparametric statistical inference in global random search. Acta Appl Math 33, 69–88 (1993). https://doi.org/10.1007/BF00995495
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00995495