Premium
Component‐based iterative methods for sparse linear systems
Author(s) -
Jones J.,
Sosonkina M.,
Saad Y.
Publication year - 2006
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1057
Subject(s) - component (thermodynamics) , computer science , solver , component based software engineering , interface (matter) , common component architecture , scratch , iterative method , variety (cybernetics) , set (abstract data type) , linear programming , programming language , application programming interface , extensibility , software , theoretical computer science , software system , parallel computing , algorithm , artificial intelligence , physics , bubble , maximum bubble pressure method , thermodynamics
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. Copyright © 2006 John Wiley & Sons, Ltd.