Skip to main content
SpringerLink
Log in

Multipoint cubic surrogate function for sequential approximate optimization

  • Research paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. Barthelemy, J.M.; Haftka, R.T. 1993: Approximation concepts for optimum structural design – a review. Struct Optim5, 129–144

    Google Scholar 

  3. Branch, M.A.; Andrew, G. 1996: Optimization Toolbox User’s Guide The MathWorks. Natick, Mass.

  4. 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

  5. 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

  6. 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

    Google Scholar 

  7. Doyle, J.C.; Stein, G. 1979: Robustness with observers. IEEE Trans Automatic ControlAC-24 (4), 607–611

    Google Scholar 

  8. Fadel, G.M.; Riley, M.F.; Barthelemy, J.-F.M. 1990: Two point exponential approximation method for structural optimization. Struct Optim2, 117–124

    Google Scholar 

  9. Fletcher, R. 1981: Practical Methods of Optimization. New York: John Wiley

  10. Gill, P.E.; Murray, W.; Wright, M.H. 1981: Practical Optimization. New York: Academic Press

  11. Haftka, R.T.; Gurdal, Z. 1992: Elements of Structural Optimization. Kluwer Academic Publishers

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

  16. Schmit, L.A., Jr.; Miura, H. 1977: Approximation concepts for efficient structural synthesis. Technical Report 2552, NASA, March 1977

  17. Snyman, J.A.; Stander, N. 1994: New successive approximation method for optimum structural design. AIAA J32(6), 1310–1315

    Google Scholar 

  18. Svanberg, K. 1987: The method of moving asymptotes-a new method for structural optimization. Int J Numer Methods Eng24, 359–373

    Google Scholar 

  19. Toropov, V.V.; Filatov, A.A.; Polynkin, A.A. 1993: Multiparameter structural optimization using FEM and multipoint explicit approximations. Struct Optim6, 7–14

    Google Scholar 

  20. Vanderplaats, G.N. 1984: Numerical Optimization Techniques for Engineering Design: With Applications. New York: McGraw-Hill

  21. Wujek, B.A.; Renaud, J.E. 1998: New adaptive move-limit management strategy for approximate optimization, part i. AIAA J36(10), 1911–1921

    Google Scholar 

  22. Xu, S.; Grandhi, R.V. 1998: Effective two-point function approximation for design optimization. AIAA J36(12), 2269–2275

    Google Scholar 

  23. Xu, S.; Grandhi, R.V. 2000: Multipoint approximation development: Thermal structural optimization case study. Int J Numer Methods Eng48, 1151–1164

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Air Force Institute of Technology, Dept. of Aeronautical and Astronautical Engineering, AFIT/ENY, 2950 Hobson Way, WPAFB, Ohio, 45433–7765, USA

    R.A. Canfield

Authors
  1. R.A. Canfield
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R.A. Canfield .

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-004-0391-2

Keywords

Search

Navigation