An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers

Analytical target cascading is a method for design optimization of hierarchical, multilevel systems. A quadratic penalty relaxation of the system consistency constraints is used to ensure subproblem feasibility. A typical nested solution strategy consists of inner and outer loops. In the inner loop, the coupled subproblems are solved iteratively with fixed penalty weights. After convergence of the inner loop, the outer loop updates the penalty weights. The article presents an augmented Lagrangian relaxation that reduces the computational cost associated with ill-conditioning of subproblems in the inner loop. The alternating direction method of multipliers is used to update penalty parameters after a single inner loop iteration, so that subproblems need to be solved only once. Experiments with four examples show that computational costs are decreased by orders of magnitude ranging between 10 and 1000.

[1]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[3]  A. Ruszczynski.  Augmented Lagrangian Decomposition for Sparse Convex Optimization , 1992 .

[4]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[5]  Andrzej Ruszczynski,et al.  On Convergence of an Augmented Lagrangian Decomposition Method for Sparse Convex Optimization , 1995, Math. Oper. Res..

[6]  Robert D. Braun,et al.  Collaborative optimization: an architecture for large-scale distributed design , 1996 .

[7]  Ilan Kroo,et al.  Use of the Collaborative Optimization Architecture for Launch Vehicle Design , 1996 .

[8]  Ilan Kroo,et al.  Collaborative Approach to Launch Vehicle Design , 1997 .

[9]  Natalia Alexandrov,et al.  Comparative properties of collaborative optimization and other approaches to MDO , 1999 .

[10]  Tao Jiang,et al.  Target Cascading in Optimal System Design , 2003, DAC 2000.

[11]  Panos Y. Papalambros,et al.  Analytical Target Cascading in Automotive Vehicle Design , 2001 .

[12]  Zoran Filipi,et al.  Target cascading in vehicle redesign: a class VI truck study , 2002 .

[13]  Natalia Alexandrov,et al.  Analytical and Computational Aspects of Collaborative Optimization for Multidisciplinary Design , 2002 .

[14]  Panos Y. Papalambros,et al.  Convergence properties of analytical target cascading , 2002 .

[15]  Panos Y. Papalambros,et al.  An empirical local convergence study of alternative coordination schemes in analytical target cascading , 2003 .

[16]  Susan Eitelman,et al.  Matlab Version 6.5 Release 13. The MathWorks, Inc., 3 Apple Hill Dr., Natick, MA 01760-2098; 508/647-7000, Fax 508/647-7001, www.mathworks.com , 2003 .

[17]  Jeremy J. Michalek,et al.  Weights, Norms, and Notation in Analytical Target Cascading , 2005 .

[18]  Panos Y. Papalambros,et al.  On the Use of Analytical Target Cascading and Collaborative Optimization for Complex System Design , 2005 .

[19]  M. Wiecek,et al.  Lagrangian Coordination and Analytical Target Cascading: Solving ATC-Decomposed Problems with Lagrangian Duality , 2005 .

[20]  Jeremy J. Michalek,et al.  AN EFFICIENT WEIGHTING UPDATE METHOD TO ACHIEVE ACCEPTABLE CONSISTENCY DEVIATION IN ANALYTICAL TARGET CASCADING , 2005 .