Preprint No. MPIMD/11-05

Title: Regularization-robust preconditioners for time-dependent PDE constrained optimization problems

Author(s): John W. Pearson, Martin Stoll, Andy Wathen

Email: martin.stoll80@gmail.com

Date: 2011-09-14

Abstract:

In this article, we motivate, derive and test effective preconditioners to be used with the \minres\ algorithm for solving a number of saddle point systems, which arise in PDE constrained optimization problems. We consider the distributed control problem involving the heat equation with two different functionals, and the Neumann boundary control problem involving Poisson\'s equation and the heat equation. Crucial to the effectiveness of our preconditioners in each case is an effective approximation of the Schur complement of the matrix system. In each case, we state the problem being solved, propose the preconditioning approach, prove relevant eigenvalue bounds, and provide numerical results which demonstrate that our solvers are effective for a wide range of regularization parameter values, as well as mesh sizes and time-steps.

BibTeX:

@TECHREPORT{MPIMD11-05,
author = {John W. Pearson and Martin Stoll and Andy Wathen},
title = {Regularization-robust preconditioners for time-dependent PDE constrained optimization problems},
number = {MPIMD/11-05},
month = sep,
year = 2011,
institution = {Max Planck Institute Magdeburg},
type = {Preprint},
note = {Available from \url{http://www.mpi-magdeburg.mpg.de/preprints/}},
}


Download MPIMD/11-05