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 条
  • [31] METHOD OF INTEGRAL SMOOTHING IN MANY EXTREMAL AND STOCHASTIC PROBLEMS
    ZAKHAROV, VV
    ENGINEERING CYBERNETICS, 1970, 8 (04): : 637 - &
  • [32] A DYNAMIC PENALTY-FUNCTION METHOD FOR THE SOLUTION OF STRUCTURAL OPTIMIZATION PROBLEMS
    SNYMAN, JA
    STANDER, N
    ROUX, WJ
    APPLIED MATHEMATICAL MODELLING, 1994, 18 (08) : 453 - 460
  • [33] SOLUTION OF NONLINEAR CONTROL PROBLEMS WITH A GRADIENT METHOD
    NEUMANN, K
    COMPUTING, 1975, 14 (1-2) : 119 - 130
  • [34] EFFICIENT METHOD FOR SOLUTION OF VISCOELASTIC PROBLEMS
    BAZANT, ZP
    JOURNAL OF THE ENGINEERING MECHANICS DIVISION-ASCE, 1974, 100 (NEM4): : 819 - 820
  • [35] A New Investigation of the Conjugate Gradient Method for Solving Unconstrained Optimization Problems
    Najm, Huda Y.
    Ahmed, Huda, I
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (03): : 1241 - 1250
  • [36] A STOCHASTIC QUASI-GRADIENT METHOD OF SOLVING OPTIMIZATION PROBLEMS IN HILBERT-SPACE
    NOVIKOVA, NM
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1984, 24 (02): : 6 - 16
  • [37] A simple and efficient stochastic meshfree method for linear eigenvalue problems in structural mechanics
    Aswathy, M.
    Arun, C. O.
    PROBABILISTIC ENGINEERING MECHANICS, 2022, 68
  • [38] A Descent Conjugate Gradient Method for Optimization Problems
    Semiu, Ayinde
    Idowu, Osinuga
    Adesina, Adio
    Sunday, Agboola
    Joseph, Adelodun
    Uchenna, Uka
    Olufisayo, Awe
    IAENG International Journal of Applied Mathematics, 2024, 54 (09) : 1765 - 1775
  • [39] MODIFIED CONJUGATE GRADIENT METHOD FOR OPTIMIZATION PROBLEMS
    PIERSON, BL
    INTERNATIONAL JOURNAL OF CONTROL, 1972, 16 (06) : 1193 - +
  • [40] A projected gradient method for vector optimization problems
    Drummond, LMG
    Iusem, AN
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (01) : 5 - 29