Optimization of large-scale truss structures using sparse SAND formulations

Sparsity features of simultaneous analysis and design (SAND) formulations are studied and exploited for optimization of large-scale truss structures. Three formulations are described and implemented with an existing analysis code. SAND formulations have large number of variables; however, gradients of the functions and Hessian of the Lagrangian are quite sparsely populated. Therefore, this structure of the problem is exploited and an optimization algorithm with sparse matrix capability is used to solve largescale problems. An existing analysis software is integrated with an optimizer based on a sparse sequential quadratic programming (SQP) algorithm to solve sample problems. The formulations and algorithms work quite well for the sample problems, and their performances are compared and discussed. For all the cases considered, the SAND formulations out perform the conventional formulation except one case. Further research is suggested to fully study and utilize sparse features of the alternative SAND formulations and to develop more efficient sparse solvers for large-scale and more complex applications. Copyright q 2006 John Wiley & Sons, Ltd.