Abstract
The performance of a new implementation of the augmented Lagrangian method is evaluated on a range of explicit and structural sizing optimization problems. The results are compared with those obtained using other mathematical programming methods. The implementation uses a first-order Lagrange multiplier update and the Hessian of the augmented Lagrangian function is approximated using partitioned secant updating. A number of different secant updates are evaluated. 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.
Similar content being viewed by others
References
Arora, J.S. 1989: IDESIGN user's manual version 3.5.2.Technical report, Optimal Design Laboratory, College of Engineering, University of Iowa
Arora, J.S.; Chahande, A.I.; Paeng, J.K. 1991: Multiplier methods for engineering optimization.Int. J. Num. Meth. Engrg. 32, 1485–1525
Belegundu, A.D.; Arora, J.S. 1984: A computational study of transformational methods for optimal design.AIAA J. 22, 535–542
Bertsekas, D.P. 1982:Constrained optimization and Lagrange multiplier methods. New York: Academic Press
Conn, A.R.; Gould, N.I.M.; Toint, P.L. 1988a: Global convergence of a class of trust region algorithms for simple bounds.SIAM J. Num. Anal. 25, 433–460
Conn, A.R.; Gould, N.I.M.; Toint, P.L. 1988b: Testing a class of methods for solving minimization problems with simple bounds on the variables.Mathematics of Computation 50, 399–430
Conn, A.R.; Gould, N.I.M.; Toint, P.L. 1991: A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds.SIAM J. Num. Anal. 28, 545–572
Conn, A.R.; Gould, N.I.M.; Toint, P.L. 1992:LANCELOT: a Fortran package for large-scale nonlinear optimization. Berlin, Heidelberg, New York: Springer
Snyman, J.A.; Stander, N. 1994: New successive approximation method for optimum structural design.AIAA J. 32, 1310–1315
Snyman, J.A.; Stander, N. 1996: Feasible descent cone methods for inequality constrained optimization problems.Int. J. Num. Meth. Engrg. 39, 1341–1356
Sunar, M.; Belegundu, A.D. 1991: Trust region methods for structural optimization using exact second order sensitivity.Int. J. Num. Meth. Engrg. 32, 275–293
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Coster, J.E., Stander, N. Structural optimization using augmented Lagrangian methods with secant Hessian updating. Structural Optimization 12, 113–119 (1996). https://doi.org/10.1007/BF01196943
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01196943