On the Fast Solving of Parabolic Boundary Control Problems

We present a multi-grid method for the solution of boundary control problems with quadratic cost functions, where the state is a solution of a parabolic initial-boundary value problem. The computationalwork is proportional to the work needed for the integration of the parabolic equation, The method can be extended also to nonlinear problems.