On the efficiency of a global non-differentiable optimization algorithm based on the method of optimal set partitioning

Journal of Global Optimization

Volumn 25, Issue 2, 2003, Pages 209-235

  Kiseleva, Elena ^a   Stepanchuk, Tatyana ^a  

^a OLES HONCHAR DNIPRO NATIONAL UNIVERSITY   (Ukraine)

Author keywords

global minimum; non differentiable optimization; optimal set partitioning

Indexed keywords

EID: 84867954346     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1023/A:1021931422223     Document Type: Article

References (22)

1. Batishev, D.I. (1975), Poiskovie metodi optimalnogo proektirovania (The searching methods of optimal projection), Moscow, Sovetskoe Radio (Soviet Radio) (in Russian).
2. Dem'yanov, V.F. and Vasil'ev, L.V. (1981), Nedifferenciruemaya optimizatia (Nondifferentiable optimization), Moscow, Nauka (Science) (in Russian).
3. Floudas, C.A. (2000), Deterministic Global Optimization. Theory, Methods and Applications, Kluwer Academic Publishers, Dordrecht.
4. Himmelblau, D. (1975), Applied Nonlinear Programming, McGraw-Hill Book Company, New York.
5. Kiseleva, E.M. (1985), O primenenii metodov optimalnogo razbienia mnozestv k resheniu zadach globalnoi optimizatii (About the application the optimal set partitioning method to the global optimization problems), Metodi reshenia nelineinih zadach i obrabotki dannih (Methods for solving nonlinear problems and data processing), DSU:111-116 (in Russian).
6. E.M. Kiseleva 1989 Reshenie odnoi zadachi optimalnogo razbienia s razmesheniem centrov tyazesti podmnozestv J. of Computational Math. and Math. Physics 29 25 709 722 (Solution of the one optimal partitioning with allocation gravity centers of these subsets)
7. Kiseleva, E.M. (1991), Matematicheskie metodi i algoritmi reshenia neprerivnih zadach optimalnogo razbienia mnozestv i ih prilozenia (Mathematical methods and algorithms for solving the continuous problem and its applications), Auto abstract, dissert. doct. of math. & physics sciences, Kiev: 33 (in Russian).
8. E.M. Kiseleva N.Z. Shor 1991 Reshenie neprerivnoi zadachi optimalnogo razbienia v usloviyzh nepolnoi informacii ob ishodnih dannih J. of Computational Math. and Math. Physics 31 6 799 809 (Solution the continuous problem of the optimal partitioning in uncertain information about the original data condition)
9. E.M. Kiseleva 1992 Solution of the generalized Neyman-Pearson problem using the methods for the optimal partitioning of sets J. of Computational Math. and Math. Physics 31 1 167 173
10. E.M. Kiseleva N.Z. Shor 1994 Issledovanie algoritma reshenia odnogo klassa neprerivnih zadach razbienia (Examination the algorithm for solving one class of continuous partitioning problems) Kibernetika i sistemniy analiz 1 84 96 (Cybernetics and System Analyses)
11. Kiseleva E.M. and Mironenko, A.A. (1996), Primenenie metoda optimalnogo razbienia mnozestv k resheniu zadach dvumernoi optimizacii (Application the optimal set partitioning method to the problems of two-dimensional global optimization), Matem. Modeli i vichislitelnie metodi v prikladnih zadachah (Math. Models and Computational Methods in Application Problems), DSU: 70-73 (in Russian).
12. Mihalevich, B.C., Trubin, B.A. and Shor, N.Z. (1986), Optimizasionnie zadachi proisvodstvenno-transportnogo planirovania (Optimization problems of transport and manufacturing facilities planning), Moscow, Nauka (Science) (in Russian).
13. Strongin, R.G. (1978), Chislennie methodi v mnogoextemalnih zadachah (The numerical methods in the multiextremal problems), Moscow, Nauka (Science) (in Russian).
14. Suharev, A.G. (1981), Optimalnie i posledovatelno-optimalnie algoritmi v zadachah chislennogo analiza (Optimal and sequential algorithms in the numerical analyses problem), Matem. Metodi v issledovanii operacii (Mathematical methods in the operation research), Moscow: 54-68 (in Russian).
15. Suharev, A.G. (1981), Clobalni extremum i metodi ego otiskania (The global extremum and the methods of serching it), Matem. Metodi v issledovanii operacii (Mathematical Methods in the Operation Research), Moscow: 64-69 (in Russian).
16. Suharev, A.G. (1989), Minimaksnie algoritmi v zadachah chislennogo analiza (Minimax algorithms in the numerical analyses problems), Moscow, Nauka (Science) (in Russian).
17. Ziglyavskiy, A.A. (1985), Matematicheskaya teoria globalnogo sluchainogo poiska (The Mathematical Theory of the Global Random Search), LSU (in Russian).
18. Ziglyavskiy, A.A. and Zilinskas, A.G. (1991), Metodi poiska globalnogo exstremuma, (Methods of the Global Search), Moscow, Nauka (Science) (in Russian).
19. Zilinskas, A.G. (1986), Aksiomatika statisticheskih modeley, algoritmi, primenenie (The Statistic Model Axiomatics, Algorithms Applications), Mokslas, Vilnus, Nauka (Science) (in Russian).
20. Zilinskas, A.G. and Shaltyanis, B.R. (1989), Poisk optimuma (The Optimum Search), Moscow, Nauka (Science) (in Russian).
21. Shor, N.Z. (1985), Minimization Methods for Non-Differentiable Functions, Springer, Berlin.
22. Shor, N.Z. (1998) Nondifferentiable Optimization and Polynomial Problems. Nonconvex Optimization and its Applications. Kluwer Academic Publishers, Dordrecht