Speaker: 程松松副教授，安徽大学

Title: 分布式弱凸优化问题的零阶优化

Language: Chinese

Time & Venue: 2025.04.07 15:00-16:00 腾讯会议：287-150-542

Abstract: 很多非凸优化问题（如鲁棒相位恢复、低秩矩阵补全以及稀疏字典学习等）本质上可归结为弱凸优化问题。本报告针对一类弱凸优化问题，提出了一种分布式零阶优化算法。首先，设计了基于正交随机方向矩阵的策略来估计梯度。相较于传统的基于随机向量的方法，该方法利用多维方向信息进行估计，从而提高了梯度的估计精度和效率。其次，基于高效的梯度估计结果，提出了一种分布式零阶优化算法，证明了算法以O(ln k/\sqrt{k})的速度收敛到最优解。