ASA314
Matrix Inversion with Modulo Arithmetic

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

ASA314 is Applied Statistics Algorithm 314.

Languages:

ASA314 is available in a C version and a C++ 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.f90, the source code.

Examples and Tests:

• asa314_test.f90, a sample calling program.
• asa314_test.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 FORTRAN90 source codes.