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...

Descripción completa

Detalles Bibliográficos
Autores principales: Geiersbach, Caroline, Scarinci, Teresa
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