Difference between revisions of "ApCoCoA-1:Slinalg.SEF"
From ApCoCoAWiki
| Line 3: | Line 3: | ||
<short_description>Computes the row echelon form of a sparse matrix over F2.</short_description> | <short_description>Computes the row echelon form of a sparse matrix over F2.</short_description> | ||
<syntax> | <syntax> | ||
| − | Slinalg.SEF(NRow : INT ,NCol : INT, | + | Slinalg.SEF(NRow : INT ,NCol : INT, M : LIST):LIST |
| − | Slinalg.SEF_v2(NRow : INT ,NCol : INT, | + | Slinalg.SEF_v2(NRow : INT ,NCol : INT, M : LIST):LIST |
</syntax> | </syntax> | ||
<description> | <description> | ||
| Line 13: | Line 13: | ||
<item>@param <em>NCol</em>: Number of Columns of the matrix.</item> | <item>@param <em>NCol</em>: Number of Columns of the matrix.</item> | ||
| − | <item>@param <em> | + | <item>@param <em>M</em>: List of lists containing positions of non zero elements.</item> |
| − | <item>@return A list of lists containing the row echelon form of the matrix.</item> | + | <item>@return A list of lists containing the row echelon form of the matrix M.</item> |
</itemize> | </itemize> | ||
Revision as of 16:18, 12 May 2010
Slinalg.SEF
Computes the row echelon form of a sparse matrix over F2.
Syntax
Slinalg.SEF(NRow : INT ,NCol : INT, M : LIST):LIST Slinalg.SEF_v2(NRow : INT ,NCol : INT, M : LIST):LIST
Description
Please note: The function(s) explained on this page is/are using the ApCoCoAServer. You will have to start the ApCoCoAServer in order to use it/them.
@param NRow: Number of rows of the matrix.
@param NCol: Number of Columns of the matrix.
@param M: List of lists containing positions of non zero elements.
@return A list of lists containing the row echelon form of the matrix M.
Example
Use ZZ/(2)[x];
NRow:=10;
NCol:=13;
M := [[1, 2, 6, 7],
[1, 2, 4, 5, 6],
[2, 3],
[2, 3, 10, 11],
[2, 4, 6, 7, 9, 10],
[2, 10, 11, 13],
[5, 6, 8],
[ 6, 8, 9,10,12],
[6, 10, 12],
[10, 13]];
Slinalg.SEF(NRow, NCol, M);
[[1,2,6,7],
[2,3],
[3,4,6,7,9,10],
[4,5,7],
[5,6,8],
[6,8,9,10,12],
[8,9,11,13],
[10,11],
[11,13]]
-------------------------------
See also
