Row Echelon module

OpenSEFA.RowEchelonModule — Module

Reduced row echelon form computation.

This is a copy of the package [1] which is no longer maintained. The functions rref and rref! where initially part of Julia and were developed by Jeff Bezanson [2].

Note that sparse matrices are not handled by the algorithm; ie. they are first converted to dense and then rref! on Matrix is applied.

[1] https://github.com/blegat/RowEchelon.jl/tree/master [2] https://github.com/JuliaLang/julia/pull/9804

source
OpenSEFA.RowEchelonModule.rref — Method

Compute the reduced row echelon form of the matrix A.

Since this algorithm is sensitive to numerical imprecision,

  • Complex numbers are converted to ComplexF64
  • Integer, Float16 and Float32 numbers are converted to Float64
  • Rational are kept unchanged
julia> rref([ 1  2 -1  -4;
              2  3 -1 -11;
             -2  0 -3  22])
3×4 Array{Float64,2}:
 1.0  0.0  0.0  -8.0
 0.0  1.0  0.0   1.0
 0.0  0.0  1.0  -2.0

julia> rref([16  2  3  13;
              5 11 10   8;
              9  7  6  12;
              4 14 15   1])
4×4 Array{Float64,2}:
 1.0  0.0  0.0   1.0
 0.0  1.0  0.0   3.0
 0.0  0.0  1.0  -3.0
 0.0  0.0  0.0   0.0

julia> rref([ 1  2  0   3;
              2  4  0   7])
2×4 Array{Float64,2}:
 1.0  2.0  0.0  0.0
 0.0  0.0  0.0  1.0
source
OpenSEFA.RowEchelonModule.rref_with_pivots — Method
rref_with_pivots(A)

Compute the reduced row echelon form of the matrix A together with the position of the pivots. Since this algorithm is sensitive to numerical imprecision,

  • Complex numbers are converted to ComplexF64
  • Integer, Float16 and Float32 numbers are converted to Float64
  • Rational are kept unchanged
julia> rref_with_pivots([ 1  2 -1  -4;
              2  3 -1 -11;
             -2  0 -3  22])
3×4 Array{Float64,2}:
 1.0  0.0  0.0  -8.0
 0.0  1.0  0.0   1.0
 0.0  0.0  1.0  -2.0
 Int64[3]:
 1
 2
 3

julia> rref_with_pivots([16  2  3  13;
              5 11 10   8;
              9  7  6  12;
              4 14 15   1])
4×4 Array{Float64,2}:
 1.0  0.0  0.0   1.0
 0.0  1.0  0.0   3.0
 0.0  0.0  1.0  -3.0
 0.0  0.0  0.0   0.0
 Int64[3]:
 1
 2
 3

julia> rref_with_pivots([ 1  2  0   3;
              2  4  0   7])
2×4 Array{Float64,2}:
 1.0  2.0  0.0  0.0
 0.0  0.0  0.0  1.0
 Int64[3]:
 1
 4
source