A stochastic approximation algorithm for stochastic semidefinite programming - Archive ouverte HAL
Journal Articles Probability in the Engineering and Informational Sciences Year : 2016

A stochastic approximation algorithm for stochastic semidefinite programming

Abstract

Motivated by applications to multi-antenna wireless networks, we propose a distributed and asynchronous algorithm for stochastic semidefinite programming. This algorithm is a stochastic approximation of a continuous-time matrix exponential scheme which is further regularized by the addition of an entropy-like term to the problem's objective function. We show that the resulting algorithm converges almost surely to an e-approximation of the optimal solution requiring only an unbiased estimate of the gradient of the problem's stochastic objective. When applied to throughput maximization in wireless systems, the proposed algorithm retains its convergence properties under a wide array of mobility impediments such as user update asynchronicities, random delays and/or ergodically changing channels. Our theoretical analysis is complemented by extensive numerical simulations, which illustrate the robustness and scalability of the proposed method in realistic network conditions.

Dates and versions

hal-01382288 , version 1 (16-10-2016)

Identifiers

Cite

Bruno Gaujal, Panayotis Mertikopoulos. A stochastic approximation algorithm for stochastic semidefinite programming. Probability in the Engineering and Informational Sciences, 2016, 30 (3 sup), pp.431-454. ⟨10.1017/S0269964816000127⟩. ⟨hal-01382288⟩
106 View
0 Download

Altmetric

Share

More