i4mat_rref2

i4mat_rref2, an Octave code which computes a version of the reduced row echelon form (RREF) of an integer matrix.

Licensing:

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

Languages:

i4mat_rref2 is available in a MATLAB version and an Octave version.

Related Data and Programs:

i4mat_rref2_test

polyominoes, an Octave code 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, an Octave code 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, an Octave code 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.
• 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.
• wilson.m, returns the WILSON matrix.