swMATH ID: 636
Software Authors: Oppe, Thomas C.; Joubert, Wayne D.; Kincaid, David R.
Description: The most recent research-oriented 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 user-supplied 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 semi-iterative), 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; Harwell-Boeing sparse matrix collection; MUDPACK-2; MUDPACK; MA28; QUADPACK; SCIRun; GENTRAN; MatrixMarket; AMPL
Cited in: 35 Publications
all top 5

Cited by 76 Authors

5 Kincaid, David Ronald
4 Rice, John R.
3 Hadjidimos, Apostolos
3 Houstis, Elias N.
2 Benhadid, Hamda
2 Heinreichsberger, O.
2 Henry, Daniel
2 Joubert, Wayne D.
2 Kim, Junmo
2 Lapidakis, M.
2 Oppe, Thomas C.
2 Selberherr, Siegfried
2 Stiftinger, M.
2 Traar, K. P.
2 Young, David M. jun.
1 Barker, Vincent A.
1 Barrett, Richard K.
1 Berry, Michael W.
1 Botton, Valéry
1 Bramley, Randall B.
1 Carey, Graham Francis
1 Chan, Tony Fan-Cheong
1 Chénier, Eric
1 Dagois-Bohy, Simon
1 Delcarte, Claudine
1 Demmel, James Weldon
1 Dias da Cunha, Rudnei
1 Dietz, Dennis C.
1 Donato, June M.
1 Dongarra, Jack J.
1 Duff, Iain S.
1 Eijkhout, Victor L.
1 Frackowiak, Bruno
1 Froese Fischer, Charlotte
1 Gallopoulos, Efstratios
1 Heroux, Michael A.
1 Hopkins, Tim R.
1 Hutchinson, Scott A.
1 Juel, Anne
1 Kaddeche, Slim
1 Kadioǧlu, Mikdat
1 Kane, James H.
1 Keyes, David Elliot
1 Labrosse, Gérard
1 Lai, Yu-Ling
1 Lavergne, Gérard
1 Mai, Tsun-Zee
1 Mamun, Chowdhury K.
1 Marrone, Michele
1 Millet, Séverine
1 Mudrick, Stephen
1 Ng, Kwong T.
1 Nielsen, Bo Friis
1 O’Neil, James
1 Parizek, Richard R.
1 Pascau, Antonio
1 Pozo, Roldan
1 Prasad, K. Guru
1 Radicati, Giuseppe
1 Romine, Charles H.
1 Saad, Yousef
1 Serón, Francisco José
1 Shadid, John N.
1 Stathopoulos, Andreas
1 Strzelecki, Alain
1 Sturm, J. Michael
1 Szyld, Daniel B.
1 Tropea, Cameron
1 Tuckerman, Laurette Stephanie
1 Van der Vorst, Henk Albertus
1 Vittoli, Carlo
1 Vu, Phuong Anh
1 West, James C.
1 Willits, C. J.
1 Yang, Chao
1 Zilli, Giovanni

Citations by Year