i4mat_rref2

i4mat_rref2, a MATLAB library which computes a version of the reduced row echelon form of an integer matrix.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

i4mat_rref2 is available in a MATLAB version.

Related Data and Programs:

i4mat_rref2_test

polyominoes, a MATLAB library which defines, solves, and plots a variety of polyomino tiling problems, which are solved by a direct algebraic approach involving the reduced row echelon form (RREF) of a specific matrix, instead of the more typical brute-force or backtracking methods.

row_echelon_integer, a MATLAB library which carries out the exact computation of the integer row echelon form (IREF) and integer reduced row echelon form (IRREF) of an integer matrix.

rref_test, a MATLAB program which calls rref() for the reduced row echelon form (RREF) of a matrix, which can be singular or rectangular.

Reference:

1. Charles Cullen,
   Linear Algebra with Applications,
   Second Edition,
   Pearson, 1997,
   ISBN: 978-0673993861.
2. Charles Cullen,
   An Introduction to Numerical Linear Algebra,
   PWS Publishing Company, 1994,
   ISBN: 978-0534936903,
   LC: QA185.D37.C85.

Source Code:

• dif2cyclic.m returns the DIF2CYCLIC matrix.
• i4_gcd.m finds the greatest common divisor of I and J.
• i4mat_print.m prints an I4MAT.
• i4mat_print_some.m prints out a portion of an I4MAT.
• i4mat_row_swap.m swaps rows in an I4MAT.
• i4mat_rref2.m computes the reduced row echelon form of an I4MAT.
• i4mat_rref2_solve.m solves an integer RREF linear system.
• i4vec_print.m prints an I4VEC.
• i4vec_red.m divides out common factors in an I4VEC.
• polyomino_monohedral_example_reid_system.m sets up the Reid linear system.
• r8mat_print.m prints an R8MAT.
• r8mat_print_some.m prints out a portion of an R8MAT.
• r8vec_print.m prints an R8VEC.
• timestamp.m, prints the current YMDHMS date as a timestamp.
• wilson.m, returns the WILSON matrix.