Consistency of Monte Carlo Estimators for Risk-Neutral PDE-Constrained Optimization

被引:3
|
作者
Milz, Johannes [1 ]
机构
[1] Tech Univ Munich, Dept Math, Boltzmannstr 3, D-85748 Garching, Germany
关键词
Stochastic programming; Monte Carlo sampling; Sample average approximation; Optimization under uncertainty; PDE-constrained optimization; LAGRANGIAN-SQP METHOD; STOCHASTIC COLLOCATION; CHANCE CONSTRAINTS; APPROXIMATION; CONVERGENCE; ALGORITHMS; BOUNDS;
D O I
10.1007/s00245-023-09967-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We apply the sample average approximation (SAA) method to risk-neutral optimization problems governed by nonlinear partial differential equations (PDEs) with random inputs. We analyze the consistency of the SAA optimal values and SAA solutions. Our analysis exploits problem structure in PDE-constrained optimization problems, allowing us to construct deterministic, compact subsets of the feasible set that contain the solutions to the risk-neutral problem and eventually those to the SAA problems. The construction is used to study the consistency using results established in the literature on stochastic programming. The assumptions of our framework are verified on three nonlinear optimization problems under uncertainty.
引用
收藏
页数:25
相关论文
共 50 条
  • [21] AN APPROXIMATION SCHEME FOR DISTRIBUTIONALLY ROBUST PDE-CONSTRAINED OPTIMIZATION
    MILZ, J. O. H. A. N. N. E. S.
    ULBRICH, M. I. C. H. A. E. L.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (03) : 1410 - 1435
  • [22] Block preconditioners for elliptic PDE-constrained optimization problems
    Zhong-Zhi Bai
    Computing, 2011, 91 : 379 - 395
  • [23] Block preconditioners for elliptic PDE-constrained optimization problems
    Bai, Zhong-Zhi
    COMPUTING, 2011, 91 (04) : 379 - 395
  • [24] Robust preconditioners for PDE-constrained optimization with limited observations
    Kent-André Mardal
    Bjørn Fredrik Nielsen
    Magne Nordaas
    BIT Numerical Mathematics, 2017, 57 : 405 - 431
  • [25] A penalty method for PDE-constrained optimization in inverse problems
    van Leeuwen, T.
    Herrmann, F. J.
    INVERSE PROBLEMS, 2016, 32 (01)
  • [26] Some preconditioners for elliptic PDE-constrained optimization problems
    Ke, Yi-Fen
    Ma, Chang-Feng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (08) : 2795 - 2813
  • [27] Second-order adjoints for solving PDE-constrained optimization problems
    Cioaca, Alexandru
    Alexe, Mihai
    Sandu, Adrian
    OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (4-5) : 625 - 653
  • [28] Block-triangular preconditioners for PDE-constrained optimization
    Rees, Tyrone
    Stoll, Martin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) : 977 - 996
  • [29] Preconditioning for PDE-constrained optimization with total variation regularization
    Li, Hongyi
    Wang, Chaojie
    Zhao, Di
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [30] An efficient duality-based approach for PDE-constrained sparse optimization
    Song, Xiaoliang
    Chen, Bo
    Yu, Bo
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 69 (02) : 461 - 500