TOMS664
(GBSOL) - Gauss Elimination of Large Banded Matrices Using Disk Storage

TOMS664 is a FORTRAN77 library which uses Gauss elimination to solve linear systems involving large banded matrices. Disk storage is used when there is not enough memory for the working data.

Languages:

TOMS664 is available in a FORTRAN77 version.

Related Data and Programs:

LAPACK_EXAMPLES, a FORTRAN77 program which demonstrates the use of the LAPACK linear algebra library.

LINPACK, a FORTRAN77 library which factors and solves systems of linear equations in a variety of formats and arithmetic types.

Reference:

1. Geza Schrauf,
   Algorithm 664: A Gauss Algorithm to Solve Systems with Large, Banded Matrices Using Random Access Disk Storage,
   ACM Transactions on Mathematical Software,
   Volume 14, Number 3, September 1988, pages 257-260,

Source Code:

• toms664.f, the source code.
• toms664.sh, commands to compile the source code.

Examples and Tests:

• toms664_prb.f, a sample calling program.
• toms664_prb.sh, commands to compile and run the sample program.
• toms664_prb_output.txt, the output file.

List of Routines:

• GBSOL Gauss eliminates a (large) banded matrix using disk storage.
• GOPEN opens a file for direct-access.
• GCLOSE closes the file opened by GOPEN.
• GRWRAN reads from or writes to a direct access file.
• TIMESTAMP prints the current YMDHMS date as a timestamp.

You can go up one level to the FORTRAN77 source codes.