Abstract
The problem of determining the optimal sizing design of truss structures is considered. An augmented Lagrangian optimization algorithm which uses a quadratic penalty term is formulated. The implementation uses a first-order Lagrange multiplier update and a strategy for progressively increasing the accuracy with which the bound constrained minimizations are performed. The allowed constraint violation is also progressively decreased but at a slower rate so as to prevent ill-conditioning due to large penalty values. Individual constraint penalties are used and only the penalties of the worst violated constraints are increased. The scheme is globally convergent. The bound constrained minimizations are performed using the SBMIN algorithm where a sophisticated trust-region strategy is employed. The Hessian of the augmented Lagrangian function is approximated using partitioned secant updating. Each function contributing to the Lagrangian is individually approximated by a secant update and the augmented Lagrangian Hessian is formed by appropriate accumulation. The performance of the algorithm is evaluated for a number of different secant updates on standard explicit and truss sizing optimization problems. The results show the formulation to be superior to other implementations of augmented Lagrangian methods reported in the literature and that, under certain conditions, the method approaches the performance of the state-of-the-art SQP and SAM methods. Of the secant updates, the symmetric rank one update is superior to the other updates including the BFGS scheme. It is suggested that the individual function, secant updating employed may be usefully applied in contexts where structural analysis and optimization are performed simultaneously, as in the simultaneous analysis and design method. In such cases the functions are partially separable and the associated Hessians are of low rank.
Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems
