|
Avtomatika i Telemekhanika, 2014, Issue 6, Pages 30–38
(Mi at10407)
|
|
|
|
Stochastic Systems, Queuing Systems
A mirror descent algorithm for minimization of mean Poisson flow driven losses
A. V. Nazina, S. V. Anulova, A. A. Tremba a Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Abstract:
A problem of minimization of integral losses on given horizon is considered for stochastic system in continuous time. The losses occur in jump times of a Poisson process, and represent continuous convex function of control parameter on convex compact finite-dimensional set. At the jump times an oracle provide stochastically perturbed sub-gradient of the loss function, bounded in mean squares; the noise is additive and centered. Control strategy generated by Mirror Descent algorithm is suggested. For the strategy an explicit upper bound for integral loss discrepancy over its minimum is proved. Example of such strategy application to queueing model is examined.
Citation:
A. V. Nazin, S. V. Anulova, A. A. Tremba, “A mirror descent algorithm for minimization of mean Poisson flow driven losses”, Avtomat. i Telemekh., 2014, no. 6, 30–38; Autom. Remote Control, 75:6 (2014), 1010–1016
Linking options:
https://www.mathnet.ru/eng/at10407 https://www.mathnet.ru/eng/at/y2014/i6/p30
|
Statistics & downloads: |
Abstract page: | 280 | Full-text PDF : | 55 | References: | 40 | First page: | 24 |
|