Abstract
A supporting-point placement scheme is presented that is used for calculating function derivatives by the method of differences as well as a quadratic response-surface approximation. The placement scheme unifies the Newton (NM) and response-surface (RSM) methods in the limiting case when the point-set distance parameter for the RSM is chosen as small as that for obtaining the derivatives needed by the NM. Two new RSM minimization strategies with and without line searches are presented. The numerical performance of the algorithms is studied by using well-known test functions and the paths through the two-dimensional variables space are plotted for easier interpretation of the performance results. The results are compared with results of numerical experiments found in the literature.
Similar content being viewed by others
References
Brent, R.P. 1973: Algorithms for Minimization without Derivatives. Englewood Cliffs, NJ: Prentice-Hall
Canfield, R.A. 2002: Multi-Point Cubic Surrogate Functions for Sequential Approximate Optimization. AIAA Paper 2002-5575
Cauchy, A. 1847: Method generale pour la resolution des systemes d’equations simultanees. Comput Rend Acad Sci25, 536–538
Davidon, W.C. 1959: Variable Metric Method for Minimization. AEC Res Dev RepANL-599
Eason, E.D.; Fenton, R.G. 1974: A Comparison of Numerical Optimization Methods for Engineering Design. J Eng Ind Trans ASME96(1), 196–200
Fletcher, R.; Powell, M.J.D. 1963: A Rapidly Convergent Descent Method for Minimization. Comput J6, 163
Fletcher, R.; Reeves, C.M. 1964: Function Minimization by Conjugate Gradients. Comput J7(5), 149–154
McKay, M.D.; Bechmann, R.J.; Conover, W.J. 1979: A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code. Technometrics21(2), 239–245
Powell, M.J.D. 1964: An Efficient Method for Finding the Minimum of a Function of Several Variables without Calculating Derivatives. Comput J7, 155–162
Reklaitis, G.V.; Ravindran, A.; Ragsdell, K.M. 1983: Engineering Optimization. New Jersey: Wiley Interscience
Spendley, W.; Hext, G.R.; Himsworth, F.R. 1962: Sequential Application of Simplex Designs in Optimization and Evolutionary Operation, Technometrics4, 441–461
Vanderplaats, G.N. 1984: Numerical Optimization Techniques for Engineering Design. New York: McGraw-Hill
Venter, G. 1998: Non-Dimensional Response Surfaces for Structural Optimization with Uncertainty. Dissertation, University of Florida
Wang, G.G. 2003: Adaptive response Surface Method Using Inherited Latin Hypercube Design Points. J Mech Des125, 210–220
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kress, G., Ermanni, P. Comparison between Newton and response-surface methods. Struct Multidisc Optim 30, 368–380 (2005). https://doi.org/10.1007/s00158-004-0458-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-004-0458-0