A practical preconditioner for sparse banded linear systems

Author: Evans D.  

Publisher: Taylor & Francis Ltd

ISSN: 0020-7160

Source: International Journal of Computer Mathematics, Vol.81, Iss.4, 2004-04, pp. : 447-454

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

In this short note the determination of a practical preconditioner for sparse banded matrices is outlined. Such matrices occur in the discretisation of partial differential equations by finite difference/element techniques or in approximation problems involving collocution or wavelet strategies.However since such matrices are often illconditioned and of large order the need of an easily derived and practical preconditioner to provide rapid convergence for the chosen iterative method is paramount. The analysis is supported by numerical experiments.