A common engineering practice is the use of approximation models in place of expensive computer simulations to drive a multidisciplinary design process based on nonlinear programming techniques. The use of approximation strategies is designed to reduce the number of detailed, costly computer simulations required during optimization while maintaining the pertinent features of the design problem. To date the primary focus of most approximate optimization strategies is that application of the method should lead to improved designs. This is a laudable attribute and certainly relevant for practicing designers. However to date few researchers have focused on the development of approximate optimization strategies that are assured of converging to a solution of the original problem. Recent works based on trust region model management strategies have shown promise in managing convergence in unconstrained approximate minimization. In this research we extend these well established notions from the literature on trust-region methods to manage the convergence of the more general approximate optimization problem where equality, inequality and variable bound constraints are present. The primary concern addressed in this study is how to manage the interaction between the optimization and the fidelity of the approximation models to ensure that the process converges to a solution of the original constrained design problem. Using a trust-region model management strategy, coupled with an augmented Lagrangian approach for constrained approximate optimization, one can show that the optimization process converges to a solution of the original problem. In this research an approximate optimization strategy is developed in which a cumulative response surface approximation of the augmented Lagrangian is sequentially optimized subject to a trust region constraint. Results for several test problems are presented in which convergence to a Karush-Kuhn-Tucker (KKT) point is observed.
Issue Section:
Design Automation
1.
Alexandrov, N., and Dennis, J. E., 1997, “A Class of General Trust-Region Multilevel Algorithms for Systems of Nonlinear Equations and Equality Constrained Optimization: Global Convergence Theory,” SIAM Journal on Optimization, in press.
2.
Alexandrov, N., 1996, “Robustness Properties of a Trust Region Frame work for Managing Approximations in Engineering Optimization,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4102, pp. 1056–1059, Bellevue, Washington, September 4–6.
3.
Arora, J. S., Introduction to Optimum Design McGraw Hill, 1989.
4.
Balabanov, V., Kaufman, M., Knill, D. L., Haim, D., Golovidov, O., Giunta, A. A., Haftka, R. T., Grossman, B., Mason, W. H., and Watson, L. T., 1996, “Dependence of Optimal Structural Weight on Aerodynamic Shape for a High Speed Civil Transport,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4046, pp. 599–613, Bellevue, Washington, September 4–6.
5.
Bloebaum, C. L., Hong, W., and Peck, A., 1994, “Improved Moved Limit Strategy for Approximate Optimization,” Proceedings of the Fifth AIAA/USAF/NASA/ISSMO Symposium AIAA 94-4337-CP, pp. 843–850, Panama City, Florida, September 7–9.
6.
Burgee
S.
Giunta
A.
Balabanov
V.
Grossman
B.
Mason
W.
Narducci
R.
Haftka
R.
Watson
L.
1996
, “A Coarse-Grained Parallel Variable-Complexity Multidisciplinary Optimization Paradigm
,” The International Journal of Supercomputer Applications and High Performance Computing
, Vol. 10
, pp. 269
–299
.7.
Chen, W., Tsui, K. L., Allen, J. K., Mistree, F., 1995, “Integration of the Response Surface Methodology with the Compromise Decision Support Problem in Developing a General Robust Design Procedure,” Proceedings of the 1995 ASME Design Engineering Technical Conferences, Advances in Design Automation, ASME DE-Vol. 82, pp. 485–492, S. Azarma et al., eds., Boston, Massachusetts, Sept 17–21.
8.
Conn
A. R.
Gould
N. I. M.
Toint
Ph. L.
1988
, “Global Convergence of a Class of Trust Region Algorithms for Optimization with Simple Bounds
,” SIAM J. Numer. Ana
, Vol. 25
, No. 2
, pp. 433
–464
.9.
Conn
A. R.
Gould
N. I. M.
Toint
Ph. L.
1988
b, “Testing a Class of Methods for Solving Minimization Problems with Simple Bounds on the Variables
,” Mathematics of Computation
, Vol. 50
(182
), pp. 399
–430
.10.
Conn
A. R.
Gould
N. I. M.
Toint
Ph. L.
1991
, “A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds
,” SIAM J. Numer. Anal.
, Vol. 28
, No. 2
, pp. 545
–572
.11.
Dennis, J. E., and Torczon, T., 1996, “Approximation Model Management for Optimization,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4046, pp. 1044–1046, Bellevue, Washington, September 4–6.
12.
Fadel
G. M.
Riley
M. F.
Barthelemy
J. F. M.
1990
, “Two Point Exponential Approximation Method for Structural Optimization
,” Structural Optimization
, Vol. 2
, pp. 117
–124
.13.
Giunta, A. A., Dudley, J. M., Narducci, R., Grossman, B., Haftka, R. T., Mason, W. H., and Watson, L. T., 1994, “Noisy Aerodynamic Response and Smooth Approximations in HSCT Design,” Proceedings of the Fifth AIAA/USAF/NASA/ISSMO Symposium, AIAA 94-4376, pp. 1117–1128, Panama City, Florida, September 7–9.
14.
Hestenes
M. R.
1969
, “Multiplier and Gradient Methods
,” J. Optimization Theory and Applications
, Vol. 4
, pp. 303
–320
.15.
IMSL MATH/LIBRARY, Fortran Subroutines for Mathematical Applications, Vol. III.
16.
Kaufman
M.
Balabanov
V.
Burgee
S.
Giunta
A.
Grossman
B.
Haftka
R.
Mason
W.
Watson
L.
1996
, “Variable-Complexity Response Surface Approximations for Wing Structural Weight in HSCT Design
,” Computational Mechanics
, Vol. 18
, pp. 112
–126
.17.
Koch, P. N., Barlow, A., Allen, J. K., and Mistree, F., 1996, “Configuring Turbine Propulsion Systems Using Robust Concept Exploration,” Proceedings of the 1996 ASME Design Engineering Technical Conference and Computers in Engineering Conference, ASME Paper 96-DETC/DAC-1472, CD-ROM Proceedings, ISBN 0-7918-1234-4, Irvine, CA, August 18–22.
18.
Lautenschlager, U., Eschenauer, H. A., and Mistree, F., 1996, “Components of Turbo Systems—A Proposal for Finding Better Layouts,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4096, pp. 1025–1035, Bellevue, Washington, September 4–6.
19.
Lewis, R. M., 1996, “A Trust Region Framework for Managing Approximation Models in Engineering Optimization,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4101, pp. 1053–1055, Bellevue, Washington, September 4–6.
20.
Powell, J. M. D., 1969, “A Method for Nonlinear Constraints in Minimization Problems,” R. Fletcher, ed., Optimization, Academic Press, New York, 1969.
21.
Renaud
J. E.
Gabriele
G. A.
1994
, “Approximation in Non-Hierarchic System Optimization
,” AIAA Journal
, Vol, 32
, No. 1
, January, pp. 198
–205
, Editor-in-Chief, George W. Sutton, Published by the American Institute of Aeronautics and Astronautics, Washington, DC.22.
Renaud
J. E.
Gabriele
G. A.
1993
, “Improved Coordination in Non-Hierarchic System Optimization
,” AIAA Journal
, Vol, 31
, No. 12
, December, pp. 2367
–2373
, Editor-in-Chief, George W. Sutton, Published by the American Institute of Aeronautics and Astronautics, Washington, DC.23.
Rockafellar
R. T.
1973
, “The Multiplier Method of Hestenes and Powell Applied to Convex Programming
,” J. Optimization Theory and Applications
, Vol. 12
, pp. 555
–562
.24.
Roux, W. J., Stander, N., and Haftka, R. T., 1996, “Response Surface Approximations for Structural Optimization,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4042, pp. 1053–1055, Bellevue, Washington, September 4–6.
25.
Rodriguez, J. F., Renaud, J. E., and Watson, L. T., 1997, “Trust Region Augmented Lagrangian Methods for Sequential Response Surface Approximation and Optimization,” Proceedings of the ASME Design Engineering Technical Conference, ASME Paper 97-DETC/DAC-3773, CD-ROM Proceedings, ISBN 0-7918-1243-X, Sacramento California. Sept. 14–17.
26.
Sellar, R. S., and Batill, S. M., 1996c, “Concurrent Subspace Optimization Using Gradient-Enhanced Neural Network Approximations,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4019, pp. 319–330, Bellevue, Washington, September 4–6.
27.
Sellar, R. S., Stelmack, M. A., Batill, S. M., and Renaud, J. E., 1996b, “Multidisciplinary Design and Analysis of an Integrated Aeroelastic/Propulsive System,” 37th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, AIAA 96-1383, 583–594, Salt Lake City, Utah, April 15–17.
28.
Sellar, R. S., Batill, S. M., and Renaud, J. E., 1996a, “A Neural Network-Based, Concurrent Subspace Optimization Approach to Multidisciplinary Design Optimization,” 34th AMA Aerospace Sciences Meeting, AIAA 96-1383, Reno, Nevada, January 15–18.
29.
Simpson, T. W., Chen, W., Allen, J. K., and Mistree, F., 1996, “Conceptual Design of a Family of Products Through the Use of the Robust Exploration Method,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4161, pp. 1535–1545, Bellevue, Washington, September 4–6.
30.
Thomas, H. L., Vanderplaats, G. N., and Shyy, Y. K., 1992, “A Study of Move Limit Adjustment Strategies in the Approximation Concepts Approach to Structural Synthesis,” Proceedings of the Fourth AIAA/USAF/NASA/OAI Symposium on Multidisciplinary Analysis and Optimization, Cleveland, Ohio, pp. 507–512.
31.
Venter, G., Haftka, R. T., and Starnes, J. H., 1996, “Construction of Response Surfaces for Design Optimization Applications,” Proceedings of the 6th AIAA/NASA/USAF Multidisciplinary Analysis & Optimization Symposium, AIAA 96-4040, pp. 548–564 Bellevue, WA, September 4–6.
32.
Wujek, B. A., Renaud, J. E., and Batill, S. M., 1997, “A Concurrent Engineering Approach for Multidisciplinary Design in a Distributed Computing Environment,” Multidisciplinary Design Optimization: State-of-the-Art, N. Alexandrov and M. Y. Hussaini, ed., Proceedings in Applied Mathematics 80, SIAM, Philadelphia.
33.
Wujek, B., Renaud, J. E., Batill, S. M., and Brockman, J. B., 1996, “Concurrent Subspace Optimization Using Design Variable Sharing in a Distributed Computing Environment,” Concurrent Engineering: Research and Applications (CERA), December, Published by Technomic Publishing Company, Inc.
This content is only available via PDF.
Copyright © 1998
by The American Society of Mechanical Engineers
You do not currently have access to this content.
