NSPCG
swMATH ID:  636 
Software Authors:  Oppe, Thomas C.; Joubert, Wayne D.; Kincaid, David R. 
Description:  The most recent researchoriented software package developed as part of the ITPACK Project is called “NSPCG” since it contains many nonsymmetric preconditioned conjugate gradient procedures. It is designed to solve large sparse systems of linear algebraic equations by a variety of different iterative methods. One of the main purposes for the development of the package is to provide a common modular structure for research on iterative methods for nonsymmetric matrices. Another purpose for the development of the package is to investigate the suitability of several iterative methods for vector computers. Since the vectorizability of an iterative method depends greatly on the matrix structure, NSPCG allows great flexibility in the operator representation. The coefficient matrix can be passed in one of several different matrix data storage schemes. These sparse data formats allow matrices with a wide range of structures from highly structured ones such as those with all nonzeros along a relatively small number of diagonals to completely unstructured sparse matrices. Alternatively, the package allows the user to call the accelerators directly with usersupplied routines for performing certain matrix operations. In this case, one can use the data format from an application program and not be required to copy the matrix into one of the package formats. This is particularly advantageous when memory space is limited. Some of the basic preconditioners that are available are point methods such as Jacobi, incomplete \(LU\) decomposition and symmetric successive overrelaxation as well as block and multicolor preconditioners. The user can select from a large collection of accelerators such as conjugate gradient (CG), Chebyshev (SI, for semiiterative), generalized minimal residual (GMRES), biconjugate gradient squared (BCGS) and many others. The package is modular so that almost any accelerator can be used with almost any preconditioner. 
Homepage:  http://www.ma.utexas.edu/CNA/NSPCG/ 
Keywords:  survey article; Jacobi method; Chebyshev method; generalized minimal residual method; biconjugate gradient squared method; incomplete \(LU\) decomposition; NSPCG; software package; ITPACK; nonsymmetric preconditioned conjugate gradient procedures; large sparse systems; iterative methods; nonsymmetric matrices; vector computers; symmetric successive overrelaxation; multicolor preconditioners 
Related Software:  ELLPACK; CGS; LAPACK; ITPACK 2C; ITPACK; LSQR; FINGER; Mathematica; SPARSKIT; ITSOL; BLAS; HarwellBoeing sparse matrix collection; MUDPACK2; MUDPACK; MA28; QUADPACK; SCIRun; GENTRAN; MatrixMarket; AMPL 
Cited in:  35 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

An introduction to the NSPCG software package. Zbl 0719.68011 Kincaid, David R.; Oppe, Thomas C.; Joubert, Wayne D. 
1989

all
top 5
Cited by 76 Authors
all
top 5
Cited in 21 Serials
all
top 5