The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems
Open accessAbstract
We propose a novel decomposition framework for the distributed optimization of general nonconvex sum-utility functions arising naturally in the system design of wireless multi-user interfering systems. Our main contributions are i) the development of the first class of (inexact) Jacobi best-response algorithms with provable convergence, where all the users simultaneously and iteratively solve a suitably convexified version of the original sum-utility optimization problem; ii) the derivation of a general dynamic pricing mechanism that provides a unified view of existing pricing schemes that are based, instead, on heuristics; and iii) a framework that can be easily particularized to well-known applications, giving rise to very efficient practical (Jacobi or Gauss-Seidel) algorithms that outperform existing ad hoc methods proposed for very specific problems. Interestingly, our framework contains as special cases well-known gradient algorithms for nonconvex sum-utility problems, and many block-coordinate descent schemes for convex functions.
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.
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
Bertsekas, D. P. (1997) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600425 · Cited by 11,726
Parallel and Distributed Computation: Numerical Methods
Bertsekas, D. P., & Tsitsiklis, J. N. (1989) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 5,293
Finite-Dimensional Variational Inequalities and Complementarity Problems
(2004) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/b97544 · Cited by 3,521
Shi, Q., Razaviyayn, M., Luo, Z.-Q., & He, C. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2147784 · Cited by 2,129 · cited 14×
“on the best-response (termed MIMO-SJBR) with those of the schemes proposed in the literature for a similar problem, namely the MIMO-MDP [23], [24], and the MIMOWMMSE [30].”
BackgroundMethodInfluentialParlar, M. (2000) · Interactive Operations Research with Maple · doi:10.1007/978-1-4612-1356-7_5 · Cited by 1,741
Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures
Chiang, M., Low, S. H., Calderbank, A. R., & Doyle, J. C. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887322 · Cited by 1,352
A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization
Razaviyayn, M., Hong, M., & Luo, Z.-Q. (2013) · SIAM Journal on Optimization · doi:10.1137/120891009 · Cited by 1,304
Iterative Water-Filling for Gaussian Vector Multiple-Access Channels
Yu, W., Rhee, W., Boyd, S., & Cioffi, J. M. (2004) · IEEE Transactions on Information Theory · doi:10.1109/tit.2003.821988 · Cited by 1,026
Technical Note—A General Inner Approximation Algorithm for Nonconvex Mathematical Programs
Marks, B. R., & Wright, G. P. (1978) · Operations Research · doi:10.1287/opre.26.4.681 · Cited by 985
Dynamic Spectrum Management: Complexity and Duality
Luo, Z.-Q., & Zhang, S. (2008) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2007.914876 · Cited by 929
Power Control By Geometric Programming
Chiang, M., Tan, C. W., Palomar, D. P., O'neill, D., & Julian, D. (2007) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2007.05960 · Cited by 886
Self-citationShi, Q., Razaviyayn, M., Luo, Z.-Q., & He, C. (2011) · 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2011.5946304 · Cited by 873
Distributed multiuser power control for digital subscriber lines
Yu, W., Ginis, G., & Cioffi, J. M. (2002) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2002.1007390 · Cited by 855
Distributed interference compensation for wireless networks
Huang, J., Berry, R. A., & Honig, M. L. (2006) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2006.872889 · Cited by 726
On the convergence of the block nonlinear Gauss–Seidel method under convex constraints
Grippo, L., & Sciandrone, M. (2000) · Operations Research Letters · doi:10.1016/s0167-6377(99)00074-7 · Cited by 678
(2004) · Choice Reviews Online · doi:10.5860/choice.41-5348 · Cited by 677
Practical algorithms for a family of waterfilling solutions
Palomar, D. P., & Fonollosa, J. R. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2004.840816 · Cited by 479
Self-citationComplex-Valued Matrix Derivatives: With Applications in Signal Processing and Communications
Hjørungnes, A. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511921490 · Cited by 401
SCALE: A Low-Complexity Distributed Protocol for Spectrum Balancing in Multiuser DSL Networks
Papandriopoulos, J., & Evans, J. S. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2023751 · Cited by 395
Convex Optimization, Game Theory, and Variational Inequality Theory
Scutari, G., Palomar, D., Facchinei, F., & Pang, J.-S. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936021 · Cited by 376
Self-citationOptimal multiuser spectrum balancing for digital subscriber lines
Cendrillon, R., Yu, W., Moonen, M., Verlinden, J., & Bostoen, T. (2006) · IEEE Transactions on Communications · doi:10.1109/tcomm.2006.873096 · Cited by 359
Optimized signaling for mimo interference systems with feedback
Ye, S., & Blum, R. S. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.818339 · Cited by 323
Price-Based Spectrum Management in Cognitive Radio Networks
Wang, F., Krunz, M., & Cui, S. (2008) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2007.914877 · Cited by 317
Scutari, G., Palomar, D. P., & Barbarossa, S. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.907807 · Cited by 316
Self-citationOptimal Resource Allocation for MIMO Ad Hoc Cognitive Radio Networks
Kim, S.-J., & Giannakis, G. B. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2120270 · Cited by 301
Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications
Palomar, D. P., & Chiang, M. (2007) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.910665 · Cited by 294
Self-citationCompetitive Design of Multiuser MIMO Systems Based on Game Theory: A Unified View
Scutari, G., Palomar, D., & Barbarossa, S. (2008) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2008.080907 · Cited by 265
Self-citationThe MIMO Iterative Waterfilling Algorithm
Scutari, G., Palomar, D. P., & Barbarossa, S. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2013894 · Cited by 250
Self-citationPang, J.-S., Scutari, G., Palomar, D. P., & Facchinei, F. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2043138 · Cited by 226
Self-citationAsynchronous Iterative Water-Filling for Gaussian Frequency-Selective Interference Channels
Scutari, G., Palomar, D. P., & Barbarossa, S. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.924723 · Cited by 224
Self-citationAnalysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber Lines
Luo, Z.-Q., & Pang, J.-S. (2006) · EURASIP Journal on Advances in Signal Processing · doi:10.1155/asp/2006/24012 · Cited by 199
Self-citationMIMO Cognitive Radio: A Game Theoretical Approach
Scutari, G., & Palomar, D. P. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2032039 · Cited by 183
Self-citationDistributed resource allocation schemes
Schmidt, D. M., Shi, C., Berry, R., Honig, M. L., & Utschick, W. (2009) · IEEE Signal Processing Magazine · doi:10.1109/msrp.2009.933371 · Cited by 155
Game theory and the flat-fading gaussian interference channel
Larsson, E. G., Jorswieck, E. A., Lindblom, J., & Mochaourab, R. (2009) · IEEE Signal Processing Magazine · doi:10.1109/msp.2009.933370 · Cited by 152
Game theory and the frequency selective interference channel
Leshem, A., & Zehavi, E. (2009) · IEEE Signal Processing Magazine · doi:10.1109/msp.2009.933372 · Cited by 100
Signal Processing and Optimal Resource Allocation for the Interference Channel
Hong, M., & Luo, Z.-Q. T. (2014) · Academic press library in signal processing · doi:10.1016/b978-0-12-396500-4.00008-9 · Cited by 88
Hong, M., Li, Q., & Liu, Y. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2015.2489640 · Cited by 54
Parallel stochastic decomposition algorithms for multi-agent systems
Yang, Y., Scutari, G., & Palomar, D. P. (2013) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2013.6612036 · Cited by 12
Self-citation
Cited by
Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning
Sun, Y., Babu, P., & Palomar, D. P. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2601299 · Cited by 1,820
Self-citationJoint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing
Sardellitti, S., Scutari, G., & Barbarossa, S. (2015) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2015.2448520 · Cited by 891
Self-citationHong, M., Luo, Z.-Q., & Razaviyayn, M. (2016) · SIAM Journal on Optimization · doi:10.1137/140990309 · Cited by 841
NEXT: In-Network Nonconvex Optimization
Lorenzo, P. D., & Scutari, G. (2016) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2016.2524588 · Cited by 473
Self-citationGroup sparse regularization for deep neural networks
Scardapane, S., Comminiello, D., Hussain, A., & Uncini, A. (2017) · Neurocomputing · doi:10.1016/j.neucom.2017.02.029 · Cited by 457
Metadata
- Authors
- Scutari, G., Facchinei, F., Song, P., Palomar, D. P., & Pang, J.-S.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2014-02
- Volume
- 62
- Issue
- 3
- Pages
- 641-656
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W1974661392
- Cited by
- 338
- References
- 38
- FWCI
- 46.62
- Type
- journal article
- Language
- en
- Open access
- green
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.