Geodesic
Diagonal Numerical Methods for Solving Lipschitz Global Optimization Problems
Bollettino della Unione matematica italiana, Série 9, Tome 1 (2008) no. 3, pp. 857-871.

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

This paper briefly describes some results of the author's PhD thesis, which has been specially mentioned by the Italian INdAM-SIMAI Committee for the Competition "The Best PhD Thesis in Applied Mathematics defended in 2004-2006". In this work, a global optimization problem is considered where the objective function is a multidimensional black-box function satisfying the Lipschitz condition over a hyperinterval and hard to evaluate. Such functions are frequently encountered in practice that explains a great interest of researchers to the stated problem. A new diagonal scheme which is aimed for developing fast global optimization algorithms is presented, and several such algorithms are introduced and examined. Theoretical and experimental studies performed confirm the benefit of the new approach over traditionally used diagonal global optimization methods. 
@article{BUMI_2008_9_1_3_a15,
     author = {Kvasov, Dmitri E.},
     title = {Diagonal {Numerical} {Methods} for {Solving} {Lipschitz} {Global} {Optimization} {Problems}},
     journal = {Bollettino della Unione matematica italiana},
     pages = {857--871},
     publisher = {mathdoc},
     volume = {Ser. 9, 1},
     number = {3},
     year = {2008},
     zbl = {1190.65097},
     mrnumber = {2455349},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BUMI_2008_9_1_3_a15/}
}
TY  - JOUR
AU  - Kvasov, Dmitri E.
TI  - Diagonal Numerical Methods for Solving Lipschitz Global Optimization Problems
JO  - Bollettino della Unione matematica italiana
PY  - 2008
SP  - 857
EP  - 871
VL  - 1
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BUMI_2008_9_1_3_a15/
LA  - en
ID  - BUMI_2008_9_1_3_a15
ER  - 
%0 Journal Article
%A Kvasov, Dmitri E.
%T Diagonal Numerical Methods for Solving Lipschitz Global Optimization Problems
%J Bollettino della Unione matematica italiana
%D 2008
%P 857-871
%V 1
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BUMI_2008_9_1_3_a15/
%G en
%F BUMI_2008_9_1_3_a15
Kvasov, Dmitri E. Diagonal Numerical Methods for Solving Lipschitz Global Optimization Problems. Bollettino della Unione matematica italiana, Série 9, Tome 1 (2008) no. 3, pp. 857-871. http://geodesic.mathdoc.fr/item/BUMI_2008_9_1_3_a15/

[1] D. P. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, Massachusetts (1999). | MR

[2] G. DI PILLO - F. GIANNESSI (Eds.), Nonlinear Optimization and Applications, Plenum Press, New York (1996).

[3] L. C. W. DIXON - G. P. SZEGÖ (Eds.), Towards Global Optimization (Volumes 1 and 2), North-Holland, Amsterdam (1975, 1978). | MR

[4] C. A. FLOUDAS - P. M. PARDALOS (Eds.), Encyclopedia of Optimization (6 Volumes), Kluwer Academic Publishers (2001). | DOI | MR

[5] C. A. Floudas - P. M. Pardalos - C. Adjiman - W. Esposito - Z. Gümüs - S. Harding - J. Klepeis - C. Meyer - C. Schweiger, Handbook of Test Problems in Local and Global Optimization, Kluwer Academic Publishers (Dordrecht, 1999). | DOI | MR

[6] J. M. Gablonsky - C. T. Kelley, A locally-biased form of the DIRECT algorithm, J. Global Optim., 21, 1 (2001), 27-37. | DOI | MR | Zbl

[7] M. Gaviano - D. E. Kvasov - D. Lera - Ya. 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, 4 (2003), 469-480. | DOI | MR | Zbl

[8] R. HORST - P. M. PARDALOS (Eds.), Handbook of Global Optimization, Kluwer Academic Publishers, 1 (Dordrecht, 1995). | DOI | MR | Zbl

[9] R. Horst - H. Tuy, Global Optimization - Deterministic Approaches, Springer-Verlag (Berlin, 1996). | DOI | MR | Zbl

[10] D. R. Jones - C. D. Perttunen - B. E. Stuckman, Lipschitzian optimization without the Lipschitz constant, J. Optim. Theory Appl., 79, 1 (1993), 157-181. | DOI | MR | Zbl

[11] D. E. Kvasov, Algoritmi diagonali di ottimizzazione globale Lipschitziana basati su un'efficiente strategia di partizione, Bollettino U.M.I., 10-A (Serie VIII), 2 (2007), 255-258. In Italian. | fulltext bdim | fulltext EuDML

[12] D. E. Kvasov, Multidimensional Lipschitz global optimization based on efficient diagonal partitions, 4OR - Quart. J. Oper. Res. (2008). To appear. | Zbl

[13] D. E. Kvasov - D. Menniti - A. Pinnarelli - Ya. D. Sergeyev - N. Sorrentino, Tuning fuzzy power-system stabilizers in multi-machine systems by global optimization algorithms based on efficient domain partitions, Electr. Power Syst. Res., 78, 7 (2008), 1217-1229.

[14] D. E. Kvasov - C. Pizzuti - Ya. D. Sergeyev, Local tuning and partition strategies for diagonal GO methods, Numer. Math., 94, 1 (2003), 93-106. | DOI | MR | Zbl

[15] D. E. Kvasov - Ya. D. Sergeyev, Multidimensional global optimization algorithm based on adaptive diagonal curves, Comput. Math. Math. Phys., 43, 1 (2003) 40-56. | MR

[16] A. Molinaro - C. Pizzuti - Ya. D. Sergeyev, Acceleration tools for diagonal information global optimization algorithms, Comput. Optim. Appl., 18, 1 (2001), 5- 26. | DOI | MR | Zbl

[17] J. Nocedal - S. J. Wright, Numerical Optimization, Springer-Verlag (Dordrecht, 1999). | DOI | MR

[18] P. M. PARDALOS - H. E. ROMEIJN (Eds.), Handbook of Global Optimization, Kluwer Academic Publishers, 2 (Dordrecht, 2002). | DOI | MR

[19] J. D. Pintér, Global Optimization in Action (Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications), Kluwer Academic Publishers (Dordrecht, 1996). | DOI | MR

[20] J. D. Pintér, Global Optimization: Scientific and Engineering Case Studies, Nonconvex Optimization and Its Applications, 85 (Springer-Verlag, Berlin, 2006). | DOI | MR

[21] R. T. Rockafellar, Convex analysis, Princeton University Press (Princeton, NJ, USA, 1970). | MR | Zbl

[22] K. Schittkowski, More Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, 282 (Springer-Verlag, Berlin, 1987). | DOI | MR | Zbl

[23] Ya. D. Sergeyev, An information global optimization algorithm with local tuning, SIAM J. Optim., 5, 4 (1995), 858-870. | DOI | MR | Zbl

[24] Ya. D. Sergeyev, A one-dimensional deterministic global minimization algorithm, Comput. Math. Math. Phys., 35, 5 (1995), 705-717. | MR

[25] Ya. D. Sergeyev, On convergence of ``Divide the Best'' global optimization algorithms, Optimization, 44, 3 (1998), 303-325. | DOI | MR | Zbl

[26] Ya. D. Sergeyev, An efficient strategy for adaptive partition of N-dimensional intervals in the framework of diagonal algorithms, J. Optim. Theory Appl., 107, 1 (2000), 145-168. | DOI | MR | Zbl

[27] Ya. D. Sergeyev, Efficient partition of N-dimensional intervals in the framework of one-point-based algorithms, J. Optim. Theory Appl., 124, 2 (2005), 503-510. | DOI | MR | Zbl

[28] Ya. D. Sergeyev - V. A. Grishagin, Parallel asynchronous global search and the nested optimization scheme, J. Comput. Anal. Appl., 3, 2 (2001), 123-145. | DOI | MR | Zbl

[29] Ya. D. Sergeyev - D. E. Kvasov, Adaptive diagonal curves and their implementation, The Bulletin of Nizhni Novgorod ``Lobachevsky'' University: Mathematical modelling and optimal control, 2, 24 (2001), 300-317. In Russian.

[30] Ya. D. Sergeyev - D. E. Kvasov, Global search based on efficient diagonal partitions and a set of Lipschitz constants, SIAM J. Optim., 16, 3 (2006), 910-937. | DOI | MR | Zbl

[31] Ya. D. Sergeyev - D. E. Kvasov, Diagonal Global Optimization Methods, Fiz. Mat. Lit. (Moscow, 2008). In Russian. | DOI | MR | Zbl

[32] R. G. Strongin, Numerical Methods in Multiextremal Problems (Information-Statistical Algorithms), Nauka (Moscow, 1978). In Russian. | MR

[33] R. G. Strongin - Ya. D. Sergeyev, Global Optimization with Non-Convex Constraints: Sequential and Parallel Algorithms, Kluwer Academic Publishers (Dordrecht, 2000). | DOI | MR | Zbl

[34] A. A. Zhigljavsky - A. Zilinskas, Stochastic Global Optimization, Optimization and Its Applications, 9 (Springer, New York, 2008). | MR | Zbl