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.

Restrictions:
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.

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