Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 26, 1992 - Issue 1-2
40
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Convexification and decomposition of separable nonconvex optimization problems

Pages 61-82 | Published online: 20 Mar 2007

References

  • Bertsekas , D.P. 1979 . Convexification procedures and decomposition methods for nonconvex optimization problems . J. Optim. Theory Appl , 29 : 169 – 197 .
  • Bertsekas , D.P. 1982 . Constrained Optimization and Lagrange Multiplier Methods , New York : Academic Press .
  • Engelmann , B. and Tatjewski , P. 1986 . Accelerated algorithms of the augmented interaction balance method for large-scale system optimization and control . Systems Analysis, Modelling and Simulation , 3 : 209 – 226 .
  • Engelmann , B. and Hirvonen , J. 1986 . Application of the method of multipliers to state space constrained optimal control problems with discrete time . Optimization , 17 : 573 – 593 .
  • Engelmann , B. 1984 . Augmented psi-Lagrangians and duality in multilevel optimization . Systems Science , 10 ( 3 ) : 31 – 50 .
  • Engelmann , B. 1985 . A Basic Concept for Dual Optimization Methods for Complex Interconnected Systems. 2nd Internat . Sysmposium on Systems Analysis and Simulation . 1985 , Berlin. Vol. 27 , pp. 288 – 290 . Akademie-Verlag . Reihe Math. Research, Bd
  • 1980 . Control and Coordination in Hierarchical Systems , London : Wiley .
  • Gol’steijn , E.G. and Tretjakov , N.V. 1989 . Augmented Lagrange Functions Nauka (in Russian), Moscow
  • Lasdon , L.S. 1970 . Optimization Theory for Large Systems , New York : Macmillian Company .
  • Rockafellar , R.T. 1974 . Augmented Lagrange multiplier functions and duality in nonconvex programming . SIAM Journal on Control , 12 : 268 – 285 .
  • Singh , M.G. 1978 . System: Decomposition, Optimization and Control , Oxford, New York a.o : Pergamon Presss .
  • Spingarn , J.E. 1985 . Application of the method of partial inverses to convex programming decomposition . Math. Programming , 32 ( 2 ) : 199 – 223 .
  • Stephanopoulos , G. and Westerberg , A.W. 1975 . The Use of Hestenes method of multipliers to resolve dual gaps in engineering system optimization . J. Optim. Theory Appl , 15 ( 2 ) : 285 – 309 .
  • Stoilov , E. 1977 . Method of augmented Lagrangians in two-level static optimization . Archiwum Automatyki i Telemechaniki , 22 ( 2 ) : 219 – 237 . in Polish
  • Tanikawa , A. and Mukai , H. 1985 . A new technique for nonconvex primal-dual decomposition of a large-scale separable optimization problem . IEEE Transact. AC , 30 ( 2 ) : 133 – 143 .
  • Tanikawa , A. and Mukai , H. 1987 . New Lagrangian function for nonconvex primal-dual decomposition . Computers and Mathematics with Appl , 13 ( 2 ) : 661 – 676 .
  • Tatjewski , P. and Engelmann , B. 1990 . Two-level primal-dual decomposition technique for large-scale nonconvex optimization problems with constraints . J. Optim. Theory Appl , 64 ( 2 ) : 183 – 205 .
  • Watanabe , N. , Nishimura , J. and Matsubara , M. 1978 . Decomposition in large-scale system optimization using the method of multipliers . J. Optim. Theory Appl , 25 ( 2 ) : 183 – 193 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.