CSG: A new stochastic gradient method for the efficient solution of structural optimization problems with infinitely many states

被引:0
|
作者
Lukas Pflug
Niklas Bernhardt
Max Grieshammer
Michael Stingl
机构
[1] Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU),Chair of Applied Mathematics (Continuous Optimization), Department of Mathematics
[2] Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU),Zentralinstitut for Scientific Computing
关键词
Stochastic gradient method; Infinitely many state problems; Robust structural optimization; Proof of convergence;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents a novel method for the solution of a particular class of structural optimzation problems: the continuous stochastic gradient method (CSG). In the simplest case, we assume that the objective function is given as an integral of a desired property over a continuous parameter set. The application of a quadrature rule for the approximation of the integral can give rise to artificial and undesired local minima. However, the CSG method does not rely on an approximation of the integral, instead utilizing gradient approximations from previous iterations in an optimal way. Although the CSG method does not require more than the solution of one state problem (of infinitely many) per optimization iteration, it is possible to prove in a mathematically rigorous way that the function value as well as the full gradient of the objective can be approximated with arbitrary precision in the course of the optimization process. Moreover, numerical experiments for a linear elastic problem with infinitely many load cases are described. For the chosen example, the CSG method proves to be clearly superior compared to the classic stochastic gradient (SG) and the stochastic average gradient (SAG) method.
引用
收藏
页码:2595 / 2611
页数:16
相关论文
共 50 条
  • [1] CSG: A new stochastic gradient method for the efficient solution of structural optimization problems with infinitely many state problems
    Pflug, Lukas
    Bernhardt, Niklas
    Grieshammer, Max
    Stingl, Michael
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2020, 61 (06) : 2595 - 2611
  • [2] Stochastic intermediate gradient method for convex optimization problems
    A. V. Gasnikov
    P. E. Dvurechensky
    Doklady Mathematics, 2016, 93 : 148 - 151
  • [3] Stochastic intermediate gradient method for convex optimization problems
    Gasnikov, A. V.
    Dvurechensky, P. E.
    DOKLADY MATHEMATICS, 2016, 93 (02) : 148 - 151
  • [4] An efficient computational procedure for solving entropy optimization problems with infinitely many linear constraints
    Fang, SC
    Tsao, HSJ
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 72 (01) : 127 - 139
  • [5] Efficient Decentralized Stochastic Gradient Descent Method for Nonconvex Finite-Sum Optimization Problems
    Zhan, Wenkang
    Wu, Gang
    Gao, Hongchang
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 9006 - 9013
  • [6] AN EFFICIENT GRADIENT PROJECTION METHOD FOR STOCHASTIC OPTIMAL CONTROL PROBLEMS
    Gong, Bo
    Liu, Wenbin
    Tang, Tao
    Zhao, Weidong
    Zhou, Tao
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2017, 55 (06) : 2982 - 3005
  • [7] METHOD OF GRADIENT PROJECTION IN STOCHASTIC-SYSTEM OPTIMIZATION PROBLEMS
    BODNER, VA
    RODNISHCHEV, NE
    YURIKOV, EP
    AUTOMATION AND REMOTE CONTROL, 1978, 39 (09) : 1298 - 1303
  • [8] A Heuristic Adaptive Fast Gradient Method in Stochastic Optimization Problems
    Ogal'tsov, A. V.
    Tyurin, A. I.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2020, 60 (07) : 1108 - 1115
  • [9] A Heuristic Adaptive Fast Gradient Method in Stochastic Optimization Problems
    A. V. Ogal’tsov
    A. I. Tyurin
    Computational Mathematics and Mathematical Physics, 2020, 60 : 1108 - 1115
  • [10] Stochastic Method for the Solution of Unconstrained Vector Optimization Problems
    S. Schäffler
    R. Schultz
    K. Weinzierl
    Journal of Optimization Theory and Applications, 2002, 114 : 209 - 222