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.\parSince 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.\parSome 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.

References in zbMATH (referenced in 28 articles , 1 standard article )

Showing results 1 to 20 of 28.
Sorted by year (citations)

1 2 next

  1. Frackowiak, Bruno; Lavergne, Gérard; Tropea, Cameron; Strzelecki, Alain: Numerical analysis of the interactions between evaporating droplets in a monodisperse stream (2010)
  2. Henry, D.; Juel, A.; Ben Hadid, H.; Kaddeche, S.: Directional effect of a magnetic field on oscillatory low-Prandtl-number convection (2008)
  3. Hadjidimos, A.; Lapidakis, M.: Stationary biparametric ADI preconditioners for conjugate gradient methods (2007)
  4. Hadjidimos, A.; Lapidakis, M.: Optimal alternating direction implicit preconditioners for conjugate gradient methods (2006)
  5. Kincaid, David R.: Celebrating fifty years of David M. Young’s successive overrelaxation method (2004)
  6. Kincaid, David R.; Carey, Graham F.: Research on parallel methods, algorithms, and software at the University of Texas at Austin (2001)
  7. Houstis, Elias N. (ed.); Rice, John R. (ed.); Gallopoulos, Efstratios (ed.); Bramley, Randall (ed.): Enabling technologies for computational science. Frameworks, middleware and environments (2000)
  8. Houstis, Elias N.; Rice, John R.: Future problem solving environments for computational science (2000)
  9. Chénier, E.; Delcarte, C.; Labrosse, G.: Stability of the axisymmetric Buoyant-Capillary flows in a laterally heated liquid bridge (1999)
  10. West, James C.; Sturm, J.Michael: On iterative approaches for electromagnetic rough-surface scattering problems (1999)
  11. Willits, C. J.; Dietz, D. C.: Rapid, efficient analysis of the $\lambda(n)/C_k/r/N$ queue, with application to decomposition of closed queuing networks. (1998)
  12. Duff, Iain S.; Marrone, Michele; Radicati, Giuseppe; Vittoli, Carlo: Level 3 basic linear algebra subprograms for sparse matrices: A user-level interface (1997)
  13. Lai, Yu-Ling; Hadjidimos, Apostolos; Houstis, Elias N.; Rice, John R.: On the iterative solution of Hermite collocation equations (1995)
  14. Mamun, Chowdhury K.; Tuckerman, Laurette S.: Asymmetry and Hopf bifurcation in spherical Couette flow (1995)
  15. Barker, V.A.; Nielsen, Bo Friis: Using program package NSPCG to analyze the trunk reservation service protection method (1994)
  16. Hutchinson, Scott A.; Ng, Kwong T.; Shadid, John N.: A finite element algorithm for elliptical equations over unstructured domains on a data parallel computer (1994)
  17. Barrett, Richard; Berry, Michael; Chan, Tony F.; Demmel, James; Donato, June; Dongarra, Jack; Eijkhout, Victor; Pozo, Roldan; Romine, Charles; van der Vorst, Henk: Templates for the solution of linear systems: building blocks for iterative methods (1993)
  18. Heinreichsberger, O.; Selberherr, S.; Stiftinger, M.; Traar, K.P.: Fast iterative solution of carrier continuity equations for three- dimensional device simulation (1992)
  19. Rice, John R.: Future research directions in problem solving environments for computational science. (With discussion) (1992)
  20. Zilli, G.: Iterative methods for solving sparse linear systems with a parallel preconditioner (1992)

1 2 next