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

被引:8
|
作者
Pflug, Lukas [1 ,2 ]
Bernhardt, Niklas [1 ]
Grieshammer, Max [1 ]
Stingl, Michael [1 ]
机构
[1] Friedrich Alexander Univ Erlangen Nurnberg FAU, Dept Math, Chair Appl Math Continuous Optimizat, Cauerstr 11, D-91058 Erlangen, Germany
[2] Friedrich Alexander Univ Erlangen Nurnberg FAU, Zentralinst Sci Comp, Martensstr 5a, D-91058 Erlangen, Germany
关键词
Stochastic gradient method; Infinitely many state problems; Robust structural optimization; Proof of convergence; TOPOLOGY OPTIMIZATION; SHAPE OPTIMIZATION;
D O I
10.1007/s00158-020-02571-x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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
页数:17
相关论文
共 50 条
  • [1] CSG: A new stochastic gradient method for the efficient solution of structural optimization problems with infinitely many states
    Lukas Pflug
    Niklas Bernhardt
    Max Grieshammer
    Michael Stingl
    [J]. Structural and Multidisciplinary Optimization, 2020, 61 : 2595 - 2611
  • [2] Stochastic intermediate gradient method for convex optimization problems
    A. V. Gasnikov
    P. E. Dvurechensky
    [J]. Doklady Mathematics, 2016, 93 : 148 - 151
  • [3] Stochastic intermediate gradient method for convex optimization problems
    Gasnikov, A. V.
    Dvurechensky, P. E.
    [J]. DOKLADY MATHEMATICS, 2016, 93 (02) : 148 - 151
  • [4] The solution of transport problems by the method of structural optimization
    Karganov, Sergey A.
    [J]. SCIENTIFIC JOURNALS OF THE MARITIME UNIVERSITY OF SZCZECIN-ZESZYTY NAUKOWE AKADEMII MORSKIEJ W SZCZECINIE, 2013, 34 (106): : 59 - 64
  • [5] An efficient computational procedure for solving entropy optimization problems with infinitely many linear constraints
    Fang, SC
    Tsao, HSJ
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 72 (01) : 127 - 139
  • [6] Stochastic Method for the Solution of Unconstrained Vector Optimization Problems
    S. Schäffler
    R. Schultz
    K. Weinzierl
    [J]. Journal of Optimization Theory and Applications, 2002, 114 : 209 - 222
  • [7] Stochastic method for the solution of unconstrained vector optimization problems
    Schäffler, S
    Schultz, R
    Weinzierl, K
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (01) : 209 - 222
  • [8] AN EFFICIENT GRADIENT PROJECTION METHOD FOR STOCHASTIC OPTIMAL CONTROL PROBLEMS
    Gong, Bo
    Liu, Wenbin
    Tang, Tao
    Zhao, Weidong
    Zhou, Tao
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2017, 55 (06) : 2982 - 3005
  • [9] METHOD OF GRADIENT PROJECTION IN STOCHASTIC-SYSTEM OPTIMIZATION PROBLEMS
    BODNER, VA
    RODNISHCHEV, NE
    YURIKOV, EP
    [J]. AUTOMATION AND REMOTE CONTROL, 1978, 39 (09) : 1298 - 1303
  • [10] A Heuristic Adaptive Fast Gradient Method in Stochastic Optimization Problems
    A. V. Ogal’tsov
    A. I. Tyurin
    [J]. Computational Mathematics and Mathematical Physics, 2020, 60 : 1108 - 1115