Changes between Initial Version and Version 5 of Ticket #4260


Ignore:
Timestamp:
08/23/11 19:23:42 (9 years ago)
Author:
malb
Comment:

I fixed a few issues and segfaults but the thing is far from done. However, one can probably do higher level stuff now, i.e. it shouldn't crash that much any more.

We need a new LinBox SPKG because Modular<float> didn't have a NonZeroRandIter which is needed by the charpoly code. LinBox 1.1.7 fixes this issue but I tried unsuccessfully to upgrade to 1.1.7 for like 10 hours (cf. #11718).

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #4260

    • Property Status changed from new to assigned
    • Property Authors changed from to Burcin Erocal
    • Property Cc SimonKing rbeezer added
    • Property Report Upstream changed from to N/A
    • Property Owner changed from was to cpernet
  • Ticket #4260 – Description

    initial v5  
    11Copying to and from LinBox uses up precious RAM and the point of fast linear algebra is to deal with large matrices. We should consider switching to LinBox as the native representation of matrices over GF(p)
     2
     3'''Without Patch'''
     4
     5{{{
     6!python
     7sage: A = random_matrix(GF(97),2000,2000)
     8sage: %time A*A
     9CPU times: user 9.66 s, sys: 0.12 s, total: 9.77 s
     10Wall time: 9.82 s
     11}}}
     12
     13'''With Patch'''
     14{{{
     15!python
     16sage: A = random_matrix(GF(97),2000,2000)
     17sage: %time A*A
     18CPU times: user 1.32 s, sys: 0.00 s, total: 1.32 s
     19Wall time: 1.35 s
     20}}}
     21
     22 * '''Install''' http://sage.math.washington.edu/home/malb/spkgs/linbox-1.1.6.p4.spkg
     23 * '''Apply''' [attachment:trac_4260-linbox_default.patch]
     24 * '''Apply''' [attachment:trac_4260-dense_ctypes_template.patch]