Skip to main content

Primal-dual decomposition of separable nonconvex optimization problems with constraints

  • Nonlinear Optimization
  • Conference paper
  • First Online:
Book cover System Modelling and Optimization

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 143))

  • 184 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertsekas, D.P.: Convexification procedures and decomposition methods for nonconvex optimization problems. JOTA Vol. 29 (1979), 169–197.

    Google Scholar 

  2. Engelmann, B.; Tatjewski, P.: Accelerated algorithms of the augmented interaction balance method for large-scale optimization and control. Syst. Anal. Model. Simulation Vol. 3 (1986), No. 3, 209–226.

    Google Scholar 

  3. Findeisen, W.; Bailey, F.N.; Brdys, M.; Malinowski, K.; Tatjewski, P.; Wozniak, A.: Control and coordination in hierarchical systems, Wiley, London 1980.

    Google Scholar 

  4. Fletcher, R.: A class of methods for nonlinear programming with termination and convergence properties. In: Integer and nonlinear programming (Ed. by J. Abadie), Amsterdam 1970.

    Google Scholar 

  5. Kojima, M.: Strongly stable stationary solutions in nonlinear programs. In: Analysis and computation of fixed points (Ed. by S.M. Robinson), Acad. Press, New York 1980.

    Google Scholar 

  6. Kojima, M.; Shindoh, S.: Extension of Newton and quasi-Newton methods to systems of PC1-equations. J. Oper.Res. Soc. Japan Vol.29 (1986), No.4, 352–375.

    Google Scholar 

  7. Lasdon, L.S.: Optimization theory for large systems. Acad. Press, New York 1970.

    Google Scholar 

  8. Mesarovic, M.; Macko, D.; Takahara, J.: Theory of hierarchical, multilevel systems. Acad. Press, New York 1970.

    Google Scholar 

  9. Robinson, S.M.: Strogly regular generalized equations. Math. of Oper. Research Vol.5 (1980), 43–62.

    Google Scholar 

  10. Stephanopoulos, G.; Westerberg, A.W.: The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization. JOTA Vol. 15 (1975), 285–309.

    Google Scholar 

  11. Tanikawa, A.; Mukai, H.: New techniques for nonconvex primal-dual decomposition of alarge-scale separable optimization problem. IEEE Trans. on Aut. Control, Vol.AC-30 (1985), 133–143.

    Google Scholar 

  12. Tanikawa, A.; Mukai, H.: New Lagrangian function for nonconvex primal-dual decomposition. Comput.Math. Applic. Vol. 13 (1987) No. 8, 661–676.

    Google Scholar 

  13. Tatjewski, P.; Engelmann, B.: A two-level primal-dual decomposition technique for large-scale nonconvex optimization problems with constraints. JOTA Vol.64 (1990), No.1.

    Google Scholar 

  14. Watanabe, N.; Nishimura, J.; Matsubara, M.: Decomposition in large scale system optimization using the method of multipliers. JOTA Vol. 25 (1978), 183–193.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

H. -J. Sebastian K. Tammer

Rights and permissions

Reprints and permissions

Copyright information

© 1990 International Federation for Information Processing

About this paper

Cite this paper

Engelmann, B. (1990). Primal-dual decomposition of separable nonconvex optimization problems with constraints. In: Sebastian, H.J., Tammer, K. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0008359

Download citation

  • DOI: https://doi.org/10.1007/BFb0008359

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52659-9

  • Online ISBN: 978-3-540-47095-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics