Difference between revisions of "ApCoCoA-1:Slinalg.SGEF"
From ApCoCoAWiki
| Line 1: | Line 1: | ||
<command> | <command> | ||
| − | <title>Slinalg. | + | <title>Slinalg.SEF</title> |
| − | + | <short_description>Computes the row echelon form of a sparse matrix over F2.</short_description> | |
| − | + | <syntax> | |
| − | + | Slinalg.SEF(NRow : INT ,NCol : INT, Mat : LIST):LIST of LIST | |
| − | + | Slinalg.SEF_v2(NRow : INT ,NCol : INT, Mat : LIST):LIST of LIST | |
| − | + | </syntax> | |
| − | + | <description> | |
| − | + | <em>Please note:</em> The function(s) explained on this page is/are using the <em>ApCoCoAServer</em>. You will have to start the ApCoCoAServer in order to use it/them. | |
| − | |||
| + | <itemize> | ||
| + | <item>@param <em>NRow</em>: Number of rows of the matrix.</item> | ||
| + | <item>@param <em>NCol</em>: Number of Columns of the matrix.</item> | ||
| + | <item>@param <em>Mat</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> | ||
| + | </itemize> | ||
| + | |||
| + | <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]] | ||
| + | |||
| + | ------------------------------- | ||
| + | </example> | ||
</description> | </description> | ||
Revision as of 10:56, 6 October 2009
Slinalg.SEF
Computes the row echelon form of a sparse matrix over F2.
Syntax
Slinalg.SEF(NRow : INT ,NCol : INT, Mat : LIST):LIST of LIST Slinalg.SEF_v2(NRow : INT ,NCol : INT, Mat : LIST):LIST of 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 Mat: List of lists containing positions of non zero elements.
@return A list of lists containing the row echelon form of the matrix.
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
