Computational models in engineering often use a range of analysis functions within the same optimization problem, from finite element models to analytical expressions. The computational expense of these models often differs by orders of magnitude, and practical optimization algorithms should address this discrepancy. In this article, in an effort to reduce the number of expensive analyses, a technique is discussed for modifying trust region algorithms to utilize the inexpensive functions directly when calculating iterates. The technique is implemented with a trust region algorithm of Yuan and applied to valve event optimization of an internal combustion engine.
Issue Section:
Research Papers
1.
Alexandrov, N., Dennis Jr., J. E., Lewis, R. M., and Torczon, V., 1997, “A Trust Region Framework for Managing the Use of Approximation Models in Optimization,” Technical Report 97–50, ICASE, Langley, VA.+
2.
Chapman, M., Novak, J. M., and Stein, R. A., 1982, “Numerical Modeling of Inlet and Exhaust Flows in Multi-Cylinder Internal Combustion Engines,” In Uzkan, T., editor. Flows in ICE Engines, p. 9–19. ASME, New York.
3.
Conn, A. R., Gould, N. I. M., and Toint, P. L., 1992, LANCELOT, A FORTRAN Package for large-Scale Nonlinear Optimization. Springer-Verlag, New York.
4.
Dennis, J., and Schnabel, R., 1983, Numerical Methods for Unconstrained Optimization, Prentice-Hall, Englewood Cliffs, New Jersey.
5.
Han
S.-P.
1976
, “Superlinearly Convergent Variable Metric Algorithms for General Nonlinear Programming Problems
,” Mathematical Programming
, Vol. 11
, no. 3
, pp. 263
–282
.6.
Hock, W., and Schittkowski, K., 1981, “Test Examples for Nonlinear Programming Codes,” Number 187 in Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin.
7.
More´, J. J., 1983, “Recent Developments in Algorithms and Software for Trust Region Methods,” In Bachem, A., Gro¨tschel, M., and Korte, B., editors, Mathematical Programming: The State of the Art, Bonn 1982, pp. 258–287. Springer-Verlag, New York.
8.
Papalambros
P. Y.
1995
, “Optimal Design of Mechanical Engineering Systems
,” ASME JOURNAL OF MECHANICAL DESIGN
, Vol. 117
, pp. 55
–62
.9.
Powell, M. J. D., 1975, “Convergence Properties of a Class of Minimization Algorithms,” In Mangasarian, O. L., Meyer, R. R., and Robinson, S. M., editors, Nonlinear Programming 2, pp. 1–27. Academic Press, New York.
10.
Powell, M. J. D., 1978, “The Convergence of Variable Metric Methods for Non-Linear Constrained Optimization Calculations,” In Mangasarian, O. L., Meyer, R. R., and Robinson, S. M., editors. Nonlinear Programming 3, pp. 27–64. Academic Press, New York.
11.
Rodriguez
J. F.
Renaud
J. E.
Watson
L. T.
1998
, “Trust Region Augmented Lagrangian Methods for Sequential Response Surface Approximation and Optimization
,” ASME JOURNAL OF MECHANICAL DESIGN
, Vol. 120
, pp. 58
–66
.12.
Sobieszczanski-Sobicski, J., and Haftka, R. T., 1997, “Multidisciplinary Aerospace Design Optimization: A Survey of Recent Developments. Structural Optimization, Vol. 14, no. 1, pp. 1–23.
13.
Wilson, R. B., 1963, “A Simplicial Algorithm for Concave Programming,” PhD thesis, Harvard University, Graduate School of Business Administration, Cambridge, MA.
14.
Yuan
Y.-X.
1995
, “On the Convergence of a New Trust Region Algorithm
,” Numerische Mathematik
, Vol. 70
, no. 4
, pp. 515
–539
.
This content is only available via PDF.
Copyright © 1999
by The American Society of Mechanical Engineers
You do not currently have access to this content.