Convergence analysis of saddle point problems in time varying wireless systems - Control theoretical approach

IEEE Transactions on Signal Processing

Volumn 60, Issue 1, 2012, Pages 443-452

  Chen, Junting ^a   Lau, Vincent K N ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Convergence analysis; convex optimization; Lyapunov stability; network utility maximization; saddle point; time varying

Indexed keywords

CONVERGENCE ANALYSIS; LYAPUNOV STABILITY; NETWORK UTILITY MAXIMIZATION; SADDLE POINT; TIME VARYING;

ALGORITHMS; CHANNEL STATE INFORMATION; CONVEX OPTIMIZATION; ERROR COMPENSATION; ITERATIVE METHODS; MESSAGE PASSING; TIME VARYING NETWORKS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 84555190702     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2169407     Document Type: Article

References (23)

1. K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Non- Linear Programming. Stanford, CA: Stanford Univ. Press, 1958.
2. D. Feijer and F. Paganini, "Krasovskii's method in the stability of network control," in Proc. Amer. Control Conf. (ACC), Jun. 2009, pp. 3292-3297.
3. D. Feijer and F. Paganini, "Stability of primal-dual gradient dynamics and applications to network optimization," Automatica, vol. 46, pp. 1974-1981, Dec. 2010.
4. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res., vol. 49, no. 3, pp. 237-252, 1998.
5. J. Zhang, J. Zhang, S. Member, D. Zheng, and M. Chiang, "Impact of stochastic noisy feedback on distributed network utility maximization," in Proc. INFOCOM, 2007, vol. 2008, pp. 222-230.
6. Y. Cheng and V. K. N. Lau, "Distributive power control algorithm for multicarrier interference network over time-varying fading channels: Tracking performance analysis and optimization," IEEE Trans. Signal Process., vol. 58, pp. 4750-4760, Sep. 2010.
7. X. Fan, T. Alpcan, M. Arcak, T. Wen, and T. Basar, "A passivity approach to game-theoretic cdma power control," Automatica, vol. 42, no. 11, pp. 1837-1847, 2006.
8. T. Alpcan and T. Basar, "A hybrid systems model for power control in multicell wireless data networks," Perform. Eval., vol. 57, no. 4, pp. 477-495, 2004.
9. H. K. Khalil, Nonlinear Systems. Englewood Cliffs, NJ: Prentice- Hall, 1996.
10. J. T. Wen, J. T. Wen, and M. Arcak, "A unifying passivity framework for network flow control," IEEE Trans. Autom. Control, vol. 49, no. 2, pp. 162-174, 2002.
11. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
12. Y. Song and S. D. Blostein, "MIMO channel capacity in co-channel interference," in Proc. 21st Biennial Symp. Commun., Kingston, Canada, Jan. 2002, pp. 220-224.
13. E. A. Jorswieck, H. Boche, andM.Weckerle, "Optimal transmitter and jamming strategies in Gaussian MIMO channels," in Proc. 61st IEEE Veh. Technol. Conf. (VTC)-Spring 2005 , 2005, vol. 2, pp. 978-982.
14. A. Kashyap, T. Basar, and R. Srikant, "Correlated jamming on MIMO Gaussian fading channels," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 2119-2123, 2004.
15. D. P. Palomar, D. P. Palomar, and M. Chiang, "Alternative distributed algorithms for network utility maximization: Framework and applications," IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2254-2269, 2007.
16. K. Baddour and N. Beaulieu, "Autoregressive models for fading channel simulation," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), 2001, vol. 2, pp. 1187-1192.
17. M. Tsatsanis and Z.Xu, "Pilot symbol assistedmodulation in frequency selective fading wireless channels," IEEE Trans. Signal Process., vol. 48, no. 8, pp. 2353-2365, Aug. 2000.
18. P.-Y. Wu and A. Duel-Hallen, "Multiuser detectors with disjoint Kalman channel estimators for synchronous CDMA mobile radio channels," IEEE Trans. Commun., vol. 48, no. 5, pp. 752-756, May 2000.
19. H.-Y. Wu and A. Duel-Hallen, "On the performance of coherent and noncoherent multiuser detectors for mobile radio CDMA channels," in Proc. 5th IEEE Int. Conf. Universal Personal Commun., Oct. 1996, vol. 1, pp. 76-80.
20. J. Chen and V.K. Lau, "Convergence analysis of saddle point problems in time varying wireless systems-Control theoretical approach," Sep. 2011 [Online]. Available: http://arxiv.org/abs/1109.2313
21. A. Nedić and A. Ozdaglar, "Subgradient methods for saddle-point problems," J. Optim. Theory Appl., vol. 142, pp. 205-228, 2009.
22. M. Kallio, M. Kallio, M. Kallio, C. H. Rosa, and C. H. Rosa, "Largescale convex optimization via saddle point computation," Oper. Res., vol. 47, pp. 93-101, 1994.
23. T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 74-85, Jan. 2004.