Lipschitzian optimization without the Lipschitz constant

Journal of Optimization Theory and Applications - Tập 79 Số 1 - Trang 157-181 - 1993
Donald R. Jones1, C.D. Perttunen2, B.E. Stuckman2
1General Motors Research & Development Center, Warren
2Brooks and Kushman, Department of Patent and Computer Law, Southfield#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Stuckman, B., Care, M., andStuckman, P.,System Optimization Using Experimental Evaluation of Design Performance, Engineering Optimization, Vol. 16, pp. 275?289, 1990.

Shubert, B.,A Sequential Method Seeking the Global Maximum of a Function, SIAM Journal on Numerical Analysis, Vol. 9, pp. 379?388, 1972.

Galperin, E.,The Cubic Algorithm, Journal of Mathematical Analysis and Applications, Vol. 112, pp. 635?640, 1985.

Pinter, J.,Globally Convergent Methods for n-Dimensional Multiextremal Optimization, Optimization, Vol. 17, pp. 187?202, 1986.

Horst, R., andTuy, H.,On the Convergence of Global Methods in Multiextremal Optimization, Journal of Optimization Theory and Applications, Vol. 54, pp. 253?271, 1987.

Mladineo, R.,An Algorithm for Finding the Global Maximum of a Multimodal, Multivariate Function, Mathematical Programming, Vol. 34, pp. 188?200, 1986.

Preparata, F., andShamos, M.,Computational Geometry: An Introduction, Springer-Verlag, New York, New York, 1985.

Dixon, L., andSzego, G.,The Global Optimization Problem: An Introduction, Toward Global Optimization 2, Edited by L. Dixon and G. Szego, North-Holland, New York, New York, pp. 1?15, 1978.

Yao, Y.,Dynamic Tunneling Algorithm for Global Optimization, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 19, pp. 1222?1230, 1989.

Stuckman, B., andEason, E.,A Comparison of Bayesian Sampling Global Optimization Techniques, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 22, pp. 1024?1032, 1992.

Belisle, C., Romeijn, H., andSmith, R.,Hide-and-Seek: A Simulated Annealing Algorithm for Global Optimization, Technical Report 90-25, Department of Industrial and Operations Engineering, University of Michigan, 1990.

Boender, C., et al.,A Stochastic Method for Global Optimization, Mathematical Programming, Vol. 22, pp. 125?140, 1982.

Snyman, J., andFatti, L.,A Multistart Global Minimization Algorithm with Dynamic Search Trajectories, Journal of Optimization Theory and Applications, Vol. 54, pp. 121?141, 1987.

Kostrowicki, J., andPiela, L.,Diffusion Equation Method of Global Minimization: Performance on Standard Test Functions, Journal of Optimization Theory and Applications, Vol. 69, pp. 269?284, 1991.

Perttunen, C.,Global Optimization Using Nonparametric Statistics, University of Louisville, PhD Thesis, 1990.

Perttunen, C., andStuckman, B.,The Rank Transformation Applied to a Multiunivariate Method of Global Optimization, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, pp. 1216?1220, 1990.