Abstract
A homogeneous isotropic Gaussian random field is accepted as a statistical model of objective functions, aiming to construct global optimization algorithms. The asymptotic of the conditional mean and variance is considered, assuming that the random field values are known at the vertices of a simplex, and that the latter is contracting. The obtained result theoretically substantiates the construction of the recently proposed bi-variate global optimization algorithm, which arouses interest due to good performance in testing experiments and the established convergence rate. The obtained result also enhances motivation to extend the aforementioned algorithm to higher dimensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baritompa, W.: Customizing methods for global optimization: a geometric viewpoint. J. Glob. Optim. 3(2), 193–212 (1993)
Calvin, J.M., Žilinskas, A.: On a global optimization algorithm for bivariate smooth functions. J. Optim. Theory Appl. 163, 528–547 (2014)
Clausen, J., Z̆ilinskas, A.: Global optimization by means of branch and bound with simplex based covering. Comput. Math. Appl. 44, 943–995 (2002)
Fishburn, P.: Utility Theory for Decision Making. Wiley, New York (1970)
Horst, R., Pardalos, P., Thoai, N.: Introduction to Global Optimization. Kluwer Academic Publishers, New York (2007)
Huyer, W., Neumaier, A.: Global optimization by multi-level coordinate search. J. Glob. Optim. 14, 331–355 (1999)
Liuzzi, G., Lucidi, S., Picciali, V.: A partition-based global optimization algorithm. J. Glob. Optim. 48(1), 113–128 (2010)
Mockus, J.: Bayesian Approach to Global Optimization. Kluwer Academic Publishers, Dordrecht (1988)
Pinter, J.: Global Optimization in Action. Kluwer Academic Publisher, Dordrecht (1996)
Sergeyev, Y., Kvasov, D.: Diagonal Global Optimization Methods. Fizmatlit, Moscow (2008, in Russian)
Sergeyev, Y., Strongin, R., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer, New York (2013)
Strongin, R.G., Sergeyev, Y.D.: Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms. Kluwer Academic Publishers, Dordrecht (2000)
Törn, A., Žilinskas, A.: Global Optimization. Lecture Notes in Computer Science, vol. 350, Springer-Verlag, Berlin, pp. 1–255 (1989)
Wood, G.: Bisection global optimization methods. In: Floudas, C., Pardalos, P. (eds.) Encyclopedia of Optimization, pp. 186–189. Kluwer Academic Publisher, Dodrecht (2001)
Zhigljavsky, A., Žilinskas, A.: Stochastic Global Optimization. Springer, Berlin (2008)
Žilinskas, A.: Axiomatic approach to statistical models and their use in multimodal optimization theory. Math. Program. 22, 104–116 (1982)
Žilinskas, A.: Axiomatic characterization of a global optimization algorithm and investigation of its search strategies. Oper. Res. Lett. 4, 35–39 (1985)
Žilinskas, A.: Statistical models for global optimization by means of select and clone. Optimization 48, 117–135 (2000)
Žilinskas, A.: On the statistical models-based multi-objective optimization. In: Butenko, S., Rassias, T., Floudas, C. (eds.) Optimization in Science and Engineering: In Honor of the 60th Birthday of Panos M. Pardalos, pp. 597–610. Springer Science+Business Media, New York (2014)
Z̆ilinskas, A., Z̆ilinskas, J.: Global optimization based on a statistical model and simplicial partitioning. Comput. Math. Appl. 44, 957–967 (2002)
Acknowledgements
This research was funded by a grant (No. MIP-051/2014) from the Research Council of Lithuania.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Žilinskas, A., Gimbutienė, G. (2015). On an Asymptotic Property of a Simplicial Statistical Model of Global Optimization. In: Migdalas, A., Karakitsiou, A. (eds) Optimization, Control, and Applications in the Information Age. Springer Proceedings in Mathematics & Statistics, vol 130. Springer, Cham. https://doi.org/10.1007/978-3-319-18567-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-18567-5_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18566-8
Online ISBN: 978-3-319-18567-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)