Improved strategies for radial basis function methods for global optimization

Journal of Global Optimization

Volumn 37, Issue 1, 2007, Pages 113-135

  Regis, Rommel G ^a   Shoemaker, Christine A ^a  

^a Cornell University   (United States)

Author keywords

Expensive function; Function approximation; Global optimization; Radial basis function; Response surface; Surrogate model

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIATION (CALCULUS); FAILURE ANALYSIS; FUNCTION EVALUATION; FUNCTIONS; ITERATIVE METHODS; MATHEMATICAL MODELS; SENSITIVITY ANALYSIS;

FUNCTION APPROXIMATION; RADIAL BASIS FUNCTIONS (RBF); SURROGATE MODELS; SYMMETRIC LATIN HYPERCUBE DESIGNS (SLHD);

GLOBAL OPTIMIZATION;

EID: 33845330571     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9040-1     Document Type: Article

References (28)

1. Björkman, M., Holmström, K.: Global optimization of costly nonconvex functions using radial basis functions. Optim. Eng. 1(4), 373-397 (2000)
2. Booker, A.J., Dennis, J.E., Frank, P.D., Serafini, D.B., Torczon, V., Trassat, M.W.: A rigorous framework for optimization of expensive functions by surrogates. Struct. Optim. 17(1), 1-13 (1999)
3. Buhmann, M.D.: Radial Basis Functions. Cambridge University Press, UK (2003)
4. Conn, A.R., Scheinberg, K., Toint, Ph.L.: Recent progress in unconstrained nonlinear optimization without derivatives. Math. Program. 79(3), 397-414 (1997)
5. Dixon, L.C.W., Szegö, G.: The global optimization problem: an introduction. In: Dixon, L.C.W., Szegö, G. (eds.) Towards Global Optimization 2 pp. 1-15. North-Holland, Amsterdam (1978)
6. Gomes, C.P., Selman, B., Crato, N., Kautz, H.: Heavy-tailed phenomena in satisfiability and constraint satisfaction problems. J. Automated Reasoning 24, 67-100 (2000)
7. Gutmann, H.-M.: A radial basis function method for global optimization. J. Global Optim. 19(3), 201-227 (2001a)
8. Gutmann, H.-M.: Radial basis function methods for global optimization. PhD Thesis, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, UK (2001b)
9. Holmström, K.: The TOMLAB optimization environment in Matlab. Adv. Model. Optim. 1(1), 47-69 (1999)
10. Horst, R., Pardalos, P.M., Thoai, N.V.: Introduction to Global Optimization, 2nd Edn. Kluwer, Dordrecht (2000)
11. Jones, DR.: Global Optimization with Response Surfaces, presented at the Fifth SIAM Conference on Optimization, Victoria, Canada (1996)
12. Jones, DR., Perttunen, C.D., Stuckman, B.E.: Lipschitz optimization without the lipschitz constant. J. Optim. Theor. Appli. 78(1), 157-181 (1993)
13. Jones, D.R., Schonlau, M., Welch, W.J. Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4), 455-492 (1998)
14. Marazzi, M., Nocedal, J.: Wedge trust region methods for derivative free optimization. Math. Program. Ser. A 91, 289-305 (2002)
15. McKay, M., Beckman, R., Conover, W.: A Comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21, 239-246 (1979)
16. Powell, M.J.D.: The theory of radial basis function approximation in 1990. In: Light, W. (ed.) Advances in Numerical Analysis, Vol. 2, Wavelets, Subdivision Algorithms and Radial Basis Functions, pp. 105-210. Oxford University Press, (1992)
17. Powell, M.J.D.: A review of algorithms for thin plate spline interpolation in two dimensions. In: Fontanella, F., Jetter, K., Laurent, P.J. (eds.) Advanced Topics in Multivariate Approximation, pp. 303-322. World Scientific Publishing, River Edge, NJ, (1996)
18. Powell, M.J.D.: Recent research at Cambridge on radial basis functions. In: Müller, M., Buhmann, M., Mache, D. and Felten, M. (eds.) New Developments in Approximation Theory, International Series of Numerical Mathematics, Vol. 132, pp. 215-232. Birkhauser Verlag, Basel, (1999)
19. Powell, M.J.D.: UOBYQA: unconstrained optimization by quadratic approximation. Math. Program. 92, 555-582 (2000)
20. Powell, M.J.D.: On trust region methods for unconstrained minimization without derivatives. Math. Program. 97, 605-623 (2002)
21. Regis, R.G., Shoemaker, CA.: Constrained global optimization using radial basis functions. J. Global Optim. 31, 153-171 (2005)
22. Rinnooy Kan, A.H.G., Timmer, G.T.: Stochastic global optimization methods, part II: multi level methods. Math. Program. 39, 57-78 (1987)
23. Serafini, D.B.: A framework for managing models in non-linear optimization of computationally expensive functions. Ph.D. Thesis, Department of Computational and Applied Mathematics, Rice University (1998)
24. Schoen, F.: A wide class of test functions for global optimization. J. Global Optim. 3, 133-137 (1993)
25. The Mathworks Inc. Optimization Toolbox for use with MATLAB: User's Guide, Version 3, Natick, MA (2004)
26. Torczon, V.: On the convergence of pattern search algorithms. SIAM J. Optim. 7(1), 1-25 (1997)
27. Torn, A., Zilinskas, A.: Global Optimization. Lecture Notes in Computer Science, Vol. 350, Springer-Verlag, Berlin (1989)
28. Ye, K.Q., Li, W., Sudjianto, A.: Algorithmic construction of optimal symmetric latin hypercube designs. J. Stat. Plan. Infer. 90, 145-159 (2000)