Fast iterative solvers for PDE-constrained optimization problems

Pearson, John W (2013) Fast iterative solvers for PDE-constrained optimization problems. Doctor of Philosophy (PhD) thesis, University of Oxford. (Full text available)

Abstract

In this thesis, we develop preconditioned iterative methods for the solution of matrix systems arising from PDE-constrained optimization problems. In order to do this, we exploit saddle point theory, as this is the form of the matrix systems we wish to solve. We utilize well-known results on saddle point systems to motivate preconditioners based on effective approximations of the (1,1)-block and Schur complement of the matrices involved. These preconditioners are used in conjunction with suitable iterative solvers, which include MINRES, non-standard Conjugate Gradients, GMRES and BiCG. The solvers we use are selected based on the particular problem and preconditioning strategy employed. We consider the numerical solution of a range of PDE-constrained optimization problems, namely the distributed control, Neumann boundary control and subdomain control of Poisson's equation, convection-diffusion control, Stokes and Navier-Stokes control, the optimal control of the heat equation, and the optimal control of reaction-diffusion problems arising in chemical processes. Each of these problems has a special structure which we make use of when developing our preconditioners, and specific techniques and approximations are required for each problem. In each case, we motivate and derive our preconditioners, obtain eigenvalue bounds for the preconditioners where relevant, and demonstrate the effectiveness of our strategies through numerical experiments. The goal throughout this work is for our iterative solvers to be feasible and reliable, but also robust with respect to the parameters involved in the problems we consider.

Item Type: Thesis (Doctor of Philosophy (PhD))
Subjects: Q Science > QA Mathematics (inc Computing science) > QA297 Numerical analysis
Q Science > QA Mathematics (inc Computing science) > QA377 Partial differential equations
Divisions: Faculties > Sciences > School of Mathematics Statistics and Actuarial Science > Applied Mathematics
Depositing User: John Pearson
Date Deposited: 30 Apr 2015 16:14 UTC
Last Modified: 10 Sep 2015 17:54 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/48153 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year