Abstract
Analytical Target Cascading (ATC) is a decomposition-based optimization methodology that partitions a system into subsystems and then coordinates targets and responses among subsystems. Augmented Lagrangian with Alternating Direction method of multipliers (AL-AD), one of efficient ATC coordination methods, has been widely used in both hierarchical and non-hierarchical ATC and theoretically guarantees convergence under the assumption that all subsystem problems are convex and continuous. One of the main advantages of distributed coordination which consists of several non-hierarchical subproblems is that it can solve subsystem problems in parallel and thus reduce computational time. Therefore, previous studies have proposed an augmented Lagrangian coordination strategy for parallelization by eliminating interactions among subproblems. The parallelization is achieved by introducing a master problem and support variables or by approximating a quadratic penalty function to make subproblems separable. However, conventional AL-AD does not guarantee convergence in the case of parallel solving. Our study shows that, in parallel solving using targets and responses of the current iteration, conventional AL-AD causes mismatch of information in updating the Lagrange multiplier. Therefore, the Lagrange multiplier may not reach the optimal point, and as a result, increasing penalty weight causes numerical difficulty in the augmented Lagrangian coordination approach. To solve this problem, we propose a modified AL-AD with parallelization in non-hierarchical ATC. The proposed algorithm uses the subgradient method with adaptive step size in updating the Lagrange multiplier and also maintains penalty weight at an appropriate level not to cause oscillation. Without approximation or introduction of an artificial master problem, the modified AL-AD with parallelization can achieve similar accuracy and convergence with much less computational cost compared with conventional AL-AD with sequential solving.
Similar content being viewed by others
References
Altair (2012) Radioss Version 12.0 http://www.altairhyperworks.com
Bayrak AE, Kang N, Papalambros PY (2016) Decomposition-based design optimization of hybrid electric powertrain architectures: simultaneous configuration and sizing design. J Mech Des 138(7):071405
Bertsekas DP (2003) Nonlinear programming, 2nd edn. Athena Scientific, Belmont
Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation: numerical methods, vol 23. Prentice hall, Englewood Cliffs
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press
Boyd S, Xiao L, Mutapcic A (2003). Subgradient methods. Lecture notes of EE392o, Stanford University, Autumn Quarter
DorMohammadi S, Rais-Rohani M (2013) Exponential penalty function formulation for multilevel optimization using the analytical target cascading framework. Struct Multidiscip Optim 47(4):599–612
Han J, Papalambros PY (2010) A sequential linear programming coordination algorithm for analytical target cascading. J Mech Des 132(2):021003
Kang N, Kokkolaras M, Papalambros PY (2014a) Solving multiobjective optimization problems using quasi-separable MDO formulations and analytical target cascading. Struct Multidiscip Optim 50(5):849–859
Kang N, Kokkolaras M, Papalambros PY, Yoo S, Na W, Park J, Featherman D (2014b) Optimal design of commercial vehicle systems using analytical target cascading. Struct Multidiscip Optim 50(6):1103–1114
Kim HM (2001) Target cascading in optimal system design, Ph.D. Dissertation, Mechanical Engineering Dept., University of Michigan, Ann Arbor
Kim HM, Michelena N, Papalambros PY, Jiang T (2003a) Target cascading in optimal system design. J Mech Des 125(3):474–480
Kim HM, Rideout DG, Papalambros PY, Stein JL (2003b) Analytical target cascading in automotive vehicle design. J Mech Des 125:481–489
Kim HM, Chen W, Wiecek MM (2006) Lagrangian coordination for enhancing the convergence of analytical target cascading. AIAA J 44(10):2197–2207
Lassiter JB, Wiecek MM, Andrighetti KR (2005) Lagrangian coordination and analytical target cascading: solving ATC-decomposed problems with Lagrangian duality. Optim Eng 6(3):361–381
Li Y, Lu Z, Michalek JJ (2008) Diagonal quadratic approximation for parallelization of analytical target cascading. J Mech Des 130(5):051402
MathWorks (2016) Matlab R2012a http://www.mathworks.com
Michalek JJ, Papalambros PY (2004). An efficient weighting update method to achieve acceptable consistency deviation in analytical target cascading. In: ASME 2004 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference pp. 159–168. American Society of Mechanical Engineers
Michelena N, Park H, Papalambros PY (2003) Convergence properties of analytical target cascading. AIAA J 41(5):897–905
Montes EM, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17
Papalambros PY, Wilde DJ (2017). Principles of optimal design: modeling and computation. Cambridge University Press
Tosserams S, Etman LFP, Papalambros PY, Rooda JE (2006) An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers. Struct Multidiscip Optim 31(3):176–189
Tosserams S, Etman LFP, Rooda JE (2007) An augmented Lagrangian decomposition method for quasi-separable problems in MDO. Struct Multidiscip Optim 34(3):211–227
Tosserams S, Etman LFP, Rooda JE (2008a) Augmented Lagrangian coordination for distributed optimal design in MDO. Int J Numer Methods Eng 73(13):1885–1910
Tosserams S, Etman LFP, Rooda JE (2008b) Performance evaluation of augmented Lagrangian coordination for distributed multidisciplinary design optimization. In: 49th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, 16th AIAA/ASME/AHS Adaptive Structures Conference, 10th AIAA Non-Deterministic Approaches Conference, 9th AIAA Gossamer Spacecraft Forum, 4th AIAA Multidisciplinary Design Optimization Specialists Conference p. 1805
Tosserams S, Etman LFP, Rooda JE (2009a) A classification of methods for distributed system optimization based on formulation structure. Struct Multidiscip Optim 39(5):503–517
Tosserams S, Etman LFP, Rooda JE (2009b) Block-separable linking constraints in augmented Lagrangian coordination. Struct Multidiscip Optim 37(5):521–527
Tosserams S, Kokkolaras M, Etman LFP, Rooda JE (2010) A nonhierarchical formulation of analytical target cascading. J Mech Des 132(5):051002
Wang W, Blouin VY, Gardenghi MK, Fadel GM, Wiecek MM, Sloop BC (2013) Cutting plane methods for analytical target cascading with augmented Lagrangian coordination. J Mech Des 135(10):104502
Acknowledgements
This work was partially supported by the Altair University Fellowship at Altair Engineering and the National Research Foundation of Korea (NRF) grant funded by the Korea government (N01170150). This support is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jung, Y., Kang, N. & Lee, I. Modified augmented Lagrangian coordination and alternating direction method of multipliers with parallelization in non-hierarchical analytical target cascading. Struct Multidisc Optim 58, 555–573 (2018). https://doi.org/10.1007/s00158-018-1907-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-018-1907-5