TOMS470
Linear Systems with Almost Tridiagonal Matrix

TOMS470 is a FORTRAN77 library which implements ACM TOMS algorithm 470, for solving a linear system with an almost tridiagonal matrix.

The text of many ACM TOMS algorithms is available online through ACM: http://www.acm.org/pubs/calgo or NETLIB: http://www.netlib.org/toms/index.html.

Languages:

TOMS470 is available in a FORTRAN77 version.

Reference:

1. Milan Kubicek,
   Algorithm 470: Linear Systems with Almost Tridiagonal Matrix,
   Communications of the ACM,
   December 1973, Volume 16, Number 12, pages 760-761.

Source Code:

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

Examples and Tests:

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

List of Routines:

• FAKUB solves a linear system with an almost tridiagonal matrix.
• GAUSD solves a linear system.

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