Basic Row-Column Operations with Orthogonally Linked Sparse Matrices for Use with Fortran.

摘要

An orthogonally linked data structure is used to represent sparse rectangular matrices. This representation requires four type INTEGER locations and one type REAL location per nonzero entry in the matrix. Operations are presented that perform many of the basic computations required in numerical linear algebra. The operations are available in portable FORTRAN,with the exception of the necessarily operating-system-sensitive ''get''and ''put''subprogram for the individual records. The package of subprograms manages out-of-memory portions of the matrices as well as the insertion,modification,and deletion of entries. By use of the package,many of the familiar processes of numerical linear algebra,such as solving sparse linear algebraic equations,can be written with a relatively few calls to these subprograms. 2figures, 3tables. (ERA citation 03:009507)