#4260: use LinBox as native matrix representation for dense matrices over GF(p)
-----------------------------------------------------------+----------------
Reporter: malb | Owner:
cpernet
Type: enhancement | Status:
closed
Priority: major | Milestone:
sage-4.8
Component: linear algebra | Resolution:
fixed
Keywords: linbox, linear algebra, sd32, sd34 | Work_issues:
Upstream: N/A | Reviewer:
Burcin Erocal, Simon King, Martin Albrecht, Jeroen Demeyer
Author: Burcin Erocal, Martin Albrecht, Rob Beezer | Merged:
sage-4.8.alpha2
Dependencies: |
-----------------------------------------------------------+----------------
Comment(by jdemeyer):
This crashes all over the place on OpenSolaris 06.2009-32 (hawk). For
example:
{{{
sage -t -long -force_lib devel/sage/sage/rings/qqbar.py
**********************************************************************
File
"/export/home/buildbot/build/sage/hawk-1/hawk_full/build/sage-4.8.alpha2/devel
/sage-main/sage/rings/qqbar.py", line 241:
sage: r.imag().minpoly() # this takes a long time (143s on my laptop)
Exception raised:
Traceback (most recent call last):
File
"/export/home/buildbot/build/sage/hawk-1/hawk_full/build/sage-4.8.alpha2/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/export/home/buildbot/build/sage/hawk-1/hawk_full/build/sage-4.8.alpha2/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/export/home/buildbot/build/sage/hawk-1/hawk_full/build/sage-4.8.alpha2/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_0[74]>", line 1, in <module>
r.imag().minpoly() # this takes a long time (143s on my
laptop)###line 241:
sage: r.imag().minpoly() # this takes a long time (143s on my laptop)
File
"/export/home/buildbot/build/sage/hawk-1/hawk_full/build/sage-4.8.alpha2/local/lib/python
/site-packages/sage/rings/qqbar.py", line 2873, in minpoly
self._minimal_polynomial = self._descr.minpoly()
File
"/export/home/buildbot/build/sage/hawk-1/hawk_full/build/sage-4.8.alpha2/local/lib/python
/site-packages/sage/rings/qqbar.py", line 5406, in minpoly
self._minpoly = self._value.minpoly()
File "number_field_element.pyx", line 3495, in
sage.rings.number_field.number_field_element.NumberFieldElement_absolute.minpoly
(sage/rings/number_field/number_field_element.cpp:21939)
File "number_field_element.pyx", line 3462, in
sage.rings.number_field.number_field_element.NumberFieldElement_absolute.charpoly
(sage/rings/number_field/number_field_element.cpp:21816)
File "matrix_rational_dense.pyx", line 936, in
sage.matrix.matrix_rational_dense.Matrix_rational_dense.charpoly
(sage/matrix/matrix_rational_dense.c:10895)
File "matrix_integer_dense.pyx", line 1017, in
sage.matrix.matrix_integer_dense.Matrix_integer_dense.charpoly
(sage/matrix/matrix_integer_dense.c:10961)
File "matrix_integer_dense.pyx", line 1074, in
sage.matrix.matrix_integer_dense.Matrix_integer_dense._charpoly_linbox
(sage/matrix/matrix_integer_dense.c:11601)
File "matrix_integer_dense.pyx", line 1096, in
sage.matrix.matrix_integer_dense.Matrix_integer_dense._poly_linbox
(sage/matrix/matrix_integer_dense.c:11869)
RuntimeError: Segmentation fault
**********************************************************************
}}}
There are many more like this.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4260#comment:44>
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.
