Nonconvex Optimization with Dual Bounds and Application in Communication Systems

Volume 5, Issue 4, pp 304 - 312 http://dx.doi.org/10.22436/jmcs.05.04.08

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2339 Downloads
• 3541 Views

Authors

Akram Ahadizadeh - Msc student of mathematics of sheikhbahaei university,Iran,Isfahan. Sadaf Anbarzadeh - Assistant professor of sheikhbahaei university, Iran,Isfahan.

Abstract

Convex optimization has provided both a powerful tool and an intriguing mentality to the analysis and design of communication systems over the last few years. This paper presents the results of investigation on dual bounds for nonconvex quadratic programming with a nonlinear constraint and an overview of the nonconvex optimization problem in the networked communication systems.

Share and Cite

Keywords

• Dual bound
• Quadratic programming
• Duality bound method
• Nonconvex optimization
• Network utility maximization.

MSC

•  90C26
•  68M10

References

• [1] J. P. Aubin, Applied Functional Analysis, University of Paris – Dauphine, (1999)


• [2] D. G. Luenberger, Linear and Nonlinear Programming, Second Edition, Standford University (1984)


• [3] H. Tuy , Convex Analysis and Global Optimization, , kluwer (1998)


• [4] M. Chiang , Nonconvex Optimization for Communication Systems, Electrical Engineering Department, Princeton University , Princeton , NJ 08544, USA ()


• [5] F. P. Kelly, A. Maulloo, D. Tan , Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability, Journal of Operations Research Society, 49 (1998), 237- 252


• [6] S. Shenker, Fundamental Design Issues for the Future Internet , IEEE J.Scl .Area Comm, 13 (1995), 1176-1188


• [7] N. V. Thoai , Duality Bound Method for the General Quadratic Progrmming Problem with Quadratic Constraints , Journal of Optimization Theory and Applications, 107 (2000), 331-354


• [8] H. Tuy , On Dual Bounds for Nonconvex Optimization, Institute of Mathematics, 18 Hoang Quoc Viet, 10307, Hanoi, Vietnam ()