有向網(wǎng)絡(luò)分布式優(yōu)化的Barzilai-Borwein梯度跟蹤方法

摘要： 本文研究有向網(wǎng)絡(luò)上的分布式優(yōu)化問題,其全局目標(biāo)函數(shù)是網(wǎng)絡(luò)上所有光滑強(qiáng)凸局部目標(biāo)函數(shù)的平均值.受Barzilai-Borwein步長改善梯度方法表現(xiàn)的啟發(fā),本文提出了一種分布式Barzilai-Borwein梯度跟蹤方法.與文獻(xiàn)中使用固定步長的分布式梯度算法不同,所提出的方法中每個智能體利用其局部梯度信息自動地計算其步長.通過同時使用行隨機(jī)和列隨機(jī)權(quán)重矩陣,該方法避免了由特征向量...