Cargando…
Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces
For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives. This paper presents convergence results for the stochastic pr...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7907055/ https://www.ncbi.nlm.nih.gov/pubmed/33707813 http://dx.doi.org/10.1007/s10589-020-00259-y |
_version_ | 1783655415771299840 |
---|---|
author | Geiersbach, Caroline Scarinci, Teresa |
author_facet | Geiersbach, Caroline Scarinci, Teresa |
author_sort | Geiersbach, Caroline |
collection | PubMed |
description | For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives. This paper presents convergence results for the stochastic proximal gradient method applied to Hilbert spaces, motivated by optimization problems with partial differential equation (PDE) constraints with random inputs and coefficients. We study stochastic algorithms for nonconvex and nonsmooth problems, where the nonsmooth part is convex and the nonconvex part is the expectation, which is assumed to have a Lipschitz continuous gradient. The optimization variable is an element of a Hilbert space. We show almost sure convergence of strong limit points of the random sequence generated by the algorithm to stationary points. We demonstrate the stochastic proximal gradient algorithm on a tracking-type functional with a [Formula: see text] -penalty term constrained by a semilinear PDE and box constraints, where input terms and coefficients are subject to uncertainty. We verify conditions for ensuring convergence of the algorithm and show a simulation. |
format | Online Article Text |
id | pubmed-7907055 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Springer US |
record_format | MEDLINE/PubMed |
spelling | pubmed-79070552021-03-09 Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces Geiersbach, Caroline Scarinci, Teresa Comput Optim Appl Article For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives. This paper presents convergence results for the stochastic proximal gradient method applied to Hilbert spaces, motivated by optimization problems with partial differential equation (PDE) constraints with random inputs and coefficients. We study stochastic algorithms for nonconvex and nonsmooth problems, where the nonsmooth part is convex and the nonconvex part is the expectation, which is assumed to have a Lipschitz continuous gradient. The optimization variable is an element of a Hilbert space. We show almost sure convergence of strong limit points of the random sequence generated by the algorithm to stationary points. We demonstrate the stochastic proximal gradient algorithm on a tracking-type functional with a [Formula: see text] -penalty term constrained by a semilinear PDE and box constraints, where input terms and coefficients are subject to uncertainty. We verify conditions for ensuring convergence of the algorithm and show a simulation. Springer US 2021-01-12 2021 /pmc/articles/PMC7907055/ /pubmed/33707813 http://dx.doi.org/10.1007/s10589-020-00259-y Text en © The Author(s) 2021 Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Geiersbach, Caroline Scarinci, Teresa Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces |
title | Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces |
title_full | Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces |
title_fullStr | Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces |
title_full_unstemmed | Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces |
title_short | Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces |
title_sort | stochastic proximal gradient methods for nonconvex problems in hilbert spaces |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7907055/ https://www.ncbi.nlm.nih.gov/pubmed/33707813 http://dx.doi.org/10.1007/s10589-020-00259-y |
work_keys_str_mv | AT geiersbachcaroline stochasticproximalgradientmethodsfornonconvexproblemsinhilbertspaces AT scarinciteresa stochasticproximalgradientmethodsfornonconvexproblemsinhilbertspaces |