Generalisation of Levelt's Rank Reduction Algorithm 

Our generalizations of Levelt's algorithm (1990) compute an equivalent system to that of the input matrix, which has the lowest possible rank of singularity in the parameter epsilon (sigma=0) and algebraic rank for the leading coefficient w.r.t. this parameter. The output is the equivalent system, the transformation, and computation time.
Function calls:
 

 

LeveltParam(Input matrix with the poles in the parameter, the variable, the parameter, truncation in the variable (in case of power series entries), truncation in parameter).  

 

LeveltParamM(Input matrix with the poles in the parameter, the variable, the parameter, truncation in the variable (in case of power series entries), truncation in parameter). LeveltParamM uses Moser's reduction criterion to avoid unnecessary computations 

> A := Matrix(%id = 18446744078386419102); -1; Equiv_sys, Transformation, Computation_time := LeveltParamM(A, x, epsilon, 100, 100); 1
A := Matrix(%id = 18446744078386419102); -1; Equiv_sys, Transformation, Computation_time := LeveltParamM(A, x, epsilon, 100, 100); 1
 

Matrix(%id = 18446744078376863614), Matrix(%id = 18446744078376857838), .259
Matrix(%id = 18446744078376863614), Matrix(%id = 18446744078376857838), .259
Matrix(%id = 18446744078376863614), Matrix(%id = 18446744078376857838), .259
(4.1)
 

> A := Matrix(%id = 18446744078460963046); -1; Equiv_sys, Transformation, Computation_time := LeveltParam(A, x, epsilon, 100, 100); 1
A := Matrix(%id = 18446744078460963046); -1; Equiv_sys, Transformation, Computation_time := LeveltParam(A, x, epsilon, 100, 100); 1
 

Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
Matrix(%id = 18446744078339171982), Matrix(%id = 18446744078339147886), .334
(4.2)
 

>