On the Markov homogeneous optimization method

Computational Mathematics and Mathematical Physics

Volumn 46, Issue 3, 2006, Pages 361-375

  Tikhomirov, A S ^a  

^a YAROSLAV THE WISE NOVGOROD STATE UNIVERSITY   (Russian Federation)

Author keywords

Estimates of convergence rate; Global optimization; Random search

Indexed keywords

EID: 33746065621     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: 10.1134/S0965542506030031     Document Type: Article

References (14)

1. A. A. Zhigljavsky and A. G. Zilinskas, Global Optimization Techniques (Nauka, Moscow, 1991) [in Russian].
2. Yu. A. Sushkov, "On a Method for the Organization of Random Search," in Operations Research and Statistical Modeling, No. 1 (Leningr. Gos. Univ., Leningrad, 1972), pp. 180-186 [in Russian].
3. A. Sh. Abakarov and Yu. A. Sushkov, "A Statistical Investigation of Random Search," in Mathematical Modeling: Theory and Applications, No. 2 (Nauchno-Issledovatel'skii Institut Khimii, St. Petersburg Gos. Univ., St. Petersburg, 2002), pp. 70-86 [in Russian].
4. A. Sh. Abakarov and Yu. A. Sushkov, "Global Optimization: Algorithms and Software," in Proceedings of the 5th Workshop on Simulation, St. Petersburg, 2005, pp. 1-6.
5. A. S. Tikhomirov and V. V. Nekrutkin, "Markov Monotone Search for Extrema: Survey of Some Theoretic Results," in Mathematical Modeling: Theory and Applications, No. 4 (VVM, St. Petersburg, 2004), pp. 3-41 [in Russian].
6. A. S. Tikhomirov, "Combination of Global and Local Search Methods as Optimization Algorithms," Zh. Vychisl. Mat. Mat. Fiz. 36, 50-59 (1996).
7. F. P. Vasil'ev, Numerical Methods for Solving Extremum Value Problems (Nauka, Moscow, 1988) [in Russian].
8. V. G. Karmanov, Mathematical Programming (Fizmatlit, Moscow, 2000) [in Russian].
9. A. S. Nemirovskii and D. B. Yudin, Complexity of Problems and Efficiency of Optimization Methods (Nauka, Moscow, 1979) [in Russian].
10. A. G. Sukharev, Minimax Algorithms in Numerical Analysis (Nauka, Moscow, 1989) [in Russian].
11. V. V. Ivanov, "Optimal Minimization Algorithms for Certain Classes of Functions," Kibernetika, No. 4, 81-94 (1972).
12. A. S. Tikhomirov, "On the Computational Cost of the Homogeneous Monotone Markov Search for an Extremum," Available from VINITI, 2004, no. 1452.
13. A. S. Tikhomirov, "On the Convergence Rate of the Homogeneous Monotone Markov Search for an Extremum," Available from VINITI, 2004, no. 1934.
14. A. S. Tikhomirov, "On a Class of Fast Random Search Methods," in Proceedings of the 5th Workshop on Simulation, St. Petersburg, 2005, pp. 687-690.