Overview of Iterative Linear System Solver Packages

Victor Eijkhout

15 August, 1997

Abstract:

Description and comparison of several packages for the iterative solution of linear systems of equations.

 
• Introduction
• Discussion
  • Preconditioners
    • About incomplete factorisation preconditioners
    • Preconditioners for sequential processing
    • Preconditioners for parallel iterative methods
  • Data structure issues
    • The interface to user data
    • Parallel data layout
  • High performance computing
    • Quotient graph computation
    • Inner products
  • Language
• The packages
  • Aztec
    • Basic information
    • Contents
    • Parallelism and data layout
    • Other
  • BlockSolve95
    • Basic information
    • Contents
    • Parallelism and data layout
  • BPKIT2
    • Basic information
    • Contents
  • GPS: General Purpose Solver
    • Basic information
  • IML++
    • Basic information
    • Contents
  • Itpack 2C / ItpackV 2D
    • Basic information
    • Contents
  • Laspack
    • Basic information
    • Contents
  • ParPre
    • Basic information
    • Contents
    • Parallelism and data layout
  • PCG
    • Basic information
    • Contents
    • Interface to user data structures
  • Petsc
    • Basic information
    • Contents
    • Parallelism and data layout
  • Parallel Iterative Methods (PIM)
    • Basic information
    • Contents
    • Interface to user data structures
  • PSparselib
    • Basic information
    • Contents
    • Parallelism and data layout
  • Sparse Approximate Inverse (SPAI) Preconditioner
    • Basic information
    • Approximate inverse
  • SPlib
    • Basic information
    • Contents
  • Templates
    • Basic information
    • Contents
• Comparison chart
• References
• About this document ...