### Abstract

Stochastic generalizations of the extragradient method are complicated by a key challenge: the scheme requires two projections on a convex set and two evaluations of the map for every major iteration. We consider two related avenues where every iteration requires a single projection: (i) A projected reflected gradient (PRG) method requiring a single evaluation of the map and a single projection; and (ii) A modified backward-forward splitting (MBFS) method that requires two evaluations of the map and a single projection. We make the following contributions: (a) We prove almost sure convergence of the iterates to a random point in the solution set for the stochastic PRG scheme under a weak sharpness requirement; (b) We prove that the mean of the gap function associated with the averaged sequence diminishes to zero at the optimal rate of O(1/√N) for both schemes where N is the iteration index.

Original language | English (US) |
---|---|

Title of host publication | 2016 IEEE 55th Conference on Decision and Control, CDC 2016 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 4510-4515 |

Number of pages | 6 |

ISBN (Electronic) | 9781509018376 |

DOIs | |

State | Published - Dec 27 2016 |

Event | 55th IEEE Conference on Decision and Control, CDC 2016 - Las Vegas, United States Duration: Dec 12 2016 → Dec 14 2016 |

### Publication series

Name | 2016 IEEE 55th Conference on Decision and Control, CDC 2016 |
---|

### Other

Other | 55th IEEE Conference on Decision and Control, CDC 2016 |
---|---|

Country | United States |

City | Las Vegas |

Period | 12/12/16 → 12/14/16 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Artificial Intelligence
- Decision Sciences (miscellaneous)
- Control and Optimization

### Cite this

*2016 IEEE 55th Conference on Decision and Control, CDC 2016*(pp. 4510-4515). [7798955] (2016 IEEE 55th Conference on Decision and Control, CDC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2016.7798955