Geometrical Convergence Rate for Distributed Optimization with Time-Varying Directed Graphs and Uncoordinated Step-Sizes
Open accessAbstract
This paper studies a class of distributed optimization algorithms by a set of agents, where each agent has only access to its own local convex objective function, and jointly minimizes the sum of the functions. The communications among agents are described by a sequence of time-varying directed graphs which are assumed to be uniformly strongly connected. A column stochastic mixing matrices is employed in the algorithm, which also exactly steers all the agents to asymptotically converge to a global and consensual optimal solution even under the assumption that the step-sizes are uncoordinated. Two fairly standard conditions for achieving the geometrical convergence rate are established under the assumption that the objective functions are strong convexity and have Lipschitz continuous gradient. The theoretical analysis shows that the distributed algorithm is capable of driving the whole network to geometrically converge to an optimal solution of the convex optimization problem as long as the uncoordinated step-sizes do not exceed some upper bounds. We also give an explicit analysis for the convergence rate of our algorithm through a different approach. Finally, simulation results illustrate the feasibility of the proposed algorithm and the theoretical analysis throughout this paper.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
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?
Allowing agents to use uncoordinated (different) step-sizes, all satisfying an upper bound, is possible.
“Allowing the agents to use uncoordinated (different) stepsizes (all satisfying an upper bound) is possible; see our very recent subsequent work [44] as well as the related papers [31,74].”
From Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs (2017) · cites this paper as [31]
Cites
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788 · see citing works
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 · see citing works
Feedback Systems: Input-Output Properties
Desoer, C., Vidyasagar, M., & Willson, A. N. (1975) · Journal of Dynamic Systems Measurement and Control · doi:10.1115/1.3426967 · Cited by 3,243 · see citing works
Constrained Consensus and Optimization in Multi-Agent Networks
Nedić, A., Ozdaglar, A., & Parrilo, P. A. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2041686 · Cited by 2,052 · see citing works
Distributed Optimization Over Time-Varying Directed Graphs
Nedic, A., & Olshevsky, A. (2015) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2364096 · Cited by 1,187 · see citing works
A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data
Xia, Z., Wang, X., Sun, X., & Wang, Q. (2015) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2015.2401003 · Cited by 1,181 · see citing works
Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
Nedić, A., Olshevsky, A., & Shi, W. (2017) · SIAM Journal on Optimization · doi:10.1137/16m1084316 · Cited by 1,073 · cited 8× · see citing works
“Proof: The proof procedure can imitate that of Lemma 5 in [25], and thus it is omitted.”
BackgroundMethodInfluentialDual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
Duchi, J. C., Agarwal, A., & Wainwright, M. J. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2011.2161027 · Cited by 947 · see citing works
Distributed optimization in sensor networks
Rabbat, M., & Nowak, R. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984626 · Cited by 901 · see citing works
Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
Duchi, J. C., Agarwal, A., & Wainwright, M. J. (2010) · Cited by 884 · see citing works
Feedback systems: Input-output properties
Elliott, D. L. (1976) · Proceedings of the IEEE · doi:10.1109/proc.1976.10085 · Cited by 835 · see citing works
Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization
Sundhar Ram, S., Nedić, A., & Veeravalli, V. V. (2010) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-010-9737-7 · Cited by 814 · see citing works
On Distributed Convex Optimization Under Inequality and Equality Constraints
Zhu, M., & Martinez, S. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2011.2167817 · Cited by 759 · see citing works
Enabling Personalized Search over Encrypted Outsourced Data with Efficiency Improvement
Fu, Z.-J., Ren, K., Shu, J., Sun, X.-M., & Huang, F. (2016) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2015.2506573 · Cited by 745 · see citing works
Incremental support vector learning for ordinal regression
Gu, B., Sheng, V. S., Tay, K. Y., Romano, W., & Li, S. (2015) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2014.2342533 · Cited by 707 · see citing works
A Privacy-Preserving and Copy-Deterrence Content-Based Image Retrieval Scheme in Cloud Computing
Xia, Z., Wang, X., Zhang, L., Qin, Z., Sun, X., & Ren, K. (2016) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2016.2590944 · Cited by 686 · see citing works
Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks
Chen, J., & Sayed, A. H. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2198470 · Cited by 673 · see citing works
Event-Triggering Sampling Based Leader-Following Consensus in Second-Order Multi-Agent Systems
Li, H., Liao, X., Huang, T., & Zhu, W. Q. (2014) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2365073 · Cited by 626 · see citing works
Self-citationFast Distributed Gradient Methods
Jakovetic, D., Xavier, J., & Moura, J. M. F. (2014) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2298712 · Cited by 624 · see citing works
Proceedings of the 2005, American Control Conference, 2005.
Parriilo, P. A. (2005) · doi:10.1109/acc9914.2005 · Cited by 543 · see citing works
Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement
Fu, Z.-J., Wu, X., Guan, C., Sun, X.-M., & Ren, K. (2016) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2016.2596138 · Cited by 542 · see citing works
Xu, J., Zhu, S., Soh, Y. C., & Xie, L. (2015) · 2015 54th IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2015.7402509 · Cited by 332 · see citing works
Tracking and formation control of multiple autonomous agents: A two-level consensus approach
Porfiri, M., Roberson, D. G., & Stilwell, D. J. (2007) · Automatica · doi:10.1016/j.automatica.2007.01.004 · Cited by 325 · see citing works
Subgradient methods and consensus algorithms for solving convex optimization problems
Johansson, B., Keviczky, T., Johansson, M., & Johansson, K. H. (2008) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2008.4739339 · Cited by 318 · see citing works
Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding
Pan, Z., Zhang, Y., & Kwong, S. (2015) · IEEE Transactions on Broadcasting · doi:10.1109/tbc.2015.2419824 · Cited by 316 · see citing works
Asynchronous Broadcast-Based Convex Optimization Over a Network
Nedic, A. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2079650 · Cited by 310 · see citing works
1Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed GraphsPreprint
Nedić, A., & Olshevsky, A. (2016) · Cited by 306 · see citing works
Consensus based formation control strategies for multi-vehicle systems
Ren, W. (2006) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2006.1657384 · Cited by 264 · see citing works
Distributed Primal–Dual Subgradient Method for Multiagent Optimization via Consensus Algorithms
Yuan, D., Xu, S., & Zhao, H. (2011) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2011.2160394 · Cited by 250 · see citing works
Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization
Bianchi, P., & Jakubowicz, J. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2012.2209984 · Cited by 243 · see citing works
Incremental Stochastic Subgradient Algorithms for Convex Optimization
Ram, S. S., Nedić, A., & Veeravalli, V. V. (2009) · SIAM Journal on Optimization · doi:10.1137/080726380 · Cited by 231 · see citing works
Fast Motion Estimation Based on Content Property for Low-Complexity H.265/HEVC Encoder
Pan, Z., Lei, J., Zhang, Y., Sun, X., & Kwong, S. (2016) · IEEE Transactions on Broadcasting · doi:10.1109/tbc.2016.2580920 · Cited by 214 · see citing works
Fingerprint liveness detection based on multi-scale LPQ and PCA
Yuan, C., Sun, X., & Lv, R. (2016) · China Communications · doi:10.1109/cc.2016.7559076 · Cited by 214 · see citing works
Liu, Q., Cai, W., Shen, J., Fu, Z., Liu, X., & Linge, N. (2016) · Security and Communication Networks · doi:10.1002/sec.1582 · Cited by 204 · see citing works
A belief propagation-based method for task allocation in open and dynamic cloud environments
Kong, Y., Zhang, M., & Ye, D. (2016) · Knowledge-Based Systems · doi:10.1016/j.knosys.2016.10.016 · Cited by 201 · see citing works
Convergence rate for consensus with delays
Nedić, A., & Ozdaglar, A. (2010) · Journal of Global Optimization · doi:10.1007/s10898-008-9370-2 · Cited by 198 · see citing works
Cooperative distributed multi-agent optimization
Nedić, A., & Ozdaglar, A. (2009) · Cambridge University Press eBooks · doi:10.1017/cbo9780511804458.011 · Cited by 195 · see citing works
Li, H., Liao, X., Chen, G., Hill, D. J., Dong, Z. Y., & Huang, T. (2015) · Neural Networks · doi:10.1016/j.neunet.2015.01.006 · Cited by 180 · see citing works
Self-citationQuantized Subgradient Algorithm and Data-Rate Analysis for Distributed Optimization
Yi, P., & Hong, Y. (2014) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2014.2357513 · Cited by 167 · see citing works
Distributed multi-agent optimization with state-dependent communication
Lobel, I., Ozdaglar, A., & Feijer, D. (2011) · Mathematical Programming · doi:10.1007/s10107-011-0467-x · Cited by 162 · see citing works
Li, H., Liu, S., Soh, Y. C., & Xie, L. (2017) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2017.2694323 · Cited by 154 · see citing works
Self-citationLi, H., Chen, G., Huang, T., Dong, Z. Y., Zhu, W. Q., & Gao, L. (2016) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2496977 · Cited by 151 · see citing works
Self-citationGeometrically convergent distributed optimization with uncoordinated step-sizes
Nedic, A., Olshevsky, A., Shi, W., & Uribe, C. A. (2017) · 2017 American Control Conference (ACC) · doi:10.23919/acc.2017.7963560 · Cited by 145 · see citing works
Second-Order Global Consensus in Multiagent Networks With Random Directional Link Failure
Li, H., Liao, X., Huang, T., Zhu, W. D., & Liu, Y. (2014) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2014.2320274 · Cited by 139 · see citing works
Self-citationLi, H., Chen, G., Huang, T., & Dong, Z. Y. (2016) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2016.2519894 · Cited by 138 · see citing works
Self-citationMatei, I., & Baras, J. S. (2011) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2011.2120593 · Cited by 133 · see citing works
Li, H., Liao, X., & Huang, T. (2013) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2013.2242466 · Cited by 112 · see citing works
Self-citationLi, H., Liao, X., Lei, X., Huang, T., & Zhu, W. Q. (2013) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2012.2226507 · Cited by 105 · see citing works
Self-citationTowards efficient content-aware search over encrypted outsourced data in cloud
Fu, Z., Sun, X., Ji, S., & Xie, G. (2016) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2016.7524606 · Cited by 101 · see citing works
Li, H., Huang, C., Chen, G., Liao, X., & Huang, T. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2681119 · Cited by 99 · see citing works
Self-citationA simple peer-to-peer algorithm for distributed optimization in sensor networks
Johansson, B. J. E., Rabi, M., & Johansson, M. (2007) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.2007.4434888 · Cited by 97 · see citing works
Fast reference frame selection based on content similarity for low complexity HEVC encoder
Pan, Z., Jin, P., Lei, J., Zhang, Y., Sun, X., & Kwong, S. (2016) · Journal of Visual Communication and Image Representation · doi:10.1016/j.jvcir.2016.07.018 · Cited by 92 · see citing works
Olshevsky, A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1411.4186 · Cited by 71 · see citing works
Proceedings of the IEEE Conference on Decision and Control
Silva, E. I., Derpich, M. S., Østergaard, J., & Quevedo, D. E. (2008) · NOVA (University of Newcastle Australia) · Cited by 66 · see citing works
Leader-Following Consensus of Discrete-Time Multiagent Systems With Encoding–Decoding
Li, H., Chen, G., Liao, X., & Huang, T. (2015) · IEEE Transactions on Circuits & Systems II Express Briefs · doi:10.1109/tcsii.2015.2503678 · Cited by 56 · see citing works
Self-citationConvergence analysis of distributed subgradient methods over random networks
Lobel, I., & Ozdaglar, A. (2008) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2008.4797579 · Cited by 46 · see citing works
Attraction Region Seeking for Power Grids
Li, H., Chen, G., Liao, X., & Huang, T. (2016) · IEEE Transactions on Circuits & Systems II Express Briefs · doi:10.1109/tcsii.2016.2561410 · Cited by 23 · see citing works
Self-citationStochastic proximal gradient consensus over time-varying networks
Hong, M., & Chang, T.-H. (2016) · 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2016.7472584 · Cited by 6 · see citing works
Flagged first, then by citations
1 of the 59 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
Nedić, A., Olshevsky, A., & Shi, W. (2017) · SIAM Journal on Optimization · doi:10.1137/16m1084316 · Cited by 1,073 · see citing works
Xin, R., & Khan, U. A. (2019) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2019.2942513 · Cited by 198 · see citing works
Decentralized Optimization Over Time-Varying Directed Graphs With Row and Column-Stochastic Matrices
Saadatniaki, F., Xin, R., & Khan, U. A. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.2969721 · Cited by 141 · see citing works
A Unification and Generalization of Exact Distributed First-Order Methods
Jakovetić, D. (2018) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2018.2846183 · Cited by 113 · see citing works
Achieving Acceleration for Distributed Economic Dispatch in Smart Grids Over Directed Networks
Lü, Q., Liao, X., Li, H., & Huang, T. (2020) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2020.2965999 · Cited by 104 · see citing works
Self-citationLiu, L.-N., & Yang, G. (2021) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2021.3076526 · Cited by 103 · see citing works
FROST—Fast row-stochastic optimization with uncoordinated step-sizes
Xin, R., Xi, C., & Khan, U. A. (2019) · EURASIP Journal on Advances in Signal Processing · doi:10.1186/s13634-018-0596-y · Cited by 102 · see citing works
Li, H., Lü, Q., & Huang, T. (2018) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2018.2848288 · Cited by 94 · see citing works
Self-citationA Nesterov-Like Gradient Tracking Algorithm for Distributed Optimization Over Directed Networks
Lü, Q., Liao, X., Li, H., & Huang, T. (2020) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2019.2960770 · Cited by 74 · see citing works
Self-citationChen, W., Ding, D., Dong, H., Wei, G., & Ge, X. (2020) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2020.2977468 · Cited by 71 · see citing works
Distributed Gradient Tracking for Unbalanced Optimization With Different Constraint Sets
Cheng, S., Liang, S., Fan, Y. C., & Hong, Y. (2022) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2022.3192316 · Cited by 46 · see citing works
Distributed discrete-time optimization over directed networks: A dynamic event-triggered algorithm
Yang, Y., He, W., Tian, Y., Du, W., & Qian, F. (2023) · Information Sciences · doi:10.1016/j.ins.2023.119168 · Cited by 35 · see citing works
Lü, Q., Li, H., Wang, Z., Han, Q., & Ge, W. C. (2019) · IET Control Theory and Applications · doi:10.1049/iet-cta.2018.6026 · Cited by 28 · see citing works
Self-citationDing, C., Wei, R., & Liu, F. (2022) · Journal of the Franklin Institute · doi:10.1016/j.jfranklin.2022.09.047 · Cited by 27 · see citing works
Feng, Y., Zhang, W., Xiong, J., Li, H., & Rutkowski, L. (2020) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2019.2963330 · Cited by 24 · see citing works
Self-citationLi, J., Zhu, X., Wu, Z., & Huang, T. (2021) · Information Sciences · doi:10.1016/j.ins.2021.10.003 · Cited by 21 · see citing works
Convergence of Distributed Accelerated Algorithm Over Unbalanced Directed Networks
Li, H., Lü, Q., Chen, G., Huang, T., & Dong, Z. Y. (2019) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2019.2946287 · Cited by 20 · see citing works
Self-citationOn the convergence of event-triggered distributed algorithm for economic dispatch problem
Zhang, K., Xiong, J., Dai, X., & Lü, Q. (2020) · International Journal of Electrical Power & Energy Systems · doi:10.1016/j.ijepes.2020.106159 · Cited by 18 · see citing works
Self-citationProjected Gradient Method for Decentralized Optimization over Time-Varying NetworksPreprint
Rogozin, A., & Gasnikov, A. V. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1911.08527 · Cited by 15 · see citing works
Optimization over time-varying directed graphs with row and column-stochastic matricesPreprint
Saadatniaki, F., Xin, R., & Khan, U. A. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.07393 · Cited by 11 · see citing works
The Barzilai–Borwein Method for distributed optimization over unbalanced directed networks
Hu, J., Chen, X., Zheng, L., Zhang, L., & Li, H. (2021) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2020.104151 · Cited by 10 · see citing works
Self-citationMo, L., Li, J., & Huang, J. (2019) · IEEE Access · doi:10.1109/access.2019.2925414 · Cited by 10 · see citing works
ET-DASG: An Efficient Decentralized Algorithm for Convex Optimization Over Networks
Lü, Q., Liao, X., Deng, S., & Li, H. (2022) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2022.3153386 · Cited by 9 · see citing works
Self-citationHu, J., Ran, L., Du, Z., & Li, H. (2020) · Signal Processing · doi:10.1016/j.sigpro.2020.107894 · Cited by 7 · see citing works
Self-citationA resilient distributed optimization strategy against false data injection attacks
Liu, L., & Yang, G. (2022) · Optimal Control Applications and Methods · doi:10.1002/oca.2949 · Cited by 6 · see citing works
Faster Asynchronous Nonconvex Block Coordinate Descent with Locally Chosen Stepsizes
Ubl, M., & Hale, M. (2022) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc51059.2022.9993341 · Cited by 5 · see citing works
Penalty-Based Method for Decentralized Optimization over Time-Varying Graphs
Rogozin, A., & Gasnikov, A. V. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-62867-3_18 · Cited by 5 · see citing works
An accelerated algorithm for distributed optimization with Barzilai-Borwein step sizes
Zhang, X., Liu, S., & Zhao, N. (2022) · Signal Processing · doi:10.1016/j.sigpro.2022.108748 · Cited by 4 · see citing works
Geometric Convergence for Distributed Optimization with Barzilai-Borwein Step SizesPreprint
Gao, J., Liu, X., Dai, Y., Huang, Y., & Yang, P. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1907.07852 · Cited by 4 · see citing works
Shi, Z., & Zhou, C. (2020) · Optimal Control Applications and Methods · doi:10.1002/oca.2643 · Cited by 3 · see citing works
Cheng, H., Li, H., & Wang, Z. (2020) · International Journal of Systems Science · doi:10.1080/00207721.2020.1815098 · Cited by 3 · see citing works
Self-citationFeng, Y., Zhang, W., Xiong, J., & Li, H. (2020) · IEEE Access · doi:10.1109/access.2020.2978087 · Cited by 3 · see citing works
Self-citationDistributed Zeroth-Order Gradient Tracking for Weakly Convex Optimization Over Unbalanced Graphs
Wang, R., Cheng, S., Fan, Y. C., & Qiu, J. (2025) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2025.3636755 · Cited by 2 · see citing works
Multi-agent based optimal equilibrium selection with resilience constraints for traffic flow
Liu, P., Korovin, I., Gorbachev, S. V., Gorbacheva, N., & Cao, J. (2022) · Neural Networks · doi:10.1016/j.neunet.2022.08.013 · Cited by 2 · see citing works
A gradient tracking method for resource allocation base on distributed convex optimization
Fu, E., Gao, H., Fasehullah, M., & Tan, L. (2019) · International Symposium on Autonomous Systems (ISAS) · doi:10.1109/isass.2019.8757716 · Cited by 2 · see citing works
Distributed Optimization and Learning with Automated Stepsizes
Chen, Z., & Wang, Y. (2024) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc56724.2024.10886265 · Cited by 1 · see citing works
Asynchronous distributed algorithm for constrained optimization and its application
Wang, T., Li, Z., Nie, R., & Du, W. (2025) · Science China Technological Sciences · doi:10.1007/s11431-024-2852-1 · Cited by 1 · see citing works
A Small Gain Approach to Distributed Convex Optimization via Heavy-Ball and Gradient Tracking
Ni, W., Xiao, Y., & Qiu, Y. (2025) · Chinese Control Conference (CCC) · doi:10.23919/ccc64809.2025.11178295 · Cited by 1 · see citing works
Yun-shan, L., Xiong, H., Zhou, H. Y., & Guan, X. (2022) · Mathematics · doi:10.3390/math10030357 · Cited by 1 · see citing works
Accelerated 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_6 · Cited by 1 · see citing works
Self-citationWei, M., Chen, D., Yu, W., & Yao, L. (2023) · International Conference on Information Science and Technology · doi:10.1109/icist59754.2023.10367176 · Cited by 1 · see citing works
Liang, S., Cheng, S., & Peng, K. (2019) · Chinese Control Conference (CCC) · doi:10.23919/chicc.2019.8866018 · Cited by 1 · see citing works
Row-Stochastic Matrices Based Distributed Optimization Algorithm With Uncoordinated Step-Sizes
Li, H., Wang, J., & Wang, Z. (2019) · International Conference on Information, Cybernetics, and Computational Social Systems (ICCSS) · doi:10.1109/iccss48103.2019.9115478 · Cited by 1 · see citing works
Self-citationLi, H., Lü, Q., Wang, Z., Liao, X., & Huang, T. (2020) · Springer eBooks · doi:10.1007/978-981-15-6109-2_2 · Cited by 1 · see citing works
Self-citationDouble-Like Accelerated Distributed optimization Algorithm for Convex optimization Problem
Zhang, K., Xiong, J., & Dai, X. (2020) · International Conference on Information Science and Technology · doi:10.1109/icist49303.2020.9202354
Linear Convergence for Constrained Optimization Over Time-Varying Digraphs
Wang, H., Li, H., & Zhou, B. (2021) · Springer eBooks · doi:10.1007/978-981-33-4528-7_5
Self-citationRan, L., Wang, C., Zheng, L., Li, H., & Wang, Z. (2022) · Optimal Control Applications and Methods · doi:10.1002/oca.2886
Self-citationConsensus and Diffusion for Multi-Hop Distributed Optimization and Machine LearningPreprint
Liao, H., Wu, M., Jin, G., Tan, L., Yang, R., & Xiao, Y. (2022) · SSRN Electronic Journal · doi:10.2139/ssrn.4145292
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
Self-citationEvent-Triggered Acceleration 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_5
Self-citationAccelerated 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_1
Self-citationConsensus and Diffusion for First-Order Distributed Optimization Over Multi-Hop Network
Wu, M., Liao, H., Tan, L., Jin, G., Zhong, L., Xiao, Y., & Wang, Z. (2023) · IEEE Access · doi:10.1109/access.2023.3297112
A projected decentralized variance-reduction algorithm for constrained optimization problems
Deng, S., Gao, S., Lü, Q., Li, Y., & Li, H. (2023) · Neural Computing and Applications · doi:10.1007/s00521-023-09067-x
Self-citationVariance-reduced decentralized projection algorithms for constrained optimization in networks
Lü, Q., Liao, X., Li, H., Deng, S., Li, Y., & Zhang, K. (2025) · Elsevier eBooks · doi:10.1016/b978-0-44-333337-8.00009-3
Self-citationA Two‐Average‐Tracking Scheme in Distributed Optimization With a Small‐Gain Convergence Analysis
Xiao, Y., & Ni, W. (2026) · Asian Journal of Control · doi:10.1002/asjc.70243
- Authors
- Lü, Q., & Li, H.
- Affiliations
- Southwest University (CN)
- Corresponding author
- Li, Huaqing
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2016
- Volume
- 422
- Pages
- 516-530
- ISSN
- 0020-0255 (ISSN-L)
- arXiv
- 1611.00990
- OpenAlex
- W2964280898
- Cited by
- 54
- References
- 59
- Citations by year
- 2026: 1 · 2025: 4 · 2024: 1 · 2023: 4 · 2022: 14 · 2021: 4 · 2020: 13 · 2019: 10 · 2018: 3
- FWCI
- 4.74
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- public-domain
- creativecommons.org/publicdomain/zero/1.0/legalcode
- Locations
- Information Sciences (publishedVersion)
- arXiv (Cornell University) (submittedVersion, public-domain)
- arXiv (Cornell University) (public-domain)
- Funders
- National Natural Science Foundation of China (61403314, 61773321, 61762020)
- Chongqing University (2007DA10512716421)
- China Postdoctoral Science Foundation (2016M590852)
- Guizhou Science and Technology Department (QKHJC20161076)
- Fundamental Research Funds for the Central Universities (XDJK2016B016, XDJK2017D174)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Distributed Control Multi-Agent Systems
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Optimization and Variational Analysis
- Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research
- Keywords
- distributed optimization, time-varying directed graphs, strong convexity, Lipschitz continuous gradient, consensus, convex optimization, multi-agent systems
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
