分布式优化理论

随着网络科学的兴起及各类工程网络系统在社会中扮演越来越重要的角色,网络系统的优化与控制得到了广泛的研究关注。相较于依赖中心节点的传统优化算法,在无中心节点且数据分布于网络节点限制下完成网络系统最优决策的分布式优化算法因其所具有的可扩展性,数据分布性,网络鲁棒性、个体自主性、网络适应性等特点得到了越来越多的研究关注,并且分布式优化算法在通信网络、智能电网、大数据、智能楼宇、无人机等领域获得了广泛的应用。

本实验室在相关分布式优化理论研究领域有着深厚的基础和国内领先水平,发表了多篇AUTO/TAC/CDC等领域顶会顶刊,具体研究内容包括但不限于对不同场景适应问题下的分布式优化算法的收敛性、收敛速度等的理论分析与数学推导,欢迎数学基础较好和感兴趣的同学加入相关研究课题:

1、 黎曼流形下的分布式优化及其加速算法分析:深入研究黎曼流形的几何特性,包括黎曼度量、联络、曲率等,理解其对优化过程的影响。将实际优化问题映射到黎曼流形上,设计基于黎曼流形的分布式优化算法,通过局部通信和信息交换实现全局优化。

2、 随机自适应的分布式优化算法分析与应用: 聚焦于研究如何在不确定性和动态变化的环境中,通过随机采样和自适应调整策略来优化分布式系统的性能。分析算法在不同随机噪声和动态场景下的收敛性、稳定性和鲁棒性,并将其应用于实际问题,如无线传感器网络中的能量优化等。

3、 多智能体分布式优化及其在智能电网的应用:在多智能体分布式优化及其在智能电网的应用方面,开展多智能体系统在智能电网中的协同优化研究。分析智能电网中各智能体(如分布式能源、储能设备、负荷等)之间的交互关系和优化目标,设计分布式优化算法实现智能电网的能量管理和调度。

相关成果论文:

Lei J, Shanbhag U V. Variance-reduced accelerated first-order methods: Central limit theorems and confidence statements[J]. Mathematics of Operations Research, 2025, 50(2): 1364-1397.

Yang Y, Lei J. Analysis of coupled distributed stochastic approximation for misspecified optimization[J]. Neurocomputing, 2025, 622: 129310.

Huang S, Lei J, Hong Y, et al. No-regret distributed learning in subnetwork zero-sum games[J]. IEEE Transactions on Automatic Control, 2024.

Zhao J, Yi P. A Robust Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games Under Byzantine Attacks[C]//2024 American Control Conference (ACC). IEEE, 2024: 863-868.

Li C, Guo G, Yi P, et al. Distributed pose-graph optimization with multi-level partitioning for multi-robot SLAM[J]. IEEE Robotics and Automation Letters, 2024.

Lei J, Yi P, Chen J, et al. Distributed variable sample-size stochastic optimization with fixed step-sizes[J]. IEEE Transactions on Automatic Control, 2022, 67(10): 5630-5637.

Lei J, Shanbhag U V. Distributed variable sample-size gradient-response and best-response schemes for stochastic Nash equilibrium problems[J]. SIAM Journal on Optimization, 2022, 32(2): 573-603.

Lei J, Shanbhag U V. Stochastic Nash equilibrium problems: Models, analysis, and algorithms[J]. IEEE Control Systems Magazine, 2022, 42(4): 103-124.