Large-Scale Convex Optimization for Dense Wireless Cooperative Networks
Open accessThe DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Abstract
Convex optimization is a powerful tool for resource allocation and signal processing in wireless networks. As the network density is expected to drastically increase in order to accommodate the exponentially growing mobile data traffic, performance optimization problems are entering a new era characterized by a high dimension and/or a large number of constraints, which poses significant design and computational challenges. In this paper, we present a novel two-stage approach to solve large-scale convex optimization problems for dense wireless cooperative networks, which can effectively detect infeasibility and enjoy modeling flexibility. In the proposed approach, the original large-scale convex problem is transformed into a standard cone programming form in the first stage via matrix stuffing, which only needs to copy the problem parameters such as channel state information (CSI) and quality-of-service (QoS) requirements to the prestored structure of the standard form. The capability of yielding infeasibility certificates and enabling parallel computing is achieved by solving the homogeneous self-dual embedding of the primal-dual pair of the standard form. In the solving stage, the operator splitting method, namely, the alternating direction method of multipliers (ADMM), is adopted to solve the large-scale homogeneous self-dual embedding. Compared with second-order methods, ADMM can solve large-scale problems in parallel with modest accuracy within a reasonable amount of time. Simulation results will demonstrate the speedup, scalability, and reliability of the proposed framework compared with the state-of-the-art modeling frameworks and solvers.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“A two-stage framework was provided in [98] for solving general large-scale convex programs with infeasibility detection and scalable computation.”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [98]
In the citing paper
“To further speed up the modeling phase and avoid repeatedly parsing and re-generating conic forms, a matrix stuffing technique was presented in [98] to generate the mapping function between the original problem and the conic form in a symbolic way instead of the time-consuming numerical way using CVX.”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [98]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,677
YALMIP : a toolbox for modeling and optimization in MATLAB
Lofberg, J. (2005) · 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508) · doi:10.1109/cacsd.2004.1393890 · Cited by 9,149
Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
Sturm, J. F. (1999) · Optimization Methods and Software · doi:10.1080/10556789908805766 · Cited by 7,377
Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays
Rusek, F., Persson, D., Lau, B. K., Larsson, E. G., Marzetta, T. L., & Tufvesson, F. (2013) · IEEE Signal Processing Magazine · doi:10.1109/msp.2011.2178495 · Cited by 4,654
Interior-Point Polynomial Algorithms in Convex Programming
Nesterov, Y., & Nemirovskii, A. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970791 · Cited by 4,334
Parikh, N., & Boyd, S. (2014) · Foundations and Trends® in Optimization · doi:10.1561/2400000003 · Cited by 4,102
Scaling up MIMO: Opportunities and challenges with very large arrays
Rusek, F., Persson, D., Lau, B. K., Larsson, E. G., Marzetta, T. L., Edfors, O., Tufvesson, F., Print, P., Rusek, F., Persson, D., et al. (2013) · Cited by 4,089
Semidefinite Relaxation of Quadratic Optimization Problems
Luo, Z.-Q., Ma, W.-K., So, A., Ye, Y., & Zhang, S. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936019 · Cited by 3,715
Graph Implementations for Nonsmooth Convex Programs
Grant, M. C., & Boyd, S. P. (2007) · Lecture Notes in Control and Information Sciences · doi:10.1007/978-1-84800-155-8_7 · Cited by 2,666
On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming
Taesa, & Goldsmith, A. (2006) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.862421 · Cited by 2,057
SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
Toh, K. C., Todd, M. J., & Tütüncü, R. H. (1999) · Optimization Methods and Software · doi:10.1080/10556789908805762 · Cited by 1,894
Peel, C. B., Hochwald, B. M., & Swindlehurst, A. L. (2005) · IEEE Transactions on Communications · doi:10.1109/tcomm.2004.840638 · Cited by 1,721
Direct Methods for Sparse Linear Systems
Davis, T. A. (2006) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718881 · Cited by 1,443
Linear precoding via conic optimization for fixed MIMO receivers
Wiesel, A., Eldar, Y. C., & Shamai, S. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.861073 · Cited by 974
CVXGEN: a code generator for embedded convex optimization
Mattingley, J., & Boyd, S. (2012) · Optimization and Engineering · doi:10.1007/s11081-011-9176-9 · Cited by 790
Fast Alternating Direction Optimization Methods
Goldstein, T., O'Donoghue, B., Setzer, S., & Baraniuk, R. (2014) · SIAM Journal on Imaging Sciences · doi:10.1137/120896219 · Cited by 785
Self-citationAndersen, E. D., & Andersen, K. D. (2000) · Applied Optimization · doi:10.1007/978-1-4757-3216-0_8 · Cited by 766 · cited 5×
“, public software packages like SeDuMi [15] and SDPT3 [16] and commercial software packages like MOSEK [17].”
BackgroundMethodInfluentialCoordinated beamforming for the multicell multi-antenna wireless system
Dahrouj, H., & Yu, W. (2010) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2010.05.090936 · Cited by 738
ECOS: An SOCP solver for embedded systems
Domahidi, A., Chu, E., & Boyd, S. (2013) · 2013 European Control Conference (ECC) · doi:10.23919/ecc.2013.6669541 · Cited by 727
Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding
O’Donoghue, B., Chu, E., Parikh, N., & Boyd, S. (2016) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-016-0892-3 · Cited by 664 · cited 12×
“Based on the pre-stored structure, for a given problem instance P , we only need to copy its parameters (i.e., the channel coefficients h K ’s, maximum transmit powers P l ’s, SINR targets γ k ’s) to the corresponding data in the standard form P cone (i.e., A and b ).”
BackgroundMethodInfluentialSelf-citationBjornson, E., Bengtsson, M., & Ottersten, B. (2014) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2312183 · Cited by 606
Convex Optimization-Based Beamforming
Gershman, A., Sidiropoulos, N., Shahbazpanahi, S., Bengtsson, M., & Ottersten, B. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936015 · Cited by 571
Networked MIMO with clustered linear precoding
Zhang, J., Chen, R., Andrews, J. G., Ghosh, A., & Heath, R. W. (2009) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2009.080180 · Cited by 533
Self-citationGroup Sparse Beamforming for Green Cloud-RAN
(2014) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2014.040214.131770 · Cited by 468
Self-citationCVXPY: A Python-Embedded Modeling Language for Convex Optimization
Diamond, S., & Boyd, S. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1603.00943 · Cited by 462
Distributed wireless communication system: a new architecture for future public wireless access
Zhou, S., Zhao, M., Xu, X., Wang, J., & Yao, Y. (2003) · IEEE Communications Magazine · doi:10.1109/mcom.2003.1186553 · Cited by 406
Complete Characterization of the Pareto Boundary for the MISO Interference Channel
Jorswieck, E. A., Larsson, E. G., & Danev, D. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.928095 · Cited by 392
An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
Ye, Y., Todd, M. J., & Mizuno, S. (1994) · Mathematics of Operations Research · doi:10.1287/moor.19.1.53 · Cited by 354
Optimal Resource Allocation in Coordinated Multi-Cell Systems
Björnson, E., & Jorswieck, E. (2013) · Foundations and Trends® in Communications and Information Theory · doi:10.1561/0100000069 · Cited by 349
Monotonic Optimization: Problems and Solution Approaches
Tuy, H. (2000) · SIAM Journal on Optimization · doi:10.1137/s1052623499359828 · Cited by 311
Coding Techniques for Repairability in Networked Distributed Storage Systems
Oggier, F., & Datta, A. (2013) · Foundations and Trends in Communications and Information Theory · doi:10.1561/0100000068 · Cited by 305
Real-Time Convex Optimization in Signal Processing
Mattingley, J., & Boyd, S. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936020 · Cited by 300
Cooperative Interference Management With MISO Beamforming
Zhang, R., & Cui, S. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2056685 · Cited by 298
Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms
Liu, Y.-F., Dai, Y.-H., & Luo, Z.-Q. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2092772 · Cited by 286
Distributed Robust Multicell Coordinated Beamforming With Imperfect CSI: An ADMM Approach
Shen, C., Chang, T.-H., Wang, K.-Y., Qiu, Z., & Chi, C.-Y. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2188719 · Cited by 282
Adaptive Spatial Intercell Interference Cancellation in Multicell Wireless Networks
Zhang, J., & Andrews, J. G. (2010) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2010.101207 · Cited by 250
Self-citationElemental: A New Framework for Distributed Memory Dense Matrix Computations
Poulson, J., Marker, B., van de Geijn, R. A., Hammond, J. R., & Romero, N. A. (2013) · ACM Transactions on Mathematical Software · doi:10.1145/2427023.2427030 · Cited by 209
Symmetric Quasidefinite Matrices
Vanderbei, R. J. (1995) · SIAM Journal on Optimization · doi:10.1137/0805005 · Cited by 202
Base Station Cooperation on the Downlink: Large System Analysis
Zakhour, R., & Hanly, S. V. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2177770 · Cited by 137
Joshi, S. K., Codreanu, M., & Latva‐aho, M. (2014) · EURASIP Journal on Wireless Communications and Networking · doi:10.1186/1687-1499-2014-1 · Cited by 118
Large-scale convex optimization for ultra-dense cloud-RAN
Shi, Y., Zhang, J., Letaief, K. B., Bai, B., & Chen, W. (2015) · IEEE Wireless Communications · doi:10.1109/mwc.2015.7143330 · Cited by 108
Self-citationLiao, W.-C., Hong, M., Liu, Y.-F., & Luo, Z.-Q. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2331611 · Cited by 97
On the optimal design of continuous processes
Smith, E. M. D. B. (1996) · Spiral (Imperial College London) · Cited by 68
Robust Group Sparse Beamforming for Multicast Green Cloud-RAN With Imperfect CSI
Shi, Y., Zhang, J., & Letaief, K. B. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2442957 · Cited by 63
Self-citationOptimal Stochastic Coordinated Beamforming for Wireless Cooperative Networks With CSI Uncertainty
Shi, Y., Zhang, J., & Letaief, K. B. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2385669 · Cited by 61
Self-citationCode generation for embedded second-order cone programming
Chu, E., Parikh, N., Domahidi, A., & Boyd, S. (2013) · European Control Conference (ECC) · doi:10.23919/ecc.2013.6669712 · Cited by 38
Scalable coordinated beamforming for dense wireless cooperative networks
Shi, Y., Zhang, J., & Letaief, K. B. (2014) · 2014 IEEE Global Communications Conference · doi:10.1109/glocom.2014.7037367 · Cited by 21
Self-citationGroup sparse beamforming for multicast green Cloud-RAN via parallel semidefinite programming
Cheng, J., Shiy, Y., Bai, B. B., Chen, W., Zhang, J., & Letaief, K. B. (2015) · International Conference on Communications · doi:10.1109/icc.2015.7248600 · Cited by 8
Self-citationJoshi, S. K., Codreanu, M., & Latva‐aho, M. (2012) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/acssc.2012.6489052 · Cited by 8
Research works printed but not linked: 1
- [2] China Mobile, 'C-RAN: the road towards green RAN,' White Paper, ver. 3.0 , Dec. 2013. -
Cited by
A Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607
“management, it is required to design distributed low-complexity large-scale optimization algorithms with light signaling overhead. Although the recent advancements in large-scale convex optimization [111] provide powerful tools for radio resource management, they cannot be directly applied to optimize the computation…”
BackgroundSelf-citationEdge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829
“To further speed up the modeling phase and avoid repeatedly parsing and re-generating conic forms, a matrix stuffing technique was presented in [98] to generate the mapping function between the original problem and the conic form in a symbolic way instead of the time-consuming numerical way using…”
MethodInfluentialSelf-citationShen, Y., Shi, Y., Zhang, J., & Letaief, K. B. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3036965 · Cited by 367
Self-citationResource Allocation for Ultra-Dense Networks: A Survey, Some Research Issues and Challenges
Teng, Y., Liu, M., Yu, F. R., Leung, V. C. M., Song, M., & Zhang, Y. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2867268 · Cited by 190
LORM: Learning to Optimize for Resource Management in Wireless Networks With Few Training Samples
Shen, Y., Shi, Y., Zhang, J., & Letaief, K. B. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2947591 · Cited by 134
“, WMMSE [18] and conic optimization-based algorithms [19]), user association (e.”
MethodSelf-citation
Metadata
- Authors
- Shi, Y., Zhang, J., O'Donoghue, B., & Letaief, K. B.
- Affiliations
- Hong Kong University of Science and Technology (HK)
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2015-09
- Volume
- 63
- Issue
- 18
- Pages
- 4729-4743
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W1874281995
- Cited by
- 118
- References
- 51
- Citations by year
- 2026: 1 · 2025: 4 · 2024: 9 · 2023: 8 · 2022: 4 · 2021: 13 · 2020: 10 · 2019: 13 · 2018: 20 · 2017: 16 · 2016: 15 · 2015: 4
- FWCI
- 8.84
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- IEEE Transactions on Signal Processing (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Rare & Special e-Zone (The Hong Kong University of Science and Technology) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Hong Kong Research Grant Council (16200214)
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced MIMO Systems Optimization
- Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research
- Physical Sciences › Computer Science › Signal Processing › Sparse and Compressive Sensing Techniques
- Keywords
- large-scale convex optimization, cone programming, infeasibility detection, infeasibility certificates, primal-dual pairs, alternating direction method of multipliers, operator splitting, parallel computing, resource allocation, quality of service constraints, channel state information
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.