HSL_MI20

Algebraic Multigrid Preconditioner

Algebraic multigrid can be used to provide highly effective preconditioners for iterative methods used to solve large sparse linear systems of equations. Given a sparse matrix A and a vector z, HSL_MI20 computes x = Mz, where M is an AMG v-cycle preconditioner for A.

A MATLAB interface is available.

Functionality

Numerical results for unstructured finite element discretisations of the diffusion, the convection-diffusion, and the Stokes equations in 3D are presented in [1] and [2].

Availability

We offer both in-house usage and incorporation licences for HSL_MI20. It is freely available for academic use. Please see our website, or email us at hsl@stfc.ac.uk for further details. Development was funded by EPSRC grant EP/E053351/1.

[1] J. Boyle, M. D. Mihajlovic and J. A. Scott, HSL_MI20: an efficient AMG preconditioner, Technical Report RAL-TR-2007-021.

[2] J. Boyle, M. D. Mihajlovic and J. A. Scott, HSL_MI20: an efficient AMG preconditioner for finite element problems in 3D, Intl. J. Numer. Methods Engrng., to appear (2010).