Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] acnq_v1_0.gz(19 Kbytes)
Manuscript Title: SPARSEM: a subroutine package to operate with large sparse matrices.
Authors: S.J. Sciutto
Program title: SPARSEM
Catalogue identifier: ACNQ_v1_0
Distribution format: gz
Journal reference: Comput. Phys. Commun. 77(1993)84
Programming language: Fortran.
Computer: MICROVAX II.
Operating system: VMS V4.7.
RAM: 270K words
Word size: 32
Keywords: General purpose, Sparse matrices, Matrix algebra, Compact storage, Discrete systems.
Classification: 4.8.

Nature of problem:
Sparse matrices appear in a number of physical problems, such as discrete systems with many degrees of freedom; exact diagonalization of quantum clusters; etc.

Solution method:
The matrices may be stored in row (column) format as needed. Only the non-null elements of each row (column) are kept. Operations are performed maintaining the format, thus avoiding working space requirements.

Matrix sizes are only limited by the amount of memory available on the computer, and their degree of sparseness.

Running time:
1.11 seconds for the test run.

[1] For language definition, see "Programming in VAX FORTRAN," Digital Equipment Corporation publication AA-D034D-TE; Maynard (MA), U.S.A. (1984).