NSPCG 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; SPARSKIT; FINGER; ITSOL; Mathematica; LSQR; BLAS; Harwell-Boeing sparse matrix collection; QUADPACK; MACSYMA; REDUCE; ALPAL; MUDPACK-2; MUDPACK; MA28; CRAIG Cited in: 35 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year An introduction to the NSPCG software package. Zbl 0719.68011Kincaid, David R.; Oppe, Thomas C.; Joubert, Wayne D. 1989 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 Fischer, Charlotte Froese 1 Frackowiak, Bruno 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 all top 5 Cited in 21 Serials 4 International Journal for Numerical Methods in Engineering 3 Journal of Computational and Applied Mathematics 3 Physics of Fluids 2 Computer Physics Communications 2 SIAM Journal on Scientific and Statistical Computing 2 Applied Numerical Mathematics 2 Computers & Operations Research 1 International Journal of Heat and Mass Transfer 1 International Journal for Numerical and Analytical Methods in Geomechanics 1 Journal of Computational Physics 1 Journal of Fluid Mechanics 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 Mathematics and Computers in Simulation 1 Communications in Applied Numerical Methods 1 SIAM Journal on Matrix Analysis and Applications 1 International Journal of Computer Mathematics 1 Communications in Numerical Methods in Engineering 1 IEEE Transactions on Antennas and Propagation 1 Matematicheskoe Modelirovanie 1 The Kluwer International Series in Engineering and Computer Science all top 5 Cited in 14 Fields 23 Numerical analysis (65-XX) 10 Fluid mechanics (76-XX) 6 Computer science (68-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Partial differential equations (35-XX) 4 Mechanics of deformable solids (74-XX) 3 Optics, electromagnetic theory (78-XX) 3 Geophysics (86-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Combinatorics (05-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year