A rigorous framework for optimization of expensive functions by surrogates

Structural Optimization

Volumn 17, Issue 1, 1999, Pages 1-13

  Booker, A J ^a   Dennis Jr , J E ^b   Frank, P D ^a   Serafini, D B ^c   Torczon, V ^d   Trosset, M W ^d  

^a BOEING COMPANY   (United States)

^b Rice University   (United States)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^d The College of William and Mary   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; HELICOPTER ROTORS; OPTIMIZATION;

RIGOROUS OPTIMIZATION ALGORITHMS; STRUCTURAL OPTIMIZATION;

STRUCTURAL ANALYSIS;

EID: 0033077012     PISSN: 09344373     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01197708     Document Type: Article

References (43)

1. Barthelemy, J-F.M.; Haftka, R.T. 1993: Approximation concepts for optimum structural design - a review. Struct. Optim. 5, 129-144
2. Booker, A.J. 1994: DOE for computer output. Technical Report BCSTECH-94-052, Boeing Computer Services, Research and Technology, M/S 7L-68, Seattle, Washington 98124
3. Booker, A.J. 1996: Case studies in design and analysis of computer experiments. In Proc. Section on Physical and Engineering Sciences, American Statistical Association
4. Booker, A.J.; Conn, A.R.; Dennis, J.E., Jr.; Frank, P.D.; Trosset, M.W.; Torczon, V. 1995: Global modeling for optimization: Boeing/IBM/Rice collaborative project 1995 final report. Technical Report ISSTECH-95-032 , Boeing Information & Support Services, Research and Technology, M/S 7L-68, Seattle, Washington 98124
5. Booker, A.J.; Dennis, J.E., Jr.; Frank, P.D.; Serafini, D.B.; Torczon, V. 1997: Optimization using surrogate objectives on a helicopter test example. Technical Report SSGTECH-97-027, Boeing Shared Services Group, Applied Research &: Technology, M/S 7L-68, Seattle, Washington 98124. Also available as Technical Report 97-31, Department of Computational and Applied Mathematics, Rice University, Houston, Texas 77005-1892. To appear in: Borggaard, J.; Burns, J.; Cliff, E.; Schreck, S. (eds.) Optimal design and control. Cambridge, MA: Birkhauser
6. Burgee, S.L.; Giunta, A.A.; Balabanov, V.; Grossman, B.; Mason, W.H.; Narducci, R.; Haftka, R.T.; Watson, L.T. 1996: A coarse-grained parallel variable-complexity multidisciplinary optimization paradigm. Int. J. Supercomputing Appl. & High Performance Computing 10, 269-299
7. Conn, A.R.; Scheinberg, K.; Toint, Ph.L. 1997: On the convergence of derivative-free methods for unconstrained optimization. In: Iserles, A.; Buhmann, M. (eds.) Approximation theory and optimization: tributes to M.J.D. Powell, pp. 83-108. Cambridge: Cambridge University Press
8. Conn, A.R.; Toint, Ph.L. 1996: An algorithm using quadratic interpolation for unconstrained derivative free optimization. In: Di Pillo, G.; Giannessi, F. (eds.) Nonlinear optimization and applications, pp. 27-47. New York: Plenum Publishing
9. Cox, D.D.; John, S. 1997: SDO: a statistical method for global optimization. In: Alexandrov, N.; Hussaini, M.Y. (eds.) Multidisciplinary design optimization: state of the art, pp. 315-329. Philadelphia: SIAM
10. Currin, C.; Mitchell, T.; Morris, M.; Ylvisaker, D. 1988: A Bayesian approach to the design and analysis of computer experiments. Technical Report ORNL-6498, Oak Ridge National Laboratory
11. Davis, C. 1954: Theory of positive linear dependence. Amer. J. Math. 76, 733-746
12. De Boor, C.; Ron, A. 1992: Computational aspects of polynomial interpolation in several variables. Mathematics of Computation 58, 705-727
13. Dennis, J.E., Jr.; Torczon, V. 1991: Direct search methods on parallel machines. SIAM J. Optimiz. 1, 448-474
14. Dennis, J.E., Jr.; Torczon, V. 1997: Managing approximation models in optimization. In: Alexandrov, N.; Hussaini, M.Y. (eds.) Multidisciplinary design optimization: state-of-the-art, pp. 330-347. Philadelphia: SIAM. Also available as Technical Report 95-19, Department of Computational and Applied Mathematics, Rice University, Houston, Texas 77005-1892
15. Dennis, J.E., Jr.; Walker, H.F. 1984: Inaccuracy in quasi-Newton methods: local improvement theorems. Math. Prog. Study 22, 70-85
16. Dixon, L.C.W.; Szegö G.P. (eds.) 1978: Towards global optimization 2. Amsterdam: North-Holland Pub. Co.
17. Efron, B.; Stein, C. 1981: The jackknife estimate of variance. Annals of Statistics 9, 586-596
18. Frank, P.D. 1995: Global modeling for optimization. SIAG/OPT Views-and-News 7, 9-12
19. Geisser, S.; Eddy, W.F. 1979: A predictive approach to model selection. J. Amer. Statistical Assoc. 74, 153-160
20. Giunta, A.A. 1997: Aircraft multidisciplinary optimization using design of experiments theory and response surface modeling methods. Ph.D. Thesis, Virginia Tech. Available as MAD 97-05-01, May 1997, Department of Aerospace and Ocean Engineering, Virginia Tech, 215 Randolph Hall, Blacksburg, Virginia 24061
21. Jones, D.R.; Schonlau, M.; Welch, W.J. 1997: A data analytic approach to Bayesian global optimization. Proc. ASA
22. Koehler, J.R.; Owen, A.B. 1996: Computer experiments. In: Ghosh, S.; Rao, C.R. (eds.) Handbook of statistics, volume 13, pp. 261-308. New York: Elsevier Science
23. Levine, D. 1996: Users guide to the PGAPack parallel genetic algorithm library. Technical Report ANL-95/18, Argonne National Laboratory, 9700 South Cass Avenue, Argonne, Illinois 60439 Available from URL ftp://info.mcs.anl.gov/pub/pgapack/-pgapack.tar.Z
24. Lewis, R.M.; Torczon, V. 1996: Pattern search algorithms for bound constrained minimization. Technical Report 96-20, ICASE, NASA Langley Research Center, Hampton, Virginia 23681-2199. To appear in SIAM J. Optimiz.
25. Lewis, R.M.; Torczon, V. 1996: Rank ordering and positive bases in pattern search algorithms. Technical Report 96-71, ICASE, NASA Langley Research Center, Hampton, Virginia 23681-2199. In revision for Math. Prog.
26. Lewis, R.M.; Torczon, V. 1997: Pattern search methods for linearly constrained minimization. Technical Report 98-03, ICASE, NASA Langley Research Center, Hampton, Virginia 23681-2199. SIAM J. Optimiz. (to appear)
27. McKay, M.D.; Conover, W.J.; Beckman, R.J. 1979 A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21, 239-245
28. Owen, A.B. 1992: Orthogonal arrays for computer experiments, integration and visualization. Statistica Sinica 2, 439-452
29. Rinnooy Kan, A.H.G.; Timmer, G.T. 1984: A stochastic approach to global optimization. In: Boggs, P.T.; Byrd, R.H.; Schnabel, R.B. (eds.) Numerical optimization 1984 (Proc. SIAM Conf. on Numerical Optimization), pp. 245-262. Philadelphia: SIAM
30. Ripley, B.D. 1988: Statistical inference for spatial processes. Cambridge: Cambridge University Press
31. Sacks, J.; Welch, W.J.; Mitchell, T.J.; Wynn, H.P. 1989: Design and analysis of computer experiments. Statistical Sci. 4, 409-435
32. Serafini, D.B. 1998: A framework for managing models in nonlinear optimization of computationally expensive functions. Ph.D. Thesis, Rice University
33. Shultz, L.A.; Panda, B.; Tarzanin, F.J.; Derham, R.C.; Oh, B.K.; Dadone, L. 1994: Interdisciplinary analysis for advanced rotors - approach, capabilities and status. AHS Aeromechanics Specialists Conf., PS 4-1-4-15
34. Snir, M.; Otto, S.W.; Huss-Lederman, S.; Walker, D.W.; Dongarra, J. 1996: MPI: The complete reference. Cambridge, MA: The MIT Press
35. Stein, M. 1987: Large sample properties of simulations using latin hypercube sampling. Technometrics 29, 143-151
36. Tang, B. 1993: Orthogonal array-based latin hypercubes. J. Amer. Statistical Assoc. 88, 1392-1397
37. Torczon, V. 1992: PDS: direct search methods for unconstrained optimization on either sequential or parallel machines. Technical Report 92-9, Department of Computational and Applied Mathematics, Rice University, Houston, Texas 77005-1892. In revision for ACM Trans. Math. Software
38. Torczon, V. 1995: Pattern search methods for nonlinear optimization. SIAG/OPT Views & News 6, 7-11
39. Torczon, V. 1997: On the convergence of pattern search algorithms. SIAM J. Optimiz. 7, 1-25
40. Torczon, V.; Trosset, M.W. 1998: From evolutionary operation to parallel direct search: pattern search algorithms for numerical optimization. Computing Sci. & Statistics 29, 396-401
41. Trosset, M.W.; Torczon, V. 1997: Numerical optimization using computer experiments. Technical Report 97-38, ICASE, NASA Langley Research Center, Hampton, Virginia 23681-2199
42. Trosset, M.W. 1997: I know it when I see it: toward a definition of direct search methods. SIAG/OPT Views & News 9, 7-10
43. Watson, G.S. 1984: Smoothing and interpolation by kriging and with splines. Math. Geology 16, 601-615