English

Projected Stochastic Gradients for Convex Constrained Problems in Hilbert Spaces

Optimization and Control 2019-10-01 v2

Abstract

Convergence of a projected stochastic gradient algorithm is demonstrated for convex objective functionals with convex constraint sets in Hilbert spaces. In the convex case, the sequence of iterates un{u_n} converges weakly to a point in the set of minimizers with probability one. In the strongly convex case, the sequence converges strongly to the unique optimum with probability one. An application to a class of PDE constrained problems with a convex objective, convex constraint and random elliptic PDE constraints is shown. Theoretical results are demonstrated numerically.

Keywords

Cite

@article{arxiv.1807.09132,
  title  = {Projected Stochastic Gradients for Convex Constrained Problems in Hilbert Spaces},
  author = {Caroline Geiersbach and Georg Pflug},
  journal= {arXiv preprint arXiv:1807.09132},
  year   = {2019}
}

Comments

28 pages

R2 v1 2026-06-23T03:12:34.307Z