Global search based on efficient diagonal partitions and a set of Lipschitz constants

SIAM Journal on Optimization

Volumn 16, Issue 3, 2006, Pages 910-937

  Sergeyev, Yaroslav D ^a,b   Kvasov, Dmitri E ^b,c  

^a UNIVERSITY OF CALABRIA   (Italy)

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

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Black box functions; Derivative free methods; Diagonal approach; Global optimization; Partition strategies

Indexed keywords

ALGORITHMS; FUNCTIONS; ITERATIVE METHODS; PROBLEM SOLVING;

BLACK-BOX FUNCTIONS; DERIVATIVE-FREE METHODS; DIAGONAL APPROACH; PARTITION STRATEGIES;

GLOBAL OPTIMIZATION;

EID: 33747182156     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/040621132     Document Type: Article

References (37)

1. C. A. BAKER, L. T. WATSON, B. GROSSMAN, W. H. MASON, AND R. T. HAFTKA, Parallel global aircraft configuration design space exploration, in Practical Parallel Computing, M. Paprzycki, L. Tarricone, and L. T. Yang, eds., Nova Science Publishers, Hauppauge, NY, 2001, pp. 79-96.
2. M. C. BARTHOLOMEW-BIGGS, S. C. PARKHURST, AND S. P. WILSON, Using DIRECT to solve an aircraft routing problem, Comput. Optim. Appl., 21 (2002), pp. 311-323.
3. R. G. CARTER, J. M. GABLONSKY, A. PATRICK, C. T. KELLEY, AND O. J. ESLINGER, Algorithms for noisy problems in gas transmission pipeline optimization, Optim. Eng., 2 (2001), pp. 139-157.
4. S. E. COX, R. T. HAFTKA, C. A. BAKER, B. GROSSMAN, W. H. MASON, AND L. T. WATSON, A comparison of global optimization methods for the design of a high-speed civil transport, J. Global Optim., 21 (2001), pp. 415-433.
5. L. C. W. DIXON AND G. P. SZEGÖ, EDS., Towards Global Optimization, Vol. 2, North-Holland, Amsterdam, 1978.
6. D. E. FINKEL AND C. T. KELLEY, An Adaptive Restart Implementation of DIRECT, Technical report CRSC-TR04-30, Center for Research in Scientific Computation, North Carolina State University, Raleigh, NC, 2004.
7. C. A. FLOUDAS, P. M. PARDALOS, C. ADJIMAN, W. ESPOSITO, Z. GÜMÜS, S. HARDING, J. KLEPEIS, C. MEYER, AND C. SCHWEIGER, Handbook of Test Problems in Local and Global Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
8. J. M. GABLONSKY, An Implemention of the DIRECT Algorithm, Technical report CRSC-TR98-29, Center for Research in Scientific Computation, North Carolina State University, Raleigh, NC, 1998.
9. J. M. GABLONSKY, DIRECT v2.04 FORTRAN code with documentation, 2001, http://www4.ncsu.edu/~ctk/SOFTWARE/DIRECTv204.tar.gz.
10. J. M. GABLONSKY, Modifications of the DIRECT Algorithm, Ph.D. thesis, North Carolina State University, Raleigh, NC, 2001.
11. J. M. GABLONSKY AND C. T. KELLEY, A locally-biased form of the DIRECT algorithm, J. Global Optim., 21 (2001), pp. 27-37.
12. M. GAVIANO, D. LERA, D. E. KVASOV, AND Y. D. SERGEYEV, Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization, ACM Trans. Math. Software, 29 (2003), pp. 469-480.
13. J. HE, L. T. WATSON, N. RAMAKRISHNAN, C. A. SHAFFER, A. VERSTAK, J. JIANG, K. BAE, AND W. H. TRANTER, Dynamic data structures for a direct search algorithm, Comput. Optim. Appl., 23 (2002), pp. 5-25.
14. R. HORST AND P. M. PARDALOS, EDS., Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1995.
15. R. HORST AND H. TUY, Global Optimization - Deterministic Approaches, Springer-Verlag, Berlin, 1993.
16. W. HUYER AND A. NEUMAIER, Global optimization by multilevel coordinate search, J. Global Optim., 14 (1999), pp. 331-355.
17. D. R. JONES, The DIRECT global optimization algorithm, in Encyclopedia of Optimization, C. A. Floudas and P. M. Pardalos, eds., Vol. 1, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001, pp. 431-440.
18. D. R. JONES, C. D. PERTTUNEN, AND B. E. STUCKMAN, Lipschitzian optimization without the Lipschitz constant, J. Optim. Theory Appl., 79 (1993), pp. 157-181.
19. C. KHOMPATRAPORN, J. D. PINTÉR, AND Z. B. ZABINSKY, Comparative assessment of algorithms and software for global optimization, J. Global Optim., 31 (2005), pp. 613-633.
20. D. E. KVASOV, C. PIZZUTI, AND Y. D. SERGEYEV, Local tuning and partition strategies for diagonal GO methods, Numer. Math., 94 (2003), pp. 93-106.
21. D. E. KVASOV AND YA. D. SERGEYEV, Multidimensional global optimization algorithm based on adaptive diagonal curves, Comput. Math. Math. Phys., 43 (2003), pp. 42-59.
22. K. LJUNGBERG, S. HOLMGREN, AND Ö. CARLBORG, Simultaneous search for multiple QTL using the global optimization algorithm DIRECT, Bioinformatics, 20 (2004), pp. 1887-1895.
23. R. H. MLADINEO, An algorithm for finding the global maximum of a multimodal multivariate function, Math. Program., 34 (1986), pp. 188-200.
24. A. MOLINARO, C. PIZZUTI, AND YA. D. SERGEYEV, Acceleration tools for diagonal information global optimization algorithms, Comput. Optim. Appl., 18 (2001), pp. 5-26.
25. J. D. PINTÉR, Extended univariate algorithms for N-dimensional global optimization, Computing, 36 (1986), pp. 91-103.
26. J. D. PINTÉR, Global Optimization in Action (Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications), Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
27. S. A. PIYAVSKIJ, An algorithm for finding the absolute extremum of a function, Comput. Math. Math. Phys., 12 (1972), pp. 57-67 (in English);
28. Zh. Vy̌chisl. Mat. Mat. Fiz., 12 (1972), pp. 888-896 (in Russian).
29. F. P. PREPARATA AND M. I. SHAMOS, Computational Geometry: An Introduction, Springer-Verlag, New York, 1993.
30. YA. D. SERGEYEV, An information global optimization algorithm with local tuning, SIAM J. Optim., 5 (1995), pp. 858-870.
31. YA. D. SERGEYEV, A one-dimensional deterministic global minimization algorithm, Comput. Math. Math. Phys., 35 (1995), pp. 705-717.
32. YA. D. SERGEYEV, An efficient strategy for adaptive partition of N-dimensional intervals in the framework of diagonal algorithms, J. Optim. Theory Appl., 107 (2000), pp. 145-168.
33. B. O. SHUBERT, A sequential method seeking the global maximum of a function, SIAM J. Numer. Anal., 9 (1972), pp. 379-388.
34. R. G. STRONGIN AND Y. D. SERGEYEV, Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2000.
35. A. TÖRN, M. M. ALI, AND S. VIITANEN, Stochastic global optimization: Problem classes and solution techniques, J. Global Optim., 14 (1999), pp. 437-447.
36. L. T. WATSON AND C. BAKER, A fully-distributed parallel global search algorithm, Engrg. Computations, 18 (2001), pp. 155-169.
37. Y. YAO, Dynamic tunneling algorithm for global optimization, IEEE Trans. Syst., Man, Cybern., 19 (1989), pp. 1222-1230.