The Mathematical Institute, University of Oxford, Eprints Archive

On choice of preconditioner for minimum residual methods for nonsymmetric matrices

Pestana, Jennifer and Wathen, A. J. (2010) On choice of preconditioner for minimum residual methods for nonsymmetric matrices. Technical Report. SIMAX. (Submitted)

WarningThere is a more recent version of this item available.

[img]
Preview
PDF - Submitted Version
279Kb

Abstract

Existing convergence bounds for Krylov subspace methods such as GMRES for nonsymmetric linear systems give little mathematical guidance for the choice of preconditioner. Here, we establish a desirable mathematical property of a preconditioner which guarantees that convergence of a minimum residual method will essentially depend only on the eigenvalues of the preconditioned system, as is true in the symmetric case. Our theory covers only a subset of nonsymmetric coefficient matrices but computations indicate that it might be more generally applicable.

Item Type:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:965
Deposited By:Lotti Ekert
Deposited On:02 Sep 2010 10:38
Last Modified:06 May 2011 08:23

Available Versions of this Item

Repository Staff Only: item control page