Extension of Piyavskii's Algorithm to Continuous Global Optimization

Journal of Global Optimization

Volumn 14, Issue 2, 1999, Pages 205-216

  Vanderbei, Robert J ^a  

^a Princeton University   (United States)

Author keywords

Global optimization; Lipschitz continuity; Piyavskii's algorithm; Uniform Continuity

Indexed keywords

EID: 0347130294     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008395413111     Document Type: Article

References (12)

1. Fourer, R., Gay, D. and Kernighan, B. (1993), AMPL: A Modeling Language for Mathematical Programming. Scientific Press.
2. Gourdin, E., Jaumard, B. and Ellaia, R. (1997), Global optimization of Hölder functions, J. of Global Optimization, to appear.
3. Hansen, P., Jaumard, B. and Lu, S. (1991), On the number of iterations of Piyavskii's global optimization algorithm, Mathematics of Operations Research 16: 334-350.
4. Hansen, P., Jaumard, B. and Lu, S. (1992a), Global optimization of univariate Lipschitz functions: I. Survey and properties, Mathematical Programming 55: 251-272.
5. Hansen, P., Jaumard, B. and Lu, S. (1992b), Global optimization of univariate Lipschitz functions: II. New algorithms and computational comparison, Mathematical Programming 55: 273-292.
6. Pintér, J. (1996), Global Optimization in Action - Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications. Kluwer, Academic Publishers, Dordrecht / Boston / London.
7. Piyavskii, S. (1967), An algorithm for finding the absolute minimum of a function, Theory of Optimal Solutions, Vol. 2, pp. 13-24, IK Akad. Nauk USSR, Kiev.
8. Piyavskii, S. (1972), An algorithm for finding the absolute extremum of a function, USSR Comput. Math. Math. Phys. 12: 57-67.
9. Sergeyev, Y. (1995), An information global optimization algorithm with local tuning, SIAM J. Optimization 5: 858-870.
10. Shubert, B. (1972), A sequential method seeking the global maximum of a function, SIAM J. Numer. Anal. 9: 379-388.
11. Timonov, L. (1977), An algorithm for search of a global extremum, Engrg. Cybernetics 15: 38-44.
12. Vanderbei, R. (1991), Uniform continuity is almost Lipschitz continuity, Technical Report SOR-91-11, Statistics and Operations Research Series, Princeton University.