IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v78y2021i3d10.1007_s10589-020-00259-y.html
   My bibliography  Save this article

Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces

Author

Listed:
  • Caroline Geiersbach

    (Weierstrass Institute)

  • Teresa Scarinci

    (University of L’Aquila)

Abstract

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 $$L^1$$ L 1 -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.

Suggested Citation

  • Caroline Geiersbach & Teresa Scarinci, 2021. "Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces," Computational Optimization and Applications, Springer, vol. 78(3), pages 705-740, April.
  • Handle: RePEc:spr:coopap:v:78:y:2021:i:3:d:10.1007_s10589-020-00259-y
    DOI: 10.1007/s10589-020-00259-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10589-020-00259-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10589-020-00259-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chen Xiaohong & White Halbert, 2002. "Asymptotic Properties of Some Projection-based Robbins-Monro Procedures in a Hilbert Space," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 6(1), pages 1-55, April.
    2. A. Shapiro & Y. Wardi, 1996. "Convergence Analysis of Stochastic Algorithms," Mathematics of Operations Research, INFORMS, vol. 21(3), pages 615-628, August.
    3. Nixdorf, Rainer, 1984. "An invariance principle for a finite dimensional stochastic approximation method in a Hilbert space," Journal of Multivariate Analysis, Elsevier, vol. 15(2), pages 252-260, October.
    4. Kengy Barty & Jean-Sébastien Roy & Cyrille Strugarek, 2007. "Hilbert-Valued Perturbed Subgradient Algorithms," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 551-562, August.
    5. Пигнастый, Олег & Koжевников, Георгий, 2019. "Распределенная Динамическая Pde-Модель Программного Управления Загрузкой Технологического Оборудования Производственной Линии [Distributed dynamic PDE-model of a program control by utilization of t," MPRA Paper 93278, University Library of Munich, Germany, revised 02 Feb 2019.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Carolin Natemeyer & Daniel Wachsmuth, 2021. "A proximal gradient method for control problems with non-smooth and non-convex control cost," Computational Optimization and Applications, Springer, vol. 80(2), pages 639-677, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lorenzo Rosasco & Silvia Villa & Bang Công Vũ, 2016. "Stochastic Forward–Backward Splitting for Monotone Inclusions," Journal of Optimization Theory and Applications, Springer, vol. 169(2), pages 388-406, May.
    2. Elisa Alòs & Maria Elvira Mancino & Tai-Ho Wang, 2019. "Volatility and volatility-linked derivatives: estimation, modeling, and pricing," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 42(2), pages 321-349, December.
    3. Elena-Corina Cipu, 2019. "Duality Results in Quasiinvex Variational Control Problems with Curvilinear Integral Functionals," Mathematics, MDPI, vol. 7(9), pages 1-9, September.
    4. Hanno Gottschalk & Marco Reese, 2021. "An Analytical Study in Multi-physics and Multi-criteria Shape Optimization," Journal of Optimization Theory and Applications, Springer, vol. 189(2), pages 486-512, May.
    5. Karel Van Bockstal, 2020. "Existence of a Unique Weak Solution to a Nonlinear Non-Autonomous Time-Fractional Wave Equation (of Distributed-Order)," Mathematics, MDPI, vol. 8(8), pages 1-16, August.
    6. Savin Treanţă, 2019. "On Locally and Globally Optimal Solutions in Scalar Variational Control Problems," Mathematics, MDPI, vol. 7(9), pages 1-8, September.
    7. Darvishi, M.T. & Najafi, Mohammad & Wazwaz, Abdul-Majid, 2021. "Conformable space-time fractional nonlinear (1+1)-dimensional Schrödinger-type models and their traveling wave solutions," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    8. Flam, Sjur Didrik & Mirman, Leonard J., 1998. "Groping for optimal growth," Journal of Economic Dynamics and Control, Elsevier, vol. 23(2), pages 191-207, September.
    9. Ivan Francisco Yupanqui Tello & Alain Vande Wouwer & Daniel Coutinho, 2021. "A Concise Review of State Estimation Techniques for Partial Differential Equation Systems," Mathematics, MDPI, vol. 9(24), pages 1-15, December.
    10. Christian Klein & Julien Riton & Nikola Stoilov, 2021. "Multi-domain spectral approach for the Hilbert transform on the real line," Partial Differential Equations and Applications, Springer, vol. 2(3), pages 1-19, June.
    11. Marco Cirant & Roberto Gianni & Paola Mannucci, 2020. "Short-Time Existence for a General Backward–Forward Parabolic System Arising from Mean-Field Games," Dynamic Games and Applications, Springer, vol. 10(1), pages 100-119, March.
    12. Wang, Honggang, 2012. "Retrospective optimization of mixed-integer stochastic systems using dynamic simplex linear interpolation," European Journal of Operational Research, Elsevier, vol. 217(1), pages 141-148.
    13. Christian Kuehn & Cinzia Soresina, 2020. "Numerical continuation for a fast-reaction system and its cross-diffusion limit," Partial Differential Equations and Applications, Springer, vol. 1(2), pages 1-26, April.
    14. Zaiping Zhu & Andres Iglesias & Liqi Zhou & Lihua You & Jianjun Zhang, 2022. "PDE-Based 3D Surface Reconstruction from Multi-View 2D Images," Mathematics, MDPI, vol. 10(4), pages 1-17, February.
    15. Wei Zhou & Xingxing Hao & Kaidi Wang & Zhenyang Zhang & Yongxiang Yu & Haonan Su & Kang Li & Xin Cao & Arjan Kuijper, 2020. "Improved estimation of motion blur parameters for restoration from a single image," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-21, September.
    16. Denny Ivanal Hakim & Yoshihiro Sawano, 2021. "Complex interpolation of variable Morrey spaces," Mathematische Nachrichten, Wiley Blackwell, vol. 294(11), pages 2140-2150, November.
    17. Knut K. Aase & Petter Bjerksund, 2021. "The Optimal Spending Rate versus the Expected Real Return of a Sovereign Wealth Fund," JRFM, MDPI, vol. 14(9), pages 1-36, September.
    18. Kengy Barty & Jean-Sébastien Roy & Cyrille Strugarek, 2007. "Hilbert-Valued Perturbed Subgradient Algorithms," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 551-562, August.
    19. Frikha, Noufel & Li, Libo, 2021. "Well-posedness and approximation of some one-dimensional Lévy-driven non-linear SDEs," Stochastic Processes and their Applications, Elsevier, vol. 132(C), pages 76-107.
    20. Tim Breitenbach & Alfio Borzì, 2020. "The Pontryagin maximum principle for solving Fokker–Planck optimal control problems," Computational Optimization and Applications, Springer, vol. 76(2), pages 499-533, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:78:y:2021:i:3:d:10.1007_s10589-020-00259-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.