08.02.2015 Views

Sage Reference Manual: Matrices and Spaces of Matrices - Mirrors

Sage Reference Manual: Matrices and Spaces of Matrices - Mirrors

Sage Reference Manual: Matrices and Spaces of Matrices - Mirrors

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Sage</strong> <strong>Reference</strong> <strong>Manual</strong>: <strong>Matrices</strong> <strong>and</strong> <strong>Spaces</strong> <strong>of</strong> <strong>Matrices</strong>, Release 6.1.1<br />

sage: int_range([1,2,3,4])<br />

[(1, 4)]<br />

sage: int_range([1,2,3,4,6,7,8])<br />

[(1, 4), (6, 3)]<br />

sage: int_range([1,2,3,4,100,101,102])<br />

[(1, 4), (100, 3)]<br />

sage: int_range([1,1000,2,101,3,4,100,102])<br />

[(1, 4), (100, 3), (1000, 1)]<br />

Repetitions are not considered:<br />

sage: int_range([1,2,3])<br />

[(1, 3)]<br />

sage: int_range([1,1,1,1,2,2,2,3])<br />

[(1, 3)]<br />

AUTHORS:<br />

•Robert Bradshaw<br />

intervals()<br />

Return the list <strong>of</strong> intervals.<br />

OUTPUT:<br />

A list <strong>of</strong> pairs <strong>of</strong> integers.<br />

EXAMPLES:<br />

sage: from sage.matrix.strassen import int_range<br />

sage: I = int_range([4,5,6,20,21,22,23])<br />

sage: I.intervals()<br />

[(4, 3), (20, 4)]<br />

sage: type(I.intervals())<br />

<br />

to_list()<br />

Return the (sorted) list <strong>of</strong> integers represented by this object.<br />

OUTPUT:<br />

A list <strong>of</strong> integers.<br />

EXAMPLES:<br />

sage: from sage.matrix.strassen import int_range<br />

sage: I = int_range([6,20,21,4,5,22,23])<br />

sage: I.to_list()<br />

[4, 5, 6, 20, 21, 22, 23]<br />

sage: I = int_range(34, 9)<br />

sage: I.to_list()<br />

[34, 35, 36, 37, 38, 39, 40, 41, 42]<br />

Repetitions are not considered:<br />

sage: I = int_range([1,1,1,1,2,2,2,3])<br />

sage: I.to_list()<br />

[1, 2, 3]<br />

sage.matrix.strassen.strassen_echelon(A, cut<strong>of</strong>f )<br />

Compute echelon form, in place. Internal function, call with M.echelonize(algorithm=”strassen”) Based on<br />

work <strong>of</strong> Robert Bradshaw <strong>and</strong> David Harvey at MSRI workshop in 2006.<br />

272 Chapter 8. Generic Asymptotically Fast Strassen Algorithms

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!