The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory
Open accessAbstract
In this two-part paper, we propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints, and also consider extensions to some structured, nonsmooth problems. The algorithm solves a sequence of (separable) strongly convex problems and maintains feasibility at each iteration. Convergence to a stationary solution of the original nonconvex optimization is established. Our framework is very general and flexible and unifies several existing successive convex approximation (SCA)-based algorithms. More importantly, and differently from current SCA approaches, it naturally leads to distributed and parallelizable implementations for a large class of nonconvex problems. This Part I is devoted to the description of the framework in its generality. In Part II, we customize our general methods to several (multiagent) optimization problems in communications, networking, and machine learning; the result is a new class of centralized and distributed algorithms that compare favorably to existing ad-hoc (centralized) schemes.
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
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
Beck, A., & Teboulle, M. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080716542 · Cited by 11,952
Optimization and Nonsmooth Analysis
Clarke, F. H. (1990) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971309 · Cited by 10,264
The method of moving asymptotes—a new method for structural optimization
Svanberg, K. (1987) · International Journal for Numerical Methods in Engineering · doi:10.1002/nme.1620240207 · Cited by 5,573
Parallel and Distributed Computation: Numerical Methods
Bertsekas, D. P., & Tsitsiklis, J. N. (1989) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 5,293
Rockafellar, R. T., & Wets, R. J. B. (1998) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-642-02431-3 · Cited by 4,086
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
Finite-Dimensional Variational Inequalities and Complementarity Problems
(2004) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/b97544 · Cited by 3,521
Introductory Lectures on Convex Optimization
Nesterov, Y. (2004) · Applied Optimization · doi:10.1007/978-1-4419-8853-9 · Cited by 2,698
Smooth minimization of non-smooth functions
Nesterov, Y. (2005) · Mathematical Programming · doi:10.1007/s10107-004-0552-5 · Cited by 2,455
Nonlinear Programming: Sequential Unconstrained Minimization Techniques
Fiacco, A. V., & McCormick, G. P. (1968) · Defense Technical Information Center (DTIC) · Cited by 2,262
Convex Analysis and Optimization
Bertsekas, D. P., Nedić, A., & Ozdaglar, A. (2003) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 2,148
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
Nonlinear Programming--Sequential Unconstrained Minimization Techniques
Powell, M. J. D. (1969) · The Computer Journal · doi:10.1093/comjnl/12.3.207-a · Cited by 1,757
Svanberg, K. (2002) · SIAM Journal on Optimization · doi:10.1137/s1052623499362822 · Cited by 1,371
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
Transmit beamforming for physical-layer multicasting
Sidiropoulos, N. D., Davidson, T. N., & Luo, Z.-Q. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.872578 · Cited by 1,335
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
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
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
Optimization with Sparsity-Inducing Penalties
Bach, F. (2011) · now publishers, Inc. eBooks · doi:10.1561/9781601985118 · Cited by 608
Quality of Service and Max-Min Fair Transmit Beamforming to Multiple Cochannel Multicast Groups
Karipidis, E., Sidiropoulos, N. D., & Luo, Z.-Q. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.909010 · Cited by 585
Beck, A., Ben-Tal, A., & Tetruashvili, L. (2010) · Journal of Global Optimization · doi:10.1007/s10898-009-9456-5 · Cited by 571
Power Control in Wireless Cellular Networks
Chiang, M., Hande, P., Lan, T., & Tan, C. W. (2007) · now publishers, Inc. eBooks · doi:10.1561/9781601981370 · Cited by 361
Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems
Scutari, G., Facchinei, F., Song, P., Palomar, D. P., & Pang, J.-S. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2293126 · Cited by 338
Self-citationPrice-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
Power Control in Wireless Cellular Networks
Chiang, M., Hande, P., Lan, T., & Tan, C. W. (2008) · Foundations and Trends in Networking · doi:10.1561/1300000009 · Cited by 304
Optimal 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
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
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
A Computationally Efficient Feasible Sequential Quadratic Programming Algorithm
Lawrence, C. T., & Tits, A. L. (2001) · SIAM Journal on Optimization · doi:10.1137/s1052623498344562 · Cited by 275
CONLIN: An efficient dual optimizer based on convex approximation concepts
Fleury, C. (1989) · Structural and Multidisciplinary Optimization · doi:10.1007/bf01637664 · Cited by 273
Parallel Selective Algorithms for Nonconvex Big Data Optimization
Facchinei, F., Scutari, G., & Sagratella, S. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2399858 · Cited by 162
Self-citationRecent Advances in DC Programming and DCA
Pham Dinh, T., & Le Thi, H. A. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-54455-2_1 · Cited by 160
Distributed 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
Coordinated Multicast Beamforming in Multicell Networks
Xiang, Z., Tao, M., & Wang, X. (2012) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.101112.112295 · Cited by 151
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 149
Far-Field Multicast Beamforming for Uniform Linear Antenna Arrays
Karipidis, E., Sidiropoulos, N. D., & Luo, Z.-Q. T. (2007) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.897903 · Cited by 147
DC Programming and DCA for General DC Programs
Thi, H. A. L., Huynh, V. N., & Dinh, T. P. (2014) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-06569-4_2 · Cited by 108
A Unified Analysis of Max-Min Weighted SINR for MIMO Downlink System
Cai, D. W. H., Quek, T. Q. S., & Tan, C. W. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2150218 · Cited by 106
Parallel Variable Distribution
Ferris, M. C., & Mangasarian, O. L. (1994) · SIAM Journal on Optimization · doi:10.1137/0804047 · Cited by 87
Scutari, G., Facchinei, F., Lampariello, L., Sardellitti, S., & Song, P. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2637314 · Cited by 84
Self-citationLinear transceiver design for a MIMO interfering broadcast channel achieving max–min fairness
Razaviyayn, M., Hong, M., & Luo, Z.-Q. T. (2013) · Signal Processing · doi:10.1016/j.sigpro.2013.02.017 · Cited by 81
Hybrid Random/Deterministic Parallel Algorithms for Convex and Nonconvex Big Data Optimization
Daneshmand, A., Facchinei, F., Kungurtsev, V., & Scutari, G. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2436357 · Cited by 70
Self-citationChang, T., Luo, Z.-Q. T., & Chi, C. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.921762 · Cited by 65
On the Convergence of Constrained Parallel Variable Distribution Algorithms
Solodov, M. V. (1998) · SIAM Journal on Optimization · doi:10.1137/s1052623495293949 · Cited by 54
Robust MIMO Cognitive Radio Systems Under Interference Temperature Constraints
Yang, Y., Scutari, G., Song, P., et al. (2013) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2013.131131 · Cited by 47
Self-citationDinh, Q. T., & Diehl, M. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1107.5841 · Cited by 46
Parallel and distributed methods for nonconvex optimization
Scutari, G., Facchinei, F., Lampariello, L., & Song, P. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6853715 · Cited by 40
Self-citationParallel and Distributed Methods for Nonconvex Optimization-Part I: TheoryPreprint
Scutari, G., Facchinei, F., Lampariello, L., & Song, P. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1410.4754 · Cited by 39
Self-citationLinear transceiver design for a MIMO interfering broadcast channel achieving max-min fairness
Razaviyayn, M., Hong, M., & Luo, Z.-Q. T. (2011) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/acssc.2011.6190228 · Cited by 32
Joint Beamforming for Multicell Multigroup Multicast with Per-cell Power Constraints
Hsu, G.-W., Liu, B., Wang, H.-H., & Su, H.-J. (2016) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2016.2606602 · Cited by 31
Alternating Rate Profile Optimization in Single Stream MIMO Interference Channels
Mochaourab, R., Cao, P., & Jorswieck, E. A. (2014) · IEEE Signal Processing Letters · doi:10.1109/lsp.2013.2297351 · Cited by 25
Flexible parallel algorithms for big data optimization
Facchinei, F., Sagratella, S., & Scutari, G. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6854999 · Cited by 25
Self-citation
Cited by
On the Total Energy Efficiency of Cell-Free Massive MIMO
Ngo, H. Q., Tran, L.-N., Duong, T. Q., Matthaiou, M., & Larsson, E. G. (2018) · IEEE Transactions on Green Communications and Networking · doi:10.1109/tgcn.2017.2770215 · Cited by 863
Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning
Jeong, S., Simeone, O., & Kang, J. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2017.2706308 · Cited by 812
Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing
Yu, Z., Gong, Y., Gong, S., & Guo, Y. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2965898 · Cited by 519
Federated learning over wireless networks Convergence analysis and resource allocation
Dinh, C. T., Tran, N. H., Nguyen, M. N. H., Hong, C. S., Bao, W., Zomaya, A. Y., & Gramoli, V. (2021) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2020.3035770 · Cited by 483
“4) FEDL Solution: Since we can obtain the stationary points of SUB3 using Successive Convex Approximation techniques such as NOVA [34], then we have:”
MethodEnergy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications
Al-Shuwaili, A., & Simeone, O. (2017) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2017.2696539 · Cited by 350
Metadata
- Authors
- Scutari, G., Facchinei, F., & Lampariello, L.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2017-04-15
- Volume
- 65
- Issue
- 8
- Pages
- 1929-1944
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W2295566694
- Cited by
- 314
- References
- 54
- FWCI
- 32.21
- 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.