Repository: Freie Universit├Ąt Berlin, Math Department

A Quasi-Monte Carlo Method for Optimal Control Under Uncertainty

Guth, Philipp A. and Kaarnioja, Vesa and Kuo, Frances Y. and Schillings, Claudia and Sloan, Ian H. (2021) A Quasi-Monte Carlo Method for Optimal Control Under Uncertainty. SIAM/ASA Journal on Uncertainty Quantification, 9 (2).

Full text not available from this repository.

Official URL: https://doi.org/10.1137/19M1294952

Abstract

We study an optimal control problem under uncertainty, where the target function is the solution of an elliptic partial differential equation with random coefficients, steered by a control function. The robust formulation of the optimization problem is stated as a high-dimensional integration problem over the stochastic variables. It is well known that carrying out a high-dimensional numerical integration of this kind using a Monte Carlo method has a notoriously slow convergence rate; meanwhile, a faster rate of convergence can potentially be obtained by using sparse grid quadratures, but these lead to discretized systems that are nonconvex due to the involvement of negative quadrature weights. In this paper, we analyze instead the application of a quasi-Monte Carlo method, which retains the desirable convexity structure of the system and has a faster convergence rate compared to ordinary Monte Carlo methods. In particular, we show that under moderate assumptions on the decay of the input random field, the error rate obtained by using a specially designed, randomly shifted rank-1 lattice quadrature rule is essentially inversely proportional to the number of quadrature nodes. The overall discretization error of the problem, consisting of the dimension truncation error, finite element discretization error, and quasi-Monte Carlo quadrature error, is derived in detail. We assess the theoretical findings in numerical experiments.

Item Type:Article
Uncontrolled Keywords:optimal controluncertainty quantificationquasi-Monte Carlo methodPDE-constrained optimization with uncertain coefficientsoptimization under uncertainty
Subjects:Mathematical and Computer Sciences > Mathematics > Applied Mathematics
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics > Deterministic and Stochastic PDEs Group
ID Code:2831
Deposited By: Ulrike Eickers
Deposited On:04 May 2022 06:05
Last Modified:04 May 2022 06:05

Repository Staff Only: item control page