A Study of Mathematical Programming Methods for Structural Optimization

A comprehensive study of various mathematical programming methods for structural optimization is presented. In recent years, many modern optimization techniques and convergence results have been developed in the field of mathematical programming. The aim of this paper is twofold: (a) to discuss the applicability of modern optimization techniques to structural design problems, and (b) to present mathematical programming methods from a unified and design engineers' viewpoint. Theoretical aspects are considered here, while numerical results of test problems are discussed in a companion paper. Special features possessed by structural optimization problems, together with recent developments in mathematical programming (recursive quadratic programming methods, global convergence theory), have formed a basis for conducting the study. Some improvements of existing methods are noted and areas for future investigation are discussed.

[1]  R. E. Griffith,et al.  A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems , 1961 .

[2]  J. B. Rosen.  The gradient projection method for nonlinear programming: Part II , 1961 .

[3]  G. Zoutendijk,et al.  Methods of Feasible Directions , 1962, The Mathematical Gazette.

[4]  G. Zoutendijk.  Nonlinear Programming: A Numerical Survey , 1966 .

[5]  A. F. Veinott,et al.  On the Convergence of Some Feasible Direction Algorithms for Nonlinear Programming , 1967 .

[6]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[7]  M. Powell.  A method for nonlinear constraints in minimization problems , 1969 .

[8]  M. Hestenes.  Multiplier and gradient methods , 1969 .

[9]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[10]  E. Polak,et al.  Computational methods in optimization : a unified approach , 1972 .

[11]  A. V. Levy,et al.  Comparison of Several Gradient Algorithms for Mathematical Programming Problems , 1972 .

[12]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[13]  B. M. D. Silva,et al.  Comparison of some penalty function based optimization procedures for the synthesis of a planar truss , 1973 .

[14]  W. Carpenter,et al.  COMPUTATIONAL EFFICIENCY IN STRUCTURAL OPTIMIZATION , 1975 .

[15]  Shih-Ping Han.  A globally convergent method for nonlinear programming , 1975 .

[16]  R. Fletcher.  An Ideal Penalty Function for Constrained Optimization , 1975 .

[17]  Shih-Ping Han,et al.  Superlinearly convergent variable metric algorithms for general nonlinear programming problems , 1976, Math. Program..

[18]  Dimitri P. Bertsekas,et al.  Multiplier methods: A survey , 1975, at - Automatisierungstechnik.

[19]  J. Cassis,et al.  On implementation of the extended interior penalty function. [optimum structural design] , 1976 .

[20]  W. Carpenter,et al.  Computational efficiency of non‐linear programming methods on a class of structural problems , 1977 .

[21]  B. N. Pshenichnyi,et al.  Numerical Methods in Extremal Problems. , 1978 .

[22]  E. M. L. Beale.  Nonlinear Programming Using a General Mathematical Programming System , 1978 .

[23]  M. J. D. Powell,et al.  Algorithms for nonlinear constraints that use lagrangian functions , 1978, Math. Program..

[24]  M. J. D. Powell,et al.  THE CONVERGENCE OF VARIABLE METRIC METHODS FOR NONLINEARLY CONSTRAINED OPTIMIZATION CALCULATIONS , 1978 .

[25]  Edward J. Haug,et al.  Applied optimal design: Mechanical and structural systems , 1979 .

[26]  R. Haftka,et al.  A cubic extended interior penalty function for structural optimization , 1979 .

[27]  K. Schittkowski.  Nonlinear Programming Codes: Information, Tests, Performance , 1980 .

[28]  E. Sandgren,et al.  The Utility of Nonlinear Programming Algorithms: A Comparative Study—Part II , 1980 .

[29]  Subramaniam Rajan,et al.  EFFICIENT CONSTRAINT TREATMENT IN STRUCTURAL OPTIMIZATION. , 1980 .

[30]  Fernando Eugenio Palacios-Gomez.  The solution of nonlinear optimization problems using successive linear programming: theoretical and computational results , 1980 .

[31]  R. Fletcher,et al.  Some numerical experience with a globally convergent algorithm for nonlinearly constrained optimization , 1980 .

[32]  R. Fletcher.  NUMERICAL EXPERIMENTS WITH AN EXACT L1 PENALTY FUNCTION METHOD , 1981 .

[33]  A. W. Westerberg,et al.  Application of a Reduced Quadratic Programming Technique to Optimal Structural Design , 1981 .

[34]  K. Schittkowski.  On the Convergence of a Sequential Quadratic Programming Method with an Augmented Lagrangian Line Search Functions. , 1982 .

[35]  Duc T. Nguyen,et al.  Design Optimization Codes for Structures: DOCS Computer Program , 1983 .

[36]  J. Arora,et al.  A recursive quadratic programming method with active set strategy for optimal design , 1984 .