Component-based iterative methods for sparse linear systems

J. Jones, M. Sosonkina, Y. Saad

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Iterative methods play an important role in solving large-scale systems of linear equations that arise in real-world applications. Due to numerous linear system properties that may affect the solution, it is rather difficult for a user to develop a good sparse linear system solver from scratch. Thus, various collections of solution methods are made available to the user. One such software package is SPARSKIT, which is well known in the scientific community. Written in FORTRAN77 and provided with a cumbersome interface, it is considered, however, a legacy code. Our objective is to enable its wider usage in modern applications and to facilitate further SPARSKIT enhancements. Applying a 'peer-component' design, we have created a set of SPARSKIT components that: (a) incorporate both original and new iterative methods; (b) are readily extensible with more methods; (c) may be connected to applications in a component framework; and (d) provide access from a variety of programming languages. Tools available from the Common Component Architecture (CCA) Forum enabled our component design of SPARSKIT.

Original languageEnglish (US)
Pages (from-to)625-635
Number of pages11
JournalConcurrency Computation
Issue number5
StatePublished - Apr 10 2007


  • Component architecture
  • Iterative methods
  • Sparse matrices


Dive into the research topics of 'Component-based iterative methods for sparse linear systems'. Together they form a unique fingerprint.

Cite this