Preconditioners for robust optimal control problems under uncertainty

نویسندگان

چکیده

The discretization of robust quadratic optimal control problems under uncertainty using the finite element method and stochastic collocation leads to large saddle-point systems, which are fully coupled across random realizations. Despite its relevance for numerous engineering problems, solution such systems is notoriusly challenging. In this manuscript, we study efficient preconditioners all-at-once approaches both an algebraic operator preconditioning framework. We show in particular that values regularization parameter not too small, system can be efficiently solved by parallel all state adjoint equations. For small parameter, robustness recovered additional a linear system, however couples A mean approximation Chebyshev semi-iterative investigated solve reduced system. Our analysis considers elliptic partial differential equation whose diffusion coefficient $\kappa(x,\omega)$ modeled as almost surely continuous positive field, though necessarily uniformly bounded coercive. further provide estimates on dependence preconditioned variance field. Such involve either first or second moment variables $1/\min_{x\in \overline{D}} \kappa(x,\omega)$ $\max_{x\in \overline{D}}\kappa(x,\omega)$, where $D$ spatial domain. theoretical results confirmed numerical experiments, implementation details addressed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hierarchical-Matrix Preconditioners for Parabolic Optimal Control Problems

Hierarchical (H)-matrices approximate full or sparse matrices using a hierarchical data sparse format. The corresponding H-matrix arithmetic reduces the time complexity of the approximate H-matrix operators to almost optimal while maintains certain accuracy. In this paper, we represent a scheme to solve the saddle point system arising from the control of parabolic partial differential equations...

متن کامل

Domain Decomposition Preconditioners for Linear–quadratic Elliptic Optimal Control Problems

We develop and analyze a class of overlapping domain decomposition (DD) preconditioners for linear-quadratic elliptic optimal control problems. Our preconditioners utilize the structure of the optimal control problems. Their execution requires the parallel solution of subdomain linear-quadratic elliptic optimal control problems, which are essentially smaller subdomain copies of the original pro...

متن کامل

Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems

In this paper, we describe block matrix algorithms for the iterative solution of large scale linear-quadratic optimal control problems arising from the optimal control of parabolic partial differential equations over a finite control horizon. We describe three iterative algorithms. The first algorithm employs a CG method for solving a symmetric positive definite reduced linear system involving ...

متن کامل

Analysis of block matrix preconditioners for elliptic optimal control problems

In this paper, we describe and analyse several block matrix iterative algorithms for solving a saddle point linear system arising from the discretization of a linear-quadratic elliptic control problem with Neumann boundary conditions. To ensure that the problem is well posed, a regularization term with a parameter is included. The first algorithm reduces the saddle point system to a symmetric p...

متن کامل

Robust Optimal Stopping under Volatility Uncertainty

We study a robust optimal stopping problem with respect to a set P of mutually singular probabilities. This can be interpreted as a zero-sum controller-stopper game in which the stopper is trying to maximize its pay-off while an adverse player wants to minimize this payoff by choosing an evaluation criteria from P. We show that the upper Snell envelope Z of the reward process Y is a supermartin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Numerical Linear Algebra With Applications

سال: 2022

ISSN: ['1070-5325', '1099-1506']

DOI: https://doi.org/10.1002/nla.2472