23. A computer implemented method for solving linear systems, the method comprising: receiving a linear system of equations in a first field of a first size; embedding the linear system of equations into a second field of a second size, the second size larger than the first size; solving the linear system of equations in the second field resulting in a second field solution; and collapsing the second field solution into the first field resulting in a first field solution; and outputting the first field solution.
23. A computer implemented method for solving linear systems, the method comprising: receiving a linear system of equations in a first field of a first size; embedding the linear system of equations into a second field of a second size, the second size larger than the first size; solving the linear system of equations in the second field resulting in a second field solution; and collapsing the second field solution into the first field resulting in a first field solution; and outputting the first field solution. 25. The method of claim 23 wherein the constraints are constrained values.