Nested multigrid methods for time-periodic, parabolic optimal control problems

We present a nested multigrid method to optimize time-periodic, parabolic, partial differential equations (PDE). We consider a quadratic tracking objective with a linear parabolic PDE constraint. The first order optimality conditions, given by a coupled system of boundary value problems can be rewritten as an Fredholm integral equation of the second kind, which is solved by a multigrid of the second kind. The evaluation of the integral operator consists of solving sequentially a boundary value problem for respectively the state and the adjoints. Both problems are solved efficiently by a time-periodic space-time multigrid method.

[1]  Fredi Tröltzsch,et al.  Supplementary results on partial differential equations , 2010 .

[2]  Filip Logist,et al.  Approximate robust optimization of time-periodic stationary states with application to biochemical processes , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  W. Hackbusch.  On the Fast Solving of Parabolic Boundary Control Problems , 1979 .

[4]  Piet Hemker,et al.  Multiple grid methods for the solution of Fredholm integral equations of the second kind , 1979 .

[5]  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.

[6]  Wolfgang Hackbusch,et al.  Fast Numerical Solution of Time-Periodic Parabolic Problems by a Multigrid Method , 1981 .

[7]  Boris Vexler,et al.  Adaptive Space-Time Finite Element Methods for Parabolic Optimization Problems , 2007, SIAM J. Control. Optim..

[8]  Graham Horton,et al.  A Space-Time Multigrid Method for Parabolic Partial Differential Equations , 1995, SIAM J. Sci. Comput..

[9]  Stefan Vandewalle,et al.  Multigrid waveform relaxation on spatial finite element meshes , 1996 .

[10]  F. Tröltzsch.  Optimal Control of Partial Differential Equations: Theory, Methods and Applications , 2010 .

[11]  Jan Mayer,et al.  A numerical evaluation of preprocessing and ILU-type preconditioners for the solution of unsymmetric sparse linear systems using iterative methods , 2009, TOMS.

[12]  Alfio Borzì,et al.  Multigrid methods for parabolic distributed optimal control problems , 2003 .

[13]  Alfio Borzì,et al.  Multigrid Methods for PDE Optimization , 2009, SIAM Rev..

[14]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

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

[16]  Moritz Diehl,et al.  Robustness and stability optimization of power generating kite systems in a periodic pumping mode , 2010, 2010 IEEE International Conference on Control Applications.

[17]  Filip Logist,et al.  Optimal temperature profiles for tubular reactors implemented through a flow reversal strategy , 2007 .

[18]  Karl Meerbergen,et al.  C++ Bindings to External Software Libraries with Examples from BLAS, LAPACK, UMFPACK, and MUMPS , 2009, TOMS.

[19]  Stefan Vandewalle,et al.  Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case , 1996, SIAM J. Sci. Comput..

[20]  Roland Becker,et al.  Efficient numerical solution of parabolic optimization problems by finite element methods , 2007, Optim. Methods Softw..

[21]  Stefan Vandewalle,et al.  On dynamic iteration methods for solving time-periodic differential equations , 1993 .

[22]  Achi Brandt,et al.  Local mode analysis of multicolor and composite relaxation schemes , 2004 .