A Global Optimization Algorithm for Multivariate Functions with Lipschitzian First Derivatives

• Archetti, F. and Shoen, F. (1984), A Survey on the Global Optimization Problems: General Theory and Computational Approaches, Annals of Operation Research 1, 87–110.

  Google Scholar 

• Baritompa, W. (1994), Accelerations for a Variety of Global Optimization Methods, J. of Global Optimization 4, 37–45.

  Google Scholar 

• Breiman, L. and Cutler, A. (1993), A Deterministic Algorithm for Global Optimization, Math. Programming 58, 179–199.

  Google Scholar 

• Butz, A.R. (1968), Space Filling Curves and Mathematical Programming, Information and Control 12, 319–330.

  Google Scholar 

• Dixon, L.C.W. and Szegö, G.P., eds. (1978), Towards Global Optimization, 2, North-Holland, Amsterdam.

  Google Scholar 

• Evtushenko, Yu.G. (1971), Algorithm for Finding the Global Extremum of a Function (Case of a Nonuniform Mesh), USSR Computational Mathematics and Mathematical Physics 11, 1390–1403.

  Google Scholar 

• Evtushenko, Yu.G. and Potapov, M.A. (1994), Deterministic Global Optimization, In: Spedicato E., ed. Algorithms for Continuous Optimization, 481–500, Kluwer, Dordrecht.

  Google Scholar 

• Galperin, E.A. (1985), The Cubic Algorithm, J. Math. Analyses and Appl. 112, 635–640.

  Google Scholar 

• Gergel, V.P. (1992), A Global Search Algorithm Using Derivatives, In: Neymark Yu. I., ed., Systems Dynamics and Optimization, 161–178, N.Novgorod University Press, N.Novgorod (in Russian).

  Google Scholar 

• Gergel, V.P. and Sergeyev, Ya. D. (1994), Sequential and Parallel Global Optimization Algorithms Using Derivatives, University of Calabria, Department of Mathematics, Report n. 7/94.

• Grishagin, V.A. (1978), Operational Characteristics for Some Algorithms of Global Search, In: Problems of Random Search, 7, 198–206, Zinatne, Riga (in Russian).

  Google Scholar 

• Grishagin, V.A. (1979), On Convergence Conditions for One Class of Global Search Algorithms, In: Numerical Methods on Nonlinear Programming, Proceedings of the All-Union Seminar, 82–84, Kharkov, Russia (in Russian).

• Hansen, P., Jaumard B. and Lu, S.-H. (1989), Global Optimization of Univariate Functions by Sequential Polynomial Approximation, Int. J. of Computer Mathematics 28, 183–193

  Google Scholar 

• Hansen, P., Jaumard, B. and Lu, S.-H. (1992), Global Optimization of Univariate Lipschitz Functions: 2. New Algorithms and Computational Comparison, Math. Programming 55, 273–292.

  Google Scholar 

• Horst, R. and Tuy, H. (1990), Global Optimization–Deterministic Approaches, Springer, Berlin (2nd edn., 1993).

  Google Scholar 

• Horst, R. and Pardalos, P.M., eds. (1995), Handbook of Global Optimization, Kluwer, Dordrecht.

  Google Scholar 

• Jackson, R.H.F., Boggs, P.T., Nash, S.G. and Powell, S. (1991), Guidelines for Reporting Results of Computational Experiments. Report of the ad hoc committee, Math. Programming 49, 413–425.

  Google Scholar 

• Meewella, C.C. and Mayne, D.Q. (1989), Efficient Domain Partitioning Algorithms for Global Optimization of Rational and Lipschitzian Continuous Functions, J. Optim. Theory Appl. 61, 247–270.

  Google Scholar 

• Nelder, J.A. and Mead, R. (1964), A Simplex Method for Function Minimization, Computer J. 7, 308–313.

  Google Scholar 

• Pardalos, P.M. and Rosen, J.B., eds. (1990), Computational Methods in Global Optimization, Annals of Operations Research 25.

• Piyavskii, S.A. (1972), An Algorithm for Finding the Absolute Extremum of a Function, USSR Computational Mathematics and Mathematical Physics 12, 57–67.

  Google Scholar 

• Pintér, J. (1986), Extended Univariate Algorithms for N-Dimensional Global Optimization, Computing 36, 91–103.

  Google Scholar 

• Pintér, J. (1996), Global Optimization in Action, Kluwer, Dordrecht.

  Google Scholar 

• Rinnooy, A.H.G. and Timmer, G.H. (1989), Global Optimization: A Servey, In: Nemhauser G.L. et al., eds., Handbooks of Operations Research 1, 631–662, North-Holland, Elsevier Science Publishers.

• Sergeyev, Ya.D. (1995), An One-Dimensional Deterministic Global Minimization Algorithm, Russian J. Computational Mathematics and Mathematical Physics 35, 705–717.

  Google Scholar 

• Shubert, B.O. (1972), A Sequential Method Seeking the Global Maximum of a Function, SIAM J. of Numerical Analysis 9, 379–388.

  Google Scholar 

• Strongin, R.G. (1978), Numerical Methods for Multiextremal Problems, Nauka, Moskow (inRussian).

  Google Scholar 

• Strongin, R.G., Gergel, V.P., Markin, D.L. (1988), Multicriterion Multiextreme Optimization with Nonlinear Constraints, In: Lewandovski, A. and Volkovich, V., eds., Lecture Notes in Economics and Mathematical Systems 351, 120–127. Proceedings 1988. Springer. IIASA, Laxenburg/Austria 1991.

  Google Scholar 

• Törn, A.A. and Žilinskas, A. (1989), Global Optimization, Lecture Notes in Computer Sciences, 350, Springer, Berlin.

  Google Scholar 

Download references