Lagrangian coordination and analytical target cascading: Solving ATC-decomposed problems with Lagrangian duality

Optimization and Engineering

Volumn 6, Issue 3, 2005, Pages 361-381

  Lassiter, Julie B ^a   Wiecek, Margaret M ^a   Andrighetti, Kara R ^a  

^a CLEMSON UNIVERSITY   (United States)

Author keywords

Analytical target cascading; Dual methods; Hierarchical mathematical programming; Lagrangian duality; Large scale systems; Subgradient optimization

Indexed keywords

EID: 25144501257     PISSN: 13894420     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11081-005-1744-4     Document Type: Article

References (30)

1. K.J. Arrow and L. Hurwicz 1963 Decentralization and computation in resource allocation in: R.W. Pfouts (ed.) Essays in Economics and Econometrics University of North Carolina Press Chapel Hill, NC
2. M.S. Bazaraa H.D. Sherali and C.M. Shetty 1993 Nonlinear Programming: Theory and Algorithms 2nd edn. Wiley New York
3. D.P. Bertsekas 1999 Nonlinear Programming 2nd edn. Athena Scientific Belmont, MA
4. G. Cohen, "Optimization by decomposition and coordination: A unified approach," IEEE Transactions on Automatic Control, vol. AC-23, no. 2, pp. 222-232, 1978. 10.1109/TAC.1978.1101718
5. G. Cohen, "Auxiliary problem principle and decomposition of optimization problems," Journal of Optimization Theory and Applications, vol. 32, pp. 277-305, 1980. 10.1007/BF00934554
6. H. Everett, "Generalized Lagrangian multiplier method for solving problems of optimum allocation of resources," Operations Research, vol. 11, pp. 399-417, 1963.
7. J.E. Falk, "Lagrange multipliers and nonlinear programming," Journal of Mathematical Analysis and Applications vol. 19, pp. 141-159, 1967. 10.1016/0022-247X(67)90028-5
8. J.-B. Hiriart-Urruty and C. Lemaréchal 1993 Convex Analysis and Minimization Algorithms II Springer Berlin
9. H.M. Kim, "Target cascading in optimal system design," Ph.D. Thesis, The University of Michigan, Ann Arbor, MI, 2001
10. H.M. Kim, M. Kokkolaras, L.S. Louca, G.J. Delagrammatikas, N.F. Michelena, Z.S. Filipi, P.Y. Papalambros, J.L. Stein and D.N. Assanis, "Target cascading in vehicle redesign: A class VI truck study," International Journal of Vehicle Design vol. 29, pp. 199-225, 2002. 10.1504/IJVD.2002.002010
11. H.M. Kim, D.G. Rideout, P.Y. Papalambros, and J.L. Stein, "Analytical target cascading in automotive vehicle design," Journal of Mechanical Design vol. 125, pp. 481-489, 2003. 10.1115/ 1.1586308
12. H.M. Kim, N.F. Michelena, P.Y. Papalambros, and T. Jiang, "Target cascading in optimal system design," Proceedings of DETC 2000 26 th Design Automation Conference, Baltimore, Maryland, Paper No. DETC2000/ DAC-14265, September 2000
13. T. Kronsjo, "Decomposition of a large nonlinear convex separable economic system in the dual direction," Economics of Planning vol. 9, pp. 71-94, 1969a
14. T. Kronsjo 1969b "Decomposition of a nonlinear convex separable economic system in primal and dual directions" in: R. Fletcher (ed.) Optimization Academic Press London 85-97
15. L.S. Lasdon, "A multi-level technique for optimization," Ph.D. Thesis, Case Institute of Technology, 1964
16. L.S. Lasdon, "Duality and decomposition in mathematical programming," IEEE Transactions on System Science and Cybernetics vol. 4, pp. 86-100, 1968
17. L.S. Lasdon 1970 Optimization Theory of Large Systems MacMillian London
18. L.S. Lasdon and J.D. Schoeffler, "A multi-level technique for optimization," in Proceedings of the 1965 Joint Automatic Control Conference, Troy, New York, 1965.
19. L.S. Lasdon and A.D. Waren, "Mathematical programming for optimal design," Electro-Technology, pp. 53-71, November 1967.
20. D.B. Luenberger 1973 Introduction to Linear and Nonlinear Programming Addison-Wesley Reading, MA 403-406
21. D. Macko and Y. Haimes, "Overlapping coordination of hierarchical structures," IEEE Transactions on Systems, Man, and Cybernetics vol. SMC-8, no. 10, pp. 745-751, 1978
22. M.D. Mesarović D. Macko and Y. Takahara 1970 Theory of Hierarchical, Multilevel Systems Academic Press New York 237-243
23. N. Michelena, P. Papalambros, H.A. Park, and D. Kulkarni, "Hierarchical overlapping coordination for large-scale optimization by decomposition," AIAA Journal vol. 37, no. 7, pp. 890-896, 1999
24. N. Michelena, H. Park, and P.Y. Papalambros, "Convergence properties of analytical target cascading," AIAA Journal, vol. 41, no. 5, pp. 897-905, 2003.
25. H. Park, N. Michelena, D. Kulkarni, and P. Papalmbros, "Convergence criteria for hierarchical overlapping coordination of linearly constrained convex design problems," Computational Optimization and Applications vol. 18, pp. 273-293, 2001. 10.1023/A:1011289304202
26. B.T. Poljak, "A general method of solving extremum problems" Soviet Math. Dokl. vol. 8, pp. 593-597, 1967
27. J.D. Schoeffler 1971 Static multi-level systems in: D.A. Wismer (ed.) Optimization Methods for Large-Scale Systems with Applications McGraw-Hill New York chapter 1
28. N.Z. Shor, Candidate's Dissertation, Kiev, 1964 (Russian)
29. M.G. Singh and A. Titli 1978 Systems: Decomposition, Optimisation and Control Pergamon Press Oxford
30. D. Wismer and R. Chattergy 1978 Introduction to Nonlinear Programming North Holland New York