Abstract
Multipoint cubic approximations are investigated as surrogate functions for nonlinear objective and constraint functions in the context of sequential approximate optimization. The proposed surrogate functions match actual function and gradient values, including the current expansion point, thus satisfying the zero and first-order necessary conditions for global convergence to a local minimum of the original problem. Function and gradient information accumulated from multiple design points during the iteration history is used in estimating a reduced Hessian matrix and selected cubic terms in a design subspace appropriate for problems with many design variables. The resulting approximate response surface promises to accelerate convergence to an optimal design within the framework of a trust region algorithm. The hope is to realize computational savings in solving large numerical optimization problems. Numerical examples demonstrate the effectiveness of the new multipoint surrogate function in reducing errors over large changes in design variables.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alexandrov, N.M.; Dennis, J.E., Jr.; Lewis, R.M.; Torczan, V. 1998: A trust-region framework for managing the use of approximation models in optimization. Struct Optim15(1), 16–23
Barthelemy, J.M.; Haftka, R.T. 1993: Approximation concepts for optimum structural design – a review. Struct Optim5, 129–144
Branch, M.A.; Andrew, G. 1996: Optimization Toolbox User’s Guide The MathWorks. Natick, Mass.
Canfield, R.A. 1994: Multipoint quadratic approximation for numerical optimization. In 5th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Panama City, Florida, September 7–9 1994
Canfield, R.A. 2001: Sequential multipoint quadratic approximation for numerical optimization. In 42nd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, Seattle, Washington, April 16–19 2001
Conn, A.R.; Gould, N.I.M.; Toint, P.L. 1991: A globally convergent augmented lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J Numer Anal28(2), 545–572
Doyle, J.C.; Stein, G. 1979: Robustness with observers. IEEE Trans Automatic ControlAC-24 (4), 607–611
Fadel, G.M.; Riley, M.F.; Barthelemy, J.-F.M. 1990: Two point exponential approximation method for structural optimization. Struct Optim2, 117–124
Fletcher, R. 1981: Practical Methods of Optimization. New York: John Wiley
Gill, P.E.; Murray, W.; Wright, M.H. 1981: Practical Optimization. New York: Academic Press
Haftka, R.T.; Gurdal, Z. 1992: Elements of Structural Optimization. Kluwer Academic Publishers
Haftka, R.T.; Watson, J.A.; Nachlas, L.T.; Rizzo, T.; Desai, R. 1987: Two-point constraint approximation in structural optimization. Comput Methods Appl Mech Eng60, 289–301
Jacques, D.R.; Canfield, R.A.; Ridgely, D.B.; Spillman, M.S. 1996: A MATLAB toolbox for fixed order, mixed-norm control synthesis. IEEE Control Syst15(5), 26–44
Miura, H.; Schmit, L.A., Jr. 1978: Second order approximation of natural frequency constraints in structural synthesis. Int J Numer Methods Eng13(2), 336–351
Rasmussen, J. 1990: Accumulated approximation – a new method for structural optimization by iterative improvement. In 3rd AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, San Francisco, CA
Schmit, L.A., Jr.; Miura, H. 1977: Approximation concepts for efficient structural synthesis. Technical Report 2552, NASA, March 1977
Snyman, J.A.; Stander, N. 1994: New successive approximation method for optimum structural design. AIAA J32(6), 1310–1315
Svanberg, K. 1987: The method of moving asymptotes-a new method for structural optimization. Int J Numer Methods Eng24, 359–373
Toropov, V.V.; Filatov, A.A.; Polynkin, A.A. 1993: Multiparameter structural optimization using FEM and multipoint explicit approximations. Struct Optim6, 7–14
Vanderplaats, G.N. 1984: Numerical Optimization Techniques for Engineering Design: With Applications. New York: McGraw-Hill
Wujek, B.A.; Renaud, J.E. 1998: New adaptive move-limit management strategy for approximate optimization, part i. AIAA J36(10), 1911–1921
Xu, S.; Grandhi, R.V. 1998: Effective two-point function approximation for design optimization. AIAA J36(12), 2269–2275
Xu, S.; Grandhi, R.V. 2000: Multipoint approximation development: Thermal structural optimization case study. Int J Numer Methods Eng48, 1151–1164
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Canfield , R. Multipoint cubic surrogate function for sequential approximate optimization. Struct Multidisc Optim 27, 326–336 (2004). https://doi.org/10.1007/s00158-004-0391-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-004-0391-2