A New Penalty Parameter Update Rule in the Augmented Lagrange Multiplier Method for Dynamic Response Optimization

  • Kim, Min-Soo (BK21 Division for Research and Education in Mechanical Engineering, Hanyang University) ;
  • Choi, Dong-Hoon (BK21 Division for Research and Education in Mechanical Engineering, Hanyang University)
  • Published : 2000.10.01

Abstract

Based on the value of the Lagrange multiplier and the degree of constraint activeness, a new update rule is proposed for penalty parameters of the ALM method. The theoretical exposition of this suggested update rule is presented by using the algorithmic interpretation and the geometric interpretation of the augmented Lagrangian. This interpretation shows that the penalty parameters can effect the performance of the ALM method. Also, it offers a lower limit on the penalty parameters that makes the augmented Lagrangian to be bounded. This lower limit forms the backbone of the proposed update rule. To investigate the numerical performance of the update rule, it is embedded in our ALM based dynamic response optimizer, and the optimizer is applied to solve six typical dynamic response optimization problems. Our optimization results are compared with those obtained by employing three conventional update rules used in the literature, which shows that the suggested update rule is more efficient and more stable than the conventional ones.

Keywords

References

  1. Arora, J. S., Chahande, A. I. and Paeng, J. K., 1991, 'Multiplier Methods for Engineering Optimization,' Int. J. Numer, Meth. Engng, Vol. 32, pp. 1485-1525 https://doi.org/10.1002/nme.1620320706
  2. Chahande, A. I. and Arora, J. S., 1994, 'Optimization of Large Structures subjected to Dynamic Loads with the Multiplier method,' Int. J. Numer. Meth. Engng. Vol, 37, pp. 413-430 https://doi.org/10.1002/nme.1620370304
  3. Gill, P. E., Murray, W. and Wright, M. H., 1981, Practical Optimization, Academic Press, Inc., pp. 225-230
  4. Haug E. J. and Arora, J. S., 1979, Applied Optimal Design, Wiley-Interscience, New York, pp. 178-212
  5. Hsieh, C. C. and Arora, J. S., 1984, 'Design Sensitivity Analysis and Optimization of Dynamic Response,' Comput. Meth. Appl. Mech. Engng., Vol. 43, pp. 195-219 https://doi.org/10.1016/0045-7825(84)90005-7
  6. Hsieh, C. C. and Arora, J. S., 1985, 'Hybrid Formulation for treatment of Point-wise State Variable Constraints in Dynamic Response Optimization,' Comput. Meth. Appl. Mech. Engng., Vol, 48, pp. 171-189
  7. Kim, M. -S. and Choi, D. -H. 1988, 'Min-Max Dynamic Response Optimization of Mechanical Systems Using Approximate Augmented Lagrangian,' Int. J. Numer. Meth. Engng., Vol. 43, pp. 549-564 https://doi.org/10.1002/(SICI)1097-0207(19981015)43:3<549::AID-NME446>3.0.CO;2-V
  8. Kim, M. -S., 1997, Dynamic Response Optimization Using the Augmented Lagrange Multiplier Menthod and Approximation Techniques, Ph. D. Thesis, Hanyang University
  9. Kim , M. -S. and Choi, D. -H., 1995, 'A Development of Efficient Line Search by Using Sequential polynomial Approximations,' KSME (in Korean), Vol, 19, No. 2, pp. 433-442
  10. Kim, M. -S. and Choi, D. -H. 2001, 'Direct Treatment of Max-Value Cost Function in Parametric Optimization,' Int. J. Numer. Meth. Engng., (to be published) https://doi.org/10.1002/1097-0207(20010110)50:1<169::AID-NME67>3.0.CO;2-L
  11. Luenberger, D. G., 1984, Linear and Nonlinear Programming, 2nd Eds., Addison-Wesley Reeding, MA, pp. 406-415
  12. Paeng, J. K. and Arora, J. S., 1989, 'Dynamic Response Optimization of Mechanical Systems with Multiplier Methods,' ASME J. Mechanism, Transmission, and Automat. Des., Vol, 111, pp. 73-80
  13. Rockafeller, R. T., 1973, 'The Multiplier Method of Hestenes and Powell Applied to Convex programming,' Journal of Optimization Theory and Applications, Vol, 12, No. 6, pp. 555-562 https://doi.org/10.1007/BF00934777