A Stochastic Gradient Method with Mesh Refinement for PDE Constrained Optimization under Uncertainty

作者: Winnifried Wollner , Caroline Geiersbach

DOI:

关键词:

摘要: Models incorporating uncertain inputs, such as random forces or material parameters, have been of increasing interest in PDE-constrained optimization. In this paper, we focus on the efficient numerical minimization a convex and smooth tracking-type functional subject to linear partial differential equation with coefficients box constraints. The approach take is based stochastic approximation where, place true gradient, gradient chosen using one sample from known probability distribution. Feasibility maintained by performing projection at each iteration. application method optimization under uncertainty, new challenges arise. We observe discretization error made approximating finite elements. Analyzing interplay between PDE error, develop mesh refinement strategy coupled decreasing step sizes. Additionally, for modified algorithm iterate averaging larger effectiveness demonstrated numerically different field choices.

参考文章(31)
Thomas Taimre, Dirk P. Kroese, Zdravko I. Botev, Handbook of Monte Carlo Methods ,(2011)
Rolf Rannacher, Boris Vexler, Winnifried Wollner, A Posteriori Error Estimation in PDE-constrained Optimization with Pointwise Inequality Constraints Constrained Optimization and Optimal Control for Partial Differential Equations. pp. 349- 373 ,(2012) , 10.1007/978-3-0348-0133-1_19
Catherine Powell, Gabriel James Lord, Tony Shardlow, An Introduction to Computational Stochastic PDEs ,(2014)
L. Ridgway Scott, Susanne C Brenner, The Mathematical Theory of Finite Element Methods ,(2007)
D. P. Kouri, M. Heinkenschloss, D. Ridzal, B. G. van Bloemen Waanders, Inexact Objective Function Evaluations in a Trust-Region Algorithm for PDE-Constrained Optimization under Uncertainty. SIAM Journal on Scientific Computing. ,vol. 36, ,(2014) , 10.1137/140955665
Ivo Babuška, Fabio Nobile, Raúl Tempone, A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data SIAM Journal on Numerical Analysis. ,vol. 45, pp. 1005- 1034 ,(2007) , 10.1137/050645142
A. Nemirovski, A. Juditsky, G. Lan, A. Shapiro, Robust Stochastic Approximation Approach to Stochastic Programming SIAM Journal on Optimization. ,vol. 19, pp. 1574- 1609 ,(2009) , 10.1137/070704277
Herbert Robbins, Sutton Monro, A Stochastic Approximation Method Annals of Mathematical Statistics. ,vol. 22, pp. 400- 407 ,(1951) , 10.1214/AOMS/1177729586
Alfio Borzì, Gregory von Winckel, Multigrid Methods and Sparse-Grid Collocation Techniques for Parabolic Optimal Control Problems with Random Coefficients SIAM Journal on Scientific Computing. ,vol. 31, pp. 2172- 2192 ,(2009) , 10.1137/070711311