Crank-Nicolson Time Stepping and Variational Discretization of Control-Constrained Parabolic Optimal Control Problems

We consider a control-constrained parabolic optimal control problem and use variational discretization for its time semidiscretization. The state equation is treated with a Petrov--Galerkin scheme using a piecewise constant Ansatz for the state and piecewise linear continuous test functions. This results in variants of the Crank--Nicolson scheme for the state and the adjoint state. Exploiting a superconvergence result, we prove second order convergence in time of the error in the controls. Moreover, the piecewise linear and continuous parabolic projection of the discrete state on the dual time grid provides a second order convergent approximation of the optimal state without further numerical effort. Numerical experiments confirm our analytical findings.

[1]  R. Rannacher Finite element solution of diffusion problems with irregular data , 1984 .

[2]  Boris Vexler,et al.  A Priori Error Estimates for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems Part II: Problems with Control Constraints , 2008, SIAM J. Control. Optim..

[3]  Michael Hinze,et al.  Hamburger Beiträge zur Angewandten Mathematik The semi-smooth Newton method for variationally discretized control constrained elliptic optimal control problems ; implementation , convergence and globalization , 2022 .

[4]  Peter Deuflhard,et al.  Numerische Mathematik. I , 2002 .

[5]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[6]  Thomas Apel,et al.  Crank-Nicolson Schemes for Optimal Control Problems with Evolution Equations , 2010 .

[7]  Andreas Springer,et al.  Third order convergent time discretization for parabolic optimal control problems with control constraints , 2013, Computational Optimization and Applications.

[8]  Boris Vexler,et al.  A Priori Error Estimates for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems , 2019, Constrained Optimization and Optimal Control for Partial Differential Equations.

[9]  Xin-She Yang,et al.  Computational Optimization and Applications in Engineering and Industry , 2013, Computational Optimization and Applications in Engineering and Industry.

[10]  Boris Vexler,et al.  A Priori Error Analysis of the Petrov-Galerkin Crank-Nicolson Scheme for Parabolic Optimal Control Problems , 2011, SIAM J. Control. Optim..

[11]  Michael Hinze,et al.  A Variational Discretization Concept in Control Constrained Optimization: The Linear-Quadratic Case , 2005, Comput. Optim. Appl..

[12]  Stefan Ulbrich,et al.  Optimization with PDE Constraints , 2008, Mathematical modelling.