#10095: Linear algebra with large integer matrices fails with RuntimeError
---------------------------------+------------------------------------------
Reporter: fredrik.johansson | Owner: jason, was
Type: defect | Status: new
Priority: major | Milestone:
Component: linear algebra | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
---------------------------------+------------------------------------------
On my laptop (Ubuntu 64 bit, Intel T4400 CPU), integer matrices (solving,
calculating determinant, etc.) appear to be broken when they get
sufficiently large. I can't reproduce the problem on sage.math.
With a fresh install of the 4.5.3 release:
{{{
sage: MatrixSpace(ZZ,20,20)(1) \ MatrixSpace(ZZ,20,1).random_element()
20 x 1 dense matrix over Rational Field
sage: MatrixSpace(ZZ,200,200)(1) \ MatrixSpace(ZZ,200,1).random_element()
---------------------------------------------------------------------------
RuntimeError Traceback (most recent call
last)
/home/fredrik/sage-4.5.3-linux-64bit-
ubuntu_10.04.1_lts-x86_64-Linux/<ipython console> in <module>()
/home/fredrik/sage-4.5.3-linux-64bit-
ubuntu_10.04.1_lts-x86_64-Linux/local/lib/python2.6/site-
packages/sage/misc/preparser.py in __mul__(self, right)
1358 (0.0, 0.5, 1.0, 1.5, 2.0)
1359 """
-> 1360 return self.left._backslash_(right)
1361
1362
/home/fredrik/sage-4.5.3-linux-64bit-
ubuntu_10.04.1_lts-x86_64-Linux/local/lib/python2.6/site-
packages/sage/matrix/matrix2.so in sage.matrix.matrix2.Matrix._backslash_
(sage/matrix/matrix2.c:2641)()
/home/fredrik/sage-4.5.3-linux-64bit-
ubuntu_10.04.1_lts-x86_64-Linux/local/lib/python2.6/site-
packages/sage/matrix/matrix2.so in sage.matrix.matrix2.Matrix.solve_right
(sage/matrix/matrix2.c:3550)()
/home/fredrik/sage-4.5.3-linux-64bit-
ubuntu_10.04.1_lts-x86_64-Linux/local/lib/python2.6/site-
packages/sage/matrix/matrix_rational_dense.so in
sage.matrix.matrix_rational_dense.Matrix_rational_dense.rank
(sage/matrix/matrix_rational_dense.c:20600)()
/home/fredrik/sage-4.5.3-linux-64bit-
ubuntu_10.04.1_lts-x86_64-Linux/local/lib/python2.6/site-
packages/sage/matrix/matrix_integer_dense.so in
sage.matrix.matrix_integer_dense.Matrix_integer_dense.rank
(sage/matrix/matrix_integer_dense.c:24534)()
/home/fredrik/sage-4.5.3-linux-64bit-
ubuntu_10.04.1_lts-x86_64-Linux/local/lib/python2.6/site-
packages/sage/matrix/matrix_integer_dense.so in
sage.matrix.matrix_integer_dense.Matrix_integer_dense._rank_modp
(sage/matrix/matrix_integer_dense.c:24821)()
RuntimeError:
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10095>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
