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 条
  • [41] A Fast Solver for an H1 Regularized PDE-Constrained Optimization Problem
    Barker, Andrew T.
    Rees, Tyrone
    Stoll, Martin
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2016, 19 (01) : 143 - 167
  • [42] Adjoint method for a tumor growth PDE-constrained optimization problem
    Knopoff, D. A.
    Fernandez, D. R.
    Torres, G. A.
    Turner, C. V.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 66 (06) : 1104 - 1119
  • [43] A LOW-RANK IN TIME APPROACH TO PDE-CONSTRAINED OPTIMIZATION
    Stoll, Martin
    Breiten, Tobias
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (01) : B1 - B29
  • [44] A relaxation-based probabilistic approach for PDE-constrained optimization under uncertainty with pointwise state constraints
    Kouri, Drew P. P.
    Staudigl, Mathias
    Surowiec, Thomas M. M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 85 (02) : 441 - 478
  • [45] Some applications of weighted norm inequalities to the error analysis of PDE-constrained optimization problems
    Antil, Harbir
    Otarola, Enrique
    Salgado, Abner J.
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2018, 38 (02) : 852 - 883
  • [46] A CERTIFIED TRUST REGION REDUCED BASIS APPROACH TO PDE-CONSTRAINED OPTIMIZATION
    Qian, Elizabeth
    Grepl, Martin
    Veroy, Karen
    Willcox, Karen
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05) : S434 - S460
  • [47] ON DISCRETE SHAPE GRADIENTS OF BOUNDARY TYPE FOR PDE-CONSTRAINED SHAPE OPTIMIZATION
    Gong, Wei
    Zhu, Shengfeng
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2021, 59 (03) : 1510 - 1541
  • [48] A radial basis function method for solving PDE-constrained optimization problems
    John W. Pearson
    Numerical Algorithms, 2013, 64 : 481 - 506
  • [49] Data assimilation in weather forecasting: a case study in PDE-constrained optimization
    Fisher, Mike
    Nocedal, Jorge
    Tremolet, Yannick
    Wright, Stephen J.
    OPTIMIZATION AND ENGINEERING, 2009, 10 (03) : 409 - 426
  • [50] A MEASURE APPROXIMATION FOR DISTRIBUTION ALLY ROBUST PDE-CONSTRAINED OPTIMIZATION PROBLEMS
    Kouri, D. P.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2017, 55 (06) : 3147 - 3172