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.

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.