The Mathematical Institute, University of Oxford, Eprints Archive

The Bramble-Pasciak preconditioner for saddle point problems

Stoll, Martin and Wathen, A. J. (2007) The Bramble-Pasciak preconditioner for saddle point problems. Technical Report. Unspecified. (Submitted)

[img]
Preview
PDF
219Kb

Abstract

The Bramble-Pasciak Conjugate Gradient method is a well known tool to solve linear systems in saddle point form. A drawback of this method in order to ensure applicability of Conjugate Gradients is the need for scaling the preconditioner which typically involves the solution of an eigenvalue problem. Here, we introduce a modified preconditioner and inner product which without scaling enable the use of a MINRES variant and can be used for the simplified Lanczos process. Furthermore, the modified preconditioner and inner product can be combined with the original Bramble-Pasciak setup to give new preconditioners and inner products. We undermine the new methods by showing numerical experiments for Stokes problems.

Item Type:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1089
Deposited By:Lotti Ekert
Deposited On:07 May 2011 09:03
Last Modified:07 May 2011 09:03

Repository Staff Only: item control page