ASA314
Matrix Inversion with Modulo Arithmetic

ASA314 is a FORTRAN77 library which computes the inverse of a matrix whose elements are subject to modulo arithmetic, by Roger Payne.

ASA314 is Applied Statistics Algorithm 314. Source code for many Applied Statistics Algorithms is available through STATLIB.

Languages:

ASA314 is available in a C version and a C++ version and a FORTRAN77 version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

Reference:

1. Roger Payne,
   Inversion of matrices with contents subject to modulo arithmetic,
   Applied Statistics,
   Volume 46, Number 2, 1997, pages 295-298.

Source Code:

• asa314.f, the source code.
• asa314.sh, BASH commands to compile the source code.

Examples and Tests:

• asa314_prb.f, a sample calling program.
• asa314_prb.sh, BASH commands to compile and run the sample program.
• asa314_prb_output.txt, the output file.

List of Routines:

• INVMOD inverts a matrix using modulo arithmetic.
• MSORT sorts matrix rows and columns in ascending order of moduli.
• MUSORT unsorts the inverse matrix rows and columns into the original order.
• TIMESTAMP prints out the current YMDHMS date as a timestamp.

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