Global one-dimensional optimization using smooth auxiliary functions

Mathematical Programming, Series B

Volumn 81, Issue 1, 1998, Pages 127-146

  Sergeyev, Yaroslav D ^a,b  

^a UNIVERSITY OF CALABRIA   (Italy)

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

Author keywords

Convergence; Global optimization; Lipschitzean first derivatives; Numerical algorithms

Indexed keywords

EID: 0039346552     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01584848     Document Type: Article

References (25)

1. D. Bedrosian, J. Vlach, Time-domain analysis of networks with internally controlled switches. IEEE Trans. Circuits and Systems CAS-39 (3) (1992) 199-212.
2. N. Femia, V. Tucci, On the modelling of PWM converters for large signal analysis in discontinuous conduction mode, IEEE Trans. On Power Electronics 9 (5) (1994) 487-496.
3. S.A. Pijavskii, An algorithm for finding the absolute extremum of a function, USSR Comput. Math. Physics 12 (1972) 57-67.
4. J. Pinter, Extended univariate algorithms for n-dimensional global optimization. Computing 36 (1985) 91-103.
5. K. Archetti, F. Schoen, A survey on the global optimization problems: General theory and computational approaches, Ann. Oper. Res. 1 (1984) 87-110.
6. L.C.W. Dixon, G.P. Szegö, Towards global optimization 2. North-Holland, Amsterdam, 1978.
7. R. Horst, H. Tuy, Global Optimization Deterministic Approaches, 2nd ed., Springer. Berlin, 1993.
8. P.M. Pardalos, J.B. Rosen (Eds.), Computational Methods in Global Optimization, Ann. Oper. Res., 25 1990.
9. H. Ratschek, J. Rokne, New Computer Methods for Global Optimization. Ellis Horwood, Chichester, UK, 1988.
10. A.H.G. Rinnooy Kan, G.H. Timmer, Global optimization, in: G.L. Nemhauscr, A.H.G. Rinnooy Kan, M.J. Todd (Eds.), Optimization, North-Holland, Amsterdam, 1989.
11. R.G. Strongin. Numerical Methods on Multiextremal Problems, Nauka, Moscow. 1978 (in Russian).
12. A. Törn, A. Zilinskas. Global Optimization, Lecture Notes in Computer Science 350. Springer, 1989.
13. A.A. Zhigljavsky, Theory of Global Random Search, Kluwer Academic Publishers. Dordrecht, 1991.
14. L. Breiman, A. Cutler. A deterministic algorithm for global optimization. Math. Programming 58 (1993) 179-199.
15. W. Baritompa, Accelerations for a variety of global optimization methods, J. Global Optim. 4 (1) (1994) 37-45.
16. V.P. Gergel. A global search algorithm using derivatives, in: Neymark, Yu.I. (Ed.), Systems Dynamics and Optimization, N. Novgorod University Press, N.Novgorod, 1992, pp. 161-178 (in Russian).
17. Yu.G. Evtushenko. Numerical methods for finding global extrema of a nonuniform mesh, USSR Comput. Math. Physics 11 (1971) 1390-1403.
18. E.A. Galperin, The cubic algorithm. J. Math. Anal. Appl. 112 (2) (1985) 635-640.
19. P. Hansen, B. Jaumard, S.-H. Lu, Global optimization of univariate Lipschitz functions: 1-2, Math. Programming 55 (1992) 251-293.
20. E.A. Galperin, The alpha algorithm and the application of the cubic algorithm in case of unknown Lipschitz constant, Comput. Math. Appl. 25 (11/12) (1993) 71-78.
21. Ya.D. Sergeyev, "Divide the best" global optimization algorithms, Report n. 2/94, University of Calabria, Department of Mathematics, Rende-Cosenza, Italy, 1994.
22. J. Pinter, Convergence qualification of adaptive partition algorithms in global optimization, Math. Programming 56 (1992) 343-360.
23. V.A. Grishagin, On Convergence Conditions for a Class of Global Search Algorithms, Kharkov, 1979, pp. 82-84 (in Russian).
24. V. A. Grishagin, Investigation of a Class of Numerical Methods for Solving Multiextremal Problems, Ph.D. Thesis, Gorky State University. Gorky, 1983 (in Russian).
25. Ya. D. Sergeyev, A method using local tuning for minimizing function with Lipschitz derivatives, I. M. Bomze et al. (eds.), Developments in Global Optimization (1997) 199-215.