Multidimensional global optimization algorithm based on adaptive diagonal curves

Computational Mathematics and Mathematical Physics

Volumn 43, Issue 1, 2003, Pages 40-56

  Kvasov, D E ^a   Sergeyev, Ya D ^a,b  

^a LOBACHEVSKY STATE UNIVERSITY OF NIZHNY NOVGOROD   (Russian Federation)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21244455062     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. Evtushenko, Yu.G., Metody resheniya ekstremal'nykh zadach i ikh primenenie v sistemakh optimizatsii (Methods for Solution of Extremal Problems and Their Application in Optimization Systems), Moscow: Nauka, 1982.
2. Strongin, R.G., Chislennye melody v mnogoekstremal'nykh zadachakh (Numerical Methods in Multiextremal Problems), Moscow: Nauka, 1978.
3. Himmelblau, D., Applied Nonlinear Programming, New York: McGraw-Hill, 1972.
4. Pintér, J., Global Optimization in Action (Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications), Dordrecht: Kluwer, 1996.
5. Strongin, R.G. and Sergeyev, Ya.D., Global Optimization with Non-Convex Constraints: Sequential and Parallel Algorithms, Dordrecht: Kluwer, 2000.
6. Vasil'ev, F.P., Chislennye melody resheniya ekstremal'nykh zadach (Numerical Methods for Solution of Multiextremal Problems), Moscow: Nauka, 1988.
7. Ermakov, S.M. and Zhiglyavskii, A.A., Matematicheskaya teoriya optimal'nogo eksperimenta (The Mathematical Theory of an Optimal Experiment), Moscow: Nauka, 1987.
8. Handbook of Global Optimization, Horst, R. and Pardalos, P.M., Eds., Dordrecht: Kluwer, 1995.
9. Horst, R. and Tuy, H., Global Optimization: Deterministic Approaches, Berlin: Springer, 1993, 2nd ed.; 1996, 3rd ed.
10. Gorodetskii, S.Yu., Multiextremal Optimization Based on Domain Triangulation, Matematicheskoe modelirovanie i optimal'noe upravlenie: Mezhvuzovskii sbornik (Mathematical Modeling and Optimal Control: An Intercollege Collection of Papers), Nizhni Novgorod: Izd. NNGU, 1999, pp. 249-268.
11. Piyavskii, S.A., An Algorithm for Finding the Absolute Extremum of a Function, Zh. Vychisl. Mat. Mat. Fiz., 1972, vol. 12, no. 4, pp. 888-896.
12. Strekalovskii, A.S., Search for the Global Maximum of a Convex Functional on an Admissible Set, Zh. Vychisl. Mat. Mat. Fiz., 1993, vol. 33, no. 3, pp. 349-363.
13. Sergeyev, Ya.D., An Information Global Optimization Algorithm with Local Tuning, SIAM J. Optimizat., 1995, vol. 5, no. 4, pp. 858-870.
14. Jones, D.R., Perttunen, C.D., and Stuckman, B.E., Lipschitzian Optimization without the Lipschitz Constant, J. Optimizat. Theory Appl., 1993, vol. 79, no. 1, pp. 157-181.
15. Grishagin, V.A., Operating Characteristics of Some Global Search Algorithms, Problemy sluchainogo poiska (Problems in Random Search), Riga: Zinatne, 1978, issue 7, pp. 198-206.
16. Grishagin, V.A., On Convergence Conditions for a Class of Global Optimization Algorithms, Chislennye metody dlya nelineinogo programmirovaniya (Numerical Methods for Nonlinear Programming), Kharkov: Kharkov. Gos. Univ., 1979, pp. 82-84.
17. Pintér, J.D., Extended Univariate Algorithms for N-Dimensional Global Optimization, Computation, 1986, vol. 36, nos. 1-2, pp. 91-103.
18. Sergeyev, Ya.D., On Convergence of "Divide the Best" Global Optimization Algorithms, Optimization, 1999, vol. 44, no. 3, pp. 303-325.
19. Grishagin, V.A., Sergeyev, Ya.D., and Strongin, R.G., Parallel Characteristical Algorithms for Solving Problems of Global Optimization, J. Global Optimizat., 1997, vol. 10, no. 2, pp. 185-206.
20. Butz, A.R., Space Filling Curves and Mathematical Programming, Inform. Control, 1968, vol. 12, no. 4, pp. 314-330.
21. Sergeyev, Ya.D., An Efficient Strategy for Adaptive Partition of N-Dimensional Intervals in the Framework of Diagonal Algorithms, J. Optimizat. Theory Appl., 2000, vol. 107, no. 1, pp. 145-168.
22. Galperin, E.A., The Cubic Algorithm, J. Math. Analys. Appl., 1985, vol. 112, no. 2, pp. 635-640.
23. Meewella, C.C. and Mayne, D.Q., Efficient Domain Partitioning Algorithms for Global Optimization of Rational and Lipschitz Continuous Functions, J. Optimizat. Theory Appl., 1989, vol. 61, no. 2, pp. 247-270.
24. Breiman, L. and Cutler, A., A Deterministic Algorithm for Global Optimization, Math. Programming, 1993, vol. 58, no. 2, pp. 179-199.
25. Wood, G.R., Multidimensional Bisection Applied to Global Optimization, Comput. Math. Appl., 1991, vol. 21, nos. 6-7, pp. 161-172.
26. Molinaro, A., Pizzuti, C., and Sergeyev, Ya.D., Acceleration Tools for Diagonal Information Global Optimization Algorithms, Comput. Optimizat. Appl., 2001, vol. 18, pp. 5-26.
27. Gergel, V.P., A Global Optimization Algorithm for Multivariate Functions with Lipschitzian First Derivatives, J. Global Optimizat., 1997, vol. 10, no. 3, pp. 257-281.
28. Gaviano, M. and Lera, D., Test Functions with Variable Attraction Regions for Global Optimization Problems, J. Global Optimizat., 1998, vol. 13, no. 2, pp. 207-223.
29. Knuth, D.E., The Art of Computer Programming, vol. 2: Seminumerical Algorithms, Reading, Mass.: Addison-Wesley, 1999, 3rd ed.
30. Translated under the title Iskusstvo programmirovaniya, Tom 2: Poluchislennye algoritmy, Moscow: Vil'yams, 2000.
31. Levy, A.V. and Montalvo, A., The Tunneling Algorithm for the Global Minimization of Functions, SIAM J. Sci. Statist. Comput., 1985, vol. 6, no. 1, pp. 15-29.