On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems

Pearson, John W and Gondzio, Jacek (2017) On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems. In: Submitted book chapter. Springer. (Submitted)

PDF - Pre-print
Download (139kB) Preview
[img]
Preview

Abstract

We consider the numerical solution of saddle point systems of equations resulting from the discretization of PDE-constrained optimization problems, with additional bound constraints on the state and control variables, using an interior point method. In particular, we derive a Bramble-Pasciak Conjugate Gradient method and a tailored block triangular preconditioner which may be applied within it. Crucial to the usage of the preconditioner are carefully chosen approximations of the (1,1)-block and Schur complement of the saddle point system. To apply the inverse of the Schur complement approximation, which is computationally the most expensive part of the preconditioner, one may then utilize methods such as multigrid or domain decomposition to handle individual sub-blocks of the matrix system.

Item Type: Book section
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
Faculties > Sciences > School of Mathematics Statistics and Actuarial Science > Applied Mathematics
Depositing User: John Pearson
Date Deposited: 05 Jun 2017 10:21 UTC
Last Modified: 29 May 2019 19:07 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/61945 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year