On Distributed Convex Optimization Under Inequality and Equality Constraints
The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Abstract
We consider a general multi-agent convex optimization problem where the agents are to collectively minimize a global objective function subject to a global inequality constraint, a global equality constraint, and a global constraint set. The objective function is defined by a sum of local objective functions, while the global constraint set is produced by the intersection of local constraint sets. In particular, we study two cases: one where the equality constraint is absent, and the other where the local constraint sets are identical. We devise two distributed primal-dual subgradient algorithms based on the characterization of the primal-dual optimal solutions as the saddle points of the Lagrangian and penalty functions. These algorithms can be implemented over networks with dynamically changing topologies but satisfying a standard connectivity property, and allow the agents to asymptotically agree on optimal solutions and optimal values of the optimization problem under the Slater's condition.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522 · cited 2×
“Another related paper is [8] where a special case of [17], the network topology is fixed and all the local constraint sets are identical, is addressed.”
BackgroundCoordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A., Lin, J., & Morse, A. S. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.812781 · Cited by 8,339
Parallel and Distributed Computation: Numerical Methods
Bertsekas, D. P., & Tsitsiklis, J. N. (1989) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 5,293
Rate control for communication networks: shadow prices, proportional fairness and stability
Kelly, F. P., Maulloo, A. K., & Tan, D. K. H. (1998) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2600523 · Cited by 5,021
Distributed Subgradient Methods for Multi-Agent Optimization
Nedic, A., & Ozdaglar, A. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.2009515 · Cited by 3,719 · cited 4×
“, see [3], [4], [20], [21], [22], [23].”
BackgroundInfluentialDistributed Consensus in Multi-vehicle Cooperative Control
Ren, W., & Beard, R. W. (2008) · Communications and Control Engineering · doi:10.1007/978-1-84800-015-5 · Cited by 2,826
Stability of multiagent systems with time-dependent communication links
Moreau, L. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.841888 · Cited by 2,706
Boyd, S., Ghosh, A., Prabhakar, B., & Shah, D. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.874516 · Cited by 2,439
Rate control for communication networks: shadow prices, proportional fairness and stability
Kelly, F. P., Maulloo, A. K., & Tan, D. K. H. (1998) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600523 · Cited by 2,399
Convex Analysis and Optimization
Bertsekas, D. P., Nedić, A., & Ozdaglar, A. (2003) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 2,148
Cited by
Items 701–769 of 769
Distributed continuous-time optimization in multi-agent networks with undirected topology
Fu, Z., Zhao, Y., & Wen, G. (2019) · International Conference on Control and Automation · doi:10.1109/icca.2019.8899630
Adaptive Stepsize Rule for Consensus Optimization by Supervisory Control Architecture
Kusunoki, Y., Hayashi, N., Hatanaka, T., & Tatsumi, K. (2019) · Transactions of the Institute of Systems Control and Information Engineers · doi:10.5687/iscie.32.338
Distributed Stochastic Block Coordinate Descent for Time-Varying Multi-Agent OptimizationPreprint
Yu, Z., & Ho, D. W. C. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1912.13222
Bai, L. (2019) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/136854
Networked Systems Theory: Distributed Algorithms for Optimal Cooperation of Dynamical Systems
Pallottino, L. (2020) · Springer eBooks · doi:10.1007/978-3-030-35032-1_3
Optimization and control issues with network connected dynamic systems
Li, Z. (2019) · Research Explorer (The University of Manchester)
Distributed Multi-Agent Optimization Protocol over Energy Management Networks
Masubuchi, I., Wada, T., Fujisaki, Y., & Dabbene, F. (2020) · Springer eBooks · doi:10.1007/978-981-15-3576-5_11
Operator Sliding and Decentralized Optimization
Lan, G. (2020) · Springer series in the data sciences · doi:10.1007/978-3-030-39568-1_8
Distributed Algorithms for Solving Modular Congruences over Networks
Li, X., & Tang, C. Y. (2020) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc45564.2020.9147597
Nonasymptotic Connectivity of Random Graphs and Their Unions
Bjorkman, B., Hale, M., Lamkin, T. D., Robinson, B. D., & Thompson, C. A. (2020) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2020.3013715
Hashimoto, W., Hayashi, N., Hara, N., & Takai, S. (2020) · Transactions of the Society of Instrument and Control Engineers · doi:10.9746/sicetr.56.395
An, L., & Yang, G. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2009.12739
A distributed methodology for approximate uniform global minimum sharing
Bin, M., & Parisini, T. (2021) · Automatica · doi:10.1016/j.automatica.2021.109777
Distributed Shortest-Distance Formation for Multi-agent Systems
Liao, R., Han, L., Liu, F., Dong, X., Li, Q., & Ren, Z. (2020) · Chinese Automation Congress · doi:10.1109/cac51589.2020.9327768
Combining ADMM and tracking over networks for distributed constraint-coupled optimization
Falsone, A., Notarnicola, I., Notarstefano, G., & Prandini, M. (2020) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2020.12.380
Gradient-free distributed optimization and nash equilibrium seeking
Pang, Y. (2020) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/143354
Event-Based Broadcasting for Stochastic Subgradient Algorithms
Dhullipalla, M. H., Yu, H., & Chen, T. (2021) · International Conference on Event-based Control, Communication, and Signal Processing · doi:10.1109/ebccsp53293.2021.9502363
Distributed Active Power Control
Xu, Y., Zhang, W., Liu, W., & Yu, W. (2020) · Wiley eBooks · doi:10.1002/9781119534938.ch3
Privacy-Preserving Distributed Processing Over Networks
Li, Q. (2021) · VBN Forskningsportal (Aalborg Universitet) · doi:10.54337/aau443832164
Penalty Methods for Distributed Optimization with Inequality and Equality Constraints
Xia, Z., & Liu, Y. (2021) · Chinese Control Conference (CCC) · doi:10.23919/ccc52363.2021.9549335
A Primal-Dual Algorithm for Distributed Stochastic Optimization with Equality Constraints
Du, K., & Chen, X. (2021) · Chinese Control Conference (CCC) · doi:10.23919/ccc52363.2021.9549801
Optimal Consensus with Inexact First-order Information
Zhu, K., & Tang, Y. (2021) · Chinese Control Conference (CCC) · doi:10.23919/ccc52363.2021.9549485
Distributed multi-agent consensus under constraints
Qiu, Z. (2017) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/72344
Distributed control of energy systems
Guo, F. (2016) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/69061
Nimalsiri, N. I., Ratnam, E. L., Smith, D., Mediwaththe, C. P., & Halgamuge, S. K. (2021) · doi:10.36227/techrxiv.16920889.v1 · Cited by 2
A Distributed Optimization Approach for Multi-Agent Systems over Delaying Networks
Rahimi, F. (2021) · International Journal of Information & Communication Technology Research · doi:10.52547/itrc.13.4.18
Fan, R., Li, T., Han, Y., Zeng, W., He, X., & Tang, Z. (2022) · International Conference on Smart Grid and Smart Cities (ICSGSC) · doi:10.1109/icsgsc56353.2022.9963084
Finite Sample Guarantees for Distributed Online Parameter Estimation with Communication Costs
Xin, L., Chiu, G. T. ‐., & Sundaram, S. (2022) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc51059.2022.9992593
Event-Triggered Algorithms for Distributed Economic Dispatch
Lü, Q., Liao, X., Li, H., Deng, S., & Gao, S. (2022) · Wireless networks · doi:10.1007/978-981-19-8559-1_8
Projection Algorithms for Distributed Stochastic Optimization
Lü, Q., Liao, X., Li, H., Deng, S., & Gao, S. (2022) · Wireless networks · doi:10.1007/978-981-19-8559-1_2
Event-Triggered Algorithms for Distributed Convex Optimization
Lü, Q., Liao, X., Li, H., Deng, S., & Gao, S. (2022) · Wireless networks · doi:10.1007/978-981-19-8559-1_4
Primal–Dual Algorithms for Distributed Economic Dispatch
Lü, Q., Liao, X., Li, H., Deng, S., & Gao, S. (2022) · Wireless networks · doi:10.1007/978-981-19-8559-1_7
Proximal Algorithms for Distributed Coupled Optimization
Lü, Q., Liao, X., Li, H., Deng, S., & Gao, S. (2022) · Wireless networks · doi:10.1007/978-981-19-8559-1_3
Quantized Gradient Descent Algorithm for Distributed Nonconvex Optimization
YOSHIDA, J., Hayashi, N., & Takai, S. (2023) · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · doi:10.1587/transfun.2023eap1020
Wang, J. (2023) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/165973
Constrained distributed online convex optimization with bandit feedback for unbalanced digraphs
Tada, K., Hayashi, N., & Takai, S. (2023) · IET Control Theory and Applications · doi:10.1049/cth2.12548
Sharma, C., Narayanan, V., & Balamurugan, P. (2023) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc49753.2023.10383242
Chen, B., Yang, J., Lu, W., Pedrycz, W., & Sun, C. (2024) · Journal of Circuits Systems and Computers · doi:10.1142/s0218126624502220
System-Control-Based Approach to Car-Sharing Systems
Sakurama, K., Kashima, K., Ikeda, T., Hayashi, N., Hoshino, K., Ogura, M., & Zhao, C. (2024) · Springer eBooks · doi:10.1007/978-981-99-9772-5_8 · Cited by 1
Robust Peer-to-Peer Multi-Energy Trading Mechanism Considering Carbon EmissionPreprint
Yao, Y., Ma, G., & Chen, S. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4796018
Wu, X., & Fu, J. (2024) · Youth Academic Annual Conference of Chinese Association of Automation (YAC) · doi:10.1109/yac63405.2024.10598812
Distributed Time-Varying Optimization with Equality Constraints
Yang, Z., Ma, J., & Xu, X. (2024) · International Conference on Control and Automation · doi:10.1109/icca62789.2024.10591882 · Cited by 1
Liu, J. (2024) · International Journal of Control · doi:10.1080/00207179.2024.2387300
Distributed dual averaging algorithm for multi-agent optimization with coupled constraints
Tu, Z., & Liang, S. (2024) · Kybernetika · doi:10.14736/kyb-2024-4-0427
Optimal Placement of Followers within the Convex Hull of Leaders: A Distributed Subgradient Approach
Bahambari, S. M. Z., & Khankalantary, S. (2024) · doi:10.1109/icee63041.2024.10667831
Yuan, X., & Wu, X. (2024) · Journal of Industrial and Management Optimization · doi:10.3934/jimo.2024153
A Survey of Distributed Optimization
Yu, W., Zhu, Y., & Liu, H. (2024) · Elsevier eBooks · doi:10.1016/b978-0-443-14081-5.00077-5
Advanced Distributed Optimization and Control Algorithms: Theory and Applications
Zhang, S. (2022) · University of North Texas Digital Library (University of North Texas) · doi:10.12794/metadc1944275 · Cited by 1
Stabilization and Performance Improvement of Control Systems under State Feedback
Yao, L. (2022) · University of North Texas Digital Library (University of North Texas) · doi:10.12794/metadc1944321
Distributed Consensus, Optimization and Computation in Networked Systems
Yao, L. (2018) · University of North Texas Digital Library (University of North Texas) · doi:10.12794/metadc1404555
Distributed Dual Decomposition Method with Self-Triggered Communication
OGAWA, G., Hayashi, N., & Inuiguchi, M. (2025) · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · doi:10.1587/transfun.2024eap1170
Data Privacy in Multi-Agent Optimization Under Uncertainty
Margellos, K., Falsone, A., Garatti, S., & Prandini, M. (2025) · Elsevier eBooks · doi:10.1016/b978-0-443-14081-5.00170-7 · Cited by 1
Wu, Z., & Zhao, X. (2025) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2025.3566319
Li, Q., Hong, B., Wan, X., & Guo, Z. (2025) · International Journal of Control Automation and Systems · doi:10.1007/s12555-023-0140-1
On Linear Convergence for Stackelberg Aggregative Games
Li, X., Li, X., Li, L., & Chen, J. (2025) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2025.3587148
Linear Convergence of Distributed Compressed Optimization with Equality Constraints
Ren, Z., Wang, L., Wu, Z., & Shi, G. (2025) · Chinese Control and Decision Conference (CCDC) · doi:10.1109/ccdc65474.2025.11090224 · Cited by 1
Distributed Coordinated Scheduling of Distributed Energy Grid Clusters
Lü, T., Yang, M., Yu, G., Ai, Q., & Hao, R. (2025) · Springer eBooks · doi:10.1007/978-981-96-9942-1_6
Distributed Fractional Bayesian Learning for Adaptive Optimization
Yang, Y., Lei, J., Wen, G., & Hong, Y. (2025) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2025.3606298
Distributed Triple Proximal Splitting Algorithm for Nonsmooth Composite Optimization
Li, H., Lü, Q., Xia, D., Wang, X., Wang, Z., Zheng, L., Li, J. Q., & Ran, L. (2025) · Computational intelligence methods and applications · doi:10.1007/978-981-95-0911-9_4
Performance-driven control theory and applications
Riggs, D. J. (2012) · eScholarship (California Digital Library)
A second-order multi-agent distributed optimisation algorithm on matrix-weighted networks
Xiong, R., Yang, X., Miao, S., & Su, H. (2026) · International Journal of Systems Science · doi:10.1080/00207721.2026.2637002
Channel Sharing Using Digital Twins and Federated Optimization
Heydari, M., Todd, T. D., Zhao, D., & Karakostas, G. (2026) · IEEE Internet of Things Journal · doi:10.1109/jiot.2026.3674468
Liu, H., Cheng, M., Yu, W., & Zheng, W. X. (2026) · Science China Information Sciences · doi:10.1007/s11432-025-4887-6
Tian, L., Liu, H., Wang, H., & Yu, W. (2026) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2026.3704507
Zhu, Y., Zhang, G., Liu, H., & Li, T. (2026) · Journal of the Franklin Institute · doi:10.1016/j.jfranklin.2026.108829
A Dynamic Gain Method for Fuzzy Distributed Optimization of Nonlinear Multiagent Systems
Zhang, W., Zhang, X., Chen, C., & Feng, Y. (2026) · IEEE Internet of Things Journal · doi:10.1109/jiot.2026.3723085
Aldana‐López, R., Perez-Salesa, I., Aragüés, R., Sagüés, C., & Gómez‐Gutiérrez, D. (2026) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2026.101074
Distributed Optimal Control of AC Microgrids with Coupled Voltage and Frequency Regulation
Zhang, J., Mohiuddin, S. M., & Qi, J. (2026) · Energies · doi:10.3390/en19204775
Robust Distributed Control of Networked Systems with Linear Programming Objectives
Richert, D. (2014) · eScholarship (California Digital Library)
Metadata
- Authors
- Zhu, M., & Martinez, S.
- Affiliations
- University of California San Diego (US)
- ORCID
- Minghui Zhu
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2012-01
- Volume
- 57
- Issue
- 1
- Pages
- 151-164
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W2022948311
- Cited by
- 759
- References
- 36
- Citations by year
- 2026: 13 · 2025: 38 · 2024: 33 · 2023: 44 · 2022: 46 · 2021: 62 · 2020: 78 · 2019: 74 · 2018: 74 · 2017: 81 · 2016: 82 · 2015: 60 · 2014: 32 · 2013: 23 · 2012: 17
- FWCI
- 30.95
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Automatic Control (publishedVersion)
- Topics
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Optimization and Variational Analysis
- Physical Sciences › Engineering › Control and Systems Engineering › Advanced Control Systems Optimization
- Keywords
- distributed convex optimization, multi-agent systems, inequality constraints, equality constraints, saddle points, Lagrangian, penalty method, Slater's condition
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.