Parallel and distributed methods for nonconvex optimization

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2014, Pages 840-844

  Scutari, G ^a   Facchinei, F ^b   Lampariello, L ^b   Song, P ^a  

^a State University of New York   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Nonconvex problems; Parallel distributed optimization; Successive convex approximation

Indexed keywords

FUNCTIONS; NUMERICAL METHODS; OPTIMIZATION; SIGNAL PROCESSING;

ALGORITHMIC FRAMEWORK; CONVERGENCE PROPERTIES; DIFFERENCE OF CONVEX FUNCTIONS; DISTRIBUTED OPTIMIZATION; NONCONVEX OPTIMIZATION; NONCONVEX PROBLEM; STATIONARY SOLUTIONS; SUCCESSIVE CONVEX APPROXIMATIONS;

APPROXIMATION ALGORITHMS;

EID: 84905259140     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2014.6853715     Document Type: Conference Paper

References (35)

1. C. Lawrence and A. Tits, "A computationally efficient feasible sequential quadratic programming algorithm," SIAM Journal on Optimization, vol. 11, no. 4, 2001.
2. M. Ferris and O. Mangasarian, "Parallel variable distribution," SIAM Journal on Optimization, vol. 4, no. 4, pp. 815-832, 1994.
3. C. Sagastizábal and M. Solodov, "Parallel variable distribution for constrained optimization," Computational Optimization and Applications, vol. 22, no. 1, pp. 111-131, 2002.
4. M. Solodov, "On the convergence of constrained parallel variable distribution algorithms," SIAM Journal on Optimization, vol. 8, no. 1, pp. 187-196, 1998.
5. B. Marks and G. Wright, "A general inner approximation algorithm for nonconvex mathematical programs," Operations Research, vol. 26, no. 4, pp. 681-683, 1978.
6. A. Beck, A. Ben-Tal, and L. Tetruashvili, "A sequential parametric convex approximation method with applications to nonconvex truss topology design problems," J. of Global Optimization, vol. 47, no. 1, pp. 29-51, 2010. [Online]. Available: http://dx.doi.org/10.1007/s10898-009-9456-5
7. M. Razaviyayn, M. Hong, and Z.-Q. Luo, "A unified convergence analysis of block successive minimization methods for nonsmooth optimization," SIAM J. Optim., vol. 23, no. 2, pp. 1126-1153, 2013.
8. G. Scutari, F. Facchinei, P. Song, D. P. Palomar, and J.-S. Pang, "Decomposition by partial linearization: Parallel optimization of multiuser systems," IEEE Trans. on Signal Processing, vol. 63, no. 3, pp. 641-656, Feb. 2014.
9. A. Alvarado, G. Scutari, and J.-S. Pang, "A new decomposition method for multiuser dc-programming and its applications," IEEE Trans. on Signal Processing, (under review), 2013. [Online]. Available: http://arxiv.org/abs/1308.3521.
10. T. Quoc and M. Diehl, "Sequential convex programming methods for solving nonlinear optimization problems with dc constraints," ArXiv.org http://adsabs.harvard.edu/abs/2011arXiv1107.5841D, 2011.
11. D. P. Palomar and M. Chiang, "Alternative distributed algorithms for network utility maximization: Framework and applications," IEEE Trans. on Automatic Control, vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
12. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Athena Scientific Press, 1989.
13. K. Phan, S. Vorobyov, C. Telambura, and T. Le-Ngoc, "Power control for wireless cellular systems via D.C. programming," in IEEE/SP 14th Workshop on Statistical Signal Processing, 2007, pp. 507-511.
14. H. Al-Shatri and T. Weber, "Achieving the maximum sum rate using D.C. programming in cellular networks," IEEE Trans. Signal Process., vol. 60, no. 3, pp. 1331-1341, March 2012.
15. N. Vucic, S. Shi, and M. Schubert, "DC programming approach for resource allocation in wireless networks," in 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010, pp. 380-386.
16. M. Chiang, C. Tan, D. Palomar, D. O. Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640-2651, July 2007.
17. A. Khabbazibasmenj, F. Roemer, S. Vorobyov, and M. Haardt, "Sum-rate maximization in two-way AF MIMO relaying: Polynomial time solutions to a class of DC programming problems," IEEE Trans. Signal Process., vol. 60, no. 10, pp. 5478-5493, 2012.
18. Y. Xu, T. Le-Ngoc, and S. Panigrahi, "Global concave minimization for optimal spectrum balancing in multi-user DSL networks," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 2875-2885, July 2008.
19. P. Tsiaflakis, M. Diehl, and M. Moonen, "Distributed spectrum management algorithms for multiuser dsl networks," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4825-4843, Oct. 2008.
20. D. Schmidt, C. Shi, R. Berry, M. Honig, and W. Utschick, "Distributed resource allocation schemes: Pricing algorithms for power control and beamformer design in interference networks," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 53-63, Sept. 2009.
21. M. Hong and Z.-Q. Luo, "Signal processing and optimal resource allocation for the interference channel," Elsevier e-Reference-Signal Processing, 2013. Available at http://arxiv.org/pdf/1206.5144v1.pdf.
22. M. Hong, Q. Li, Y.-F. Liu, and Z.-Q. Luo, "Decomposition by successive convex approximation: A unifying approach for linear transceiver design in interfering heterogeneous networks," arXiv preprint arXiv:1210.1507, 2012.
23. R. Mochaourab, P. Cao, and E. Jorswieck, "Alternating rate profile optimization in single stream mimo interference channels," arXiv preprint, 2013. [Online]. Available: http://arxiv.org/abs/1303.4683
24. J. Qiu, R. Zhang, Z.-Q. Luo, and S. Cui, "Optimal distributed beamforming for miso interference channels," IEEE Trans. Signal Process., vol. 59, no. 11, pp. 5638-5643, Nov. 2011.
25. M. Razaviyayn, M. Hong, and Z.-Q. Luo, "Linear transceiver design for a mimo interfering broadcast channel achieving max-min fairness," Signal Processing, vol. 93, pp. 3327-3340, Dec. 2013.
26. S.-J. Kim and G. B. Giannakis, "Optimal resource allocation for MIMO ad hoc cognitive radio networks," IEEE Trans. on Information Theory, vol. 57, no. 5, pp. 3117-3131, May 2011.
27. Y. Zhang, E. Dall'Anese, and G. B. Giannakis, "Distributed optimal beamformers for cognitive radios robust to channel uncertainties," IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6495-6508, Dec. 2012.
28. Y. Yang, G. Scutari, and D. Palomar, "Robust mimo cognitive radio under interference temperature constraints," IEEE J. Sel. Areas Commun., vol. 31, no. 11, pp. 2465-2482, Nov. 2013.
29. G. Scutari, F. Facchinei, and L. Lampariello, "Parallel and distrubuted methods for nonconvex optimization Part I&II: Theory & Applications," IEEE Trans. Signal Process., (in preparation). [Online]. Available: Preliminary report at http://www.eng.buffalo.edu/?gesualdo/FLSTechRep13.pdf.
30. F. Facchinei and J.-S. Pang, "Exact penalty functions for generalized Nash problems," G. Di Pillo and M. Roma (eds): Large Scale Nonlinear Optimization, pp. 115-126, 2006.
31. D. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Scientific, 2th Ed., 1999.
32. D. Bertsekas, A. Nedic, and A. Ozdaglar, Convex Analysis and Optimization. Belmont, MA, USA: Athena Scientific, 2003.
33. G. Scutari, F. Facchieni, J.-S. Pang, and D. P. Palomar, "Real and complex monotone communication games," IEEE Trans. on Information Theory, (submitted, Nov. 2012). [Online]. Available: http://arxiv.org/abs/1212.6235.
34. Q. Shi, M. Razaviyayn, Z.-Q. Luo, and C. He, "An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel," IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4331-4340, Sept. 2011.
35. "3GPP TR 36.814." [Online]. Available: http://www.3gpp.org/ftp/Specs/archive/36-serier/36.814