School of Computing

Pim 2.0 the parallel iterative methods package for systems of linear equations user's guide (fortran 77 version)

Rudnei da Cunha and Tim Hopkins

Technical Report 1-96*, University of Kent, Computing Laboratory, University of Kent, Canterbury, UK, January 1996.

Abstract

<< This reports is an updated version of 2-94 >>

We describe PIM (Parallel Iterative Methods), a collection of Fortran 77 routines to solve systems of linear equations on parallel computers using iterative methods.

A number of iterative methods for symmetric and nonsymmetric systems are available, including

  • Conjugate-Gradients (CG),
  • Bi-Conjugate-Gradients (Bi-CG),
  • Conjugate-Gradients squared (CGS),
  • the stabilised version of Bi-Conjugate-Gradients (Bi-CGSTAB),
  • the restarted stabilised version of Bi-Conjugate-Gradients (RBi-CGSTAB),
  • generalised minimal residual (GMRES),
  • generalised conjugate residual (GCR),
  • normal equation solvers (CGNR and CGNE),
  • quasi-minimal residual (QMR) with coupled two-term recurrences,
  • transpose-free quasi-minimal residual (TFQMR)
    and
  • Chebyshev acceleration.
The PIM routines can be used with user-supplied preconditioners, and left-, right- or symmetric-preconditioning are supported. Several stopping criteria can be chosen by the user.

In this user's guide we present a brief overview of the iterative methods and algorithms available. The use of PIM is introduced via examples. We also present some results obtained with PIM concerning the selection of stopping criteria and parallel scalability. A reference manual can be found at the end of this report with specific details of the routines and parameters.

Download publication 226 kbytes

Bibtex Record

@techreport{54,
author = {Rudnei da Cunha and Tim Hopkins},
title = {PIM 2.0 The Parallel Iterative Methods Package for Systems of Linear Equations User's Guide (Fortran 77 version)},
month = {January},
year = {1996},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/1996/54},
    address = {University of Kent, Canterbury, UK},
    hensa_abstractfilename = {pub/misc/ukc.reports/comp.sci/abstracts/1-96},
    hensa_ftpaddress = {unix.hensa.ac.uk},
    hensa_reportfilename = {pub/misc/ukc.reports/comp.sci/reports/1-96.ps.Z},
    institution = {University of Kent, Computing Laboratory},
    number = {1-96*},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014