#include <cmr/matrix.h>
#include <assert.h>
#include <stdlib.h>
#include <stdint.h>
#include <math.h>
#include <limits.h>
#include <string.h>
#include "sort.h"
#include "env_internal.h"
#include "listmatrix.h"

Classes
struct	DblNonzero

struct	IntNonzero

struct	ChrNonzero

Functions
CMR_ERROR	CMRsubmatCreate (CMR cmr, size_t numRows, size_t numColumns, CMR_SUBMAT *psubmatrix)
	Creates a submatrix of given size.

CMR_ERROR	CMRsubmatCreate1x1 (CMR cmr, size_t row, size_t column, CMR_SUBMAT *psubmatrix)
	Creates a 1-by-1 submatrix.

CMR_ERROR	CMRsubmatCreate2x2 (CMR cmr, size_t row1, size_t row2, size_t column1, size_t column2, CMR_SUBMAT *psubmatrix)
	Creates a 2-by-2 submatrix.

CMR_ERROR	CMRsubmatFree (CMR cmr, CMR_SUBMAT *psubmatrix)
	Frees a submatrix.

CMR_ERROR	CMRsubmatTranspose (CMR_SUBMAT *submatrix)
	Transposes a submatrix.

CMR_ERROR	CMRsubmatSlice (CMR cmr, CMR_SUBMAT base, CMR_SUBMAT input, CMR_SUBMAT *poutput)
	Returns the submatrix `input` as a submatrix of the `base` submatrix.

CMR_ERROR	CMRsubmatUnslice (CMR cmr, CMR_SUBMAT base, CMR_SUBMAT input, CMR_SUBMAT *poutput)
	Returns the sub-submatrix `input` of `base` as a submatrix of its parent.

CMR_ERROR	CMRsubmatPrint (CMR cmr, CMR_SUBMAT submatrix, size_t numRows, size_t numColumns, FILE *stream)
	Writes the submatrix `submatrix` to the file `stream` by means of lists of row and column indices.

CMR_ERROR	CMRsubmatWriteToFile (CMR cmr, CMR_SUBMAT submatrix, size_t numRows, size_t numColumns, const char *fileName)
	Writes the submatrix `submatrix` to the file `fileName` by means of lists of row and column indices.

CMR_ERROR	CMRsubmatReadFromStream (CMR cmr, CMR_SUBMAT psubmatrix, size_t pnumMatrixRows, size_t pnumMatrixColumns, FILE stream)
	Reads the submatrix `*psubmatrix` from the file `stream`.

static int	CMRsortSubmatrixCompare (const void p1, const void p2)

CMR_ERROR	CMRsortSubmatrix (CMR cmr, CMR_SUBMAT submatrix)
	Sorts the row and column indices of `submatrix`.

CMR_ERROR	CMRdblmatCreate (CMR cmr, CMR_DBLMAT *matrix, int numRows, int numColumns, int numNonzeros)
	Creates a double matrix of with `numRows` rows, `numColumns` columns and `numNonzeros` nonzeros. The actual arrays are allocated but not initialized.

CMR_ERROR	CMRintmatCreate (CMR cmr, CMR_INTMAT *matrix, int numRows, int numColumns, int numNonzeros)
	Creates an int matrix of with `numRows` rows, `numColumns` columns and `numNonzeros` nonzeros. The actual arrays are allocated but not initialized.

CMR_ERROR	CMRchrmatCreate (CMR cmr, CMR_CHRMAT *matrix, int numRows, int numColumns, int numNonzeros)
	Creates a char matrix of with `numRows` rows, `numColumns` columns and `numNonzeros` nonzeros. The actual arrays are allocated but not initialized.

CMR_ERROR	CMRdblmatFree (CMR cmr, CMR_DBLMAT *pmatrix)
	Frees the memory of a double matrix.

CMR_ERROR	CMRintmatFree (CMR cmr, CMR_INTMAT *pmatrix)
	Frees the memory of an int matrix.

CMR_ERROR	CMRchrmatFree (CMR cmr, CMR_CHRMAT *pmatrix)
	Frees the memory of a char matrix.

CMR_ERROR	CMRdblmatChangeNumNonzeros (CMR cmr, CMR_DBLMAT matrix, size_t newNumNonzeros)
	Changes the number of nonzeros and reallocates corresponding arrays.

CMR_ERROR	CMRintmatChangeNumNonzeros (CMR cmr, CMR_INTMAT matrix, size_t newNumNonzeros)
	Changes the number of nonzeros and reallocates corresponding arrays.

CMR_ERROR	CMRchrmatChangeNumNonzeros (CMR cmr, CMR_CHRMAT matrix, size_t newNumNonzeros)
	Changes the number of nonzeros and reallocates corresponding arrays.

static int	compareEntries (const void pa, const void pb)

CMR_ERROR	CMRdblmatSortNonzeros (CMR cmr, CMR_DBLMAT matrix)
	Sorts the nonzeros of a double matrix by column in ascending order.

CMR_ERROR	CMRintmatSortNonzeros (CMR cmr, CMR_INTMAT matrix)
	Sorts the nonzeros of an int matrix by column in ascending order.

CMR_ERROR	CMRchrmatSortNonzeros (CMR cmr, CMR_CHRMAT matrix)
	Sorts the nonzeros of a char matrix by column in ascending order.

CMR_ERROR	CMRdblmatCopy (CMR cmr, CMR_DBLMAT matrix, CMR_DBLMAT **presult)
	Copies a double matrix to a newly allocated one.

CMR_ERROR	CMRintmatCopy (CMR cmr, CMR_INTMAT matrix, CMR_INTMAT **presult)
	Copies an int matrix to a newly allocated one.

CMR_ERROR	CMRchrmatCopy (CMR cmr, CMR_CHRMAT matrix, CMR_CHRMAT **presult)
	Copies a char matrix to a newly allocated one.

CMR_ERROR	CMRdblmatTranspose (CMR cmr, CMR_DBLMAT matrix, CMR_DBLMAT **presult)
	Creates the transpose of a double matrix.

CMR_ERROR	CMRintmatTranspose (CMR cmr, CMR_INTMAT matrix, CMR_INTMAT **presult)
	Creates the transpose of an int matrix.

CMR_ERROR	CMRchrmatTranspose (CMR cmr, CMR_CHRMAT matrix, CMR_CHRMAT **presult)
	Creates the transpose of a char matrix.

CMR_ERROR	CMRdblmatPermute (CMR cmr, CMR_DBLMAT matrix, size_t rows, size_t columns, CMR_DBLMAT **presult)
	Creates the double matrix obtained from `matrix` by applying row- and column-permutations.

CMR_ERROR	CMRintmatPermute (CMR cmr, CMR_INTMAT matrix, size_t rows, size_t columns, CMR_INTMAT **presult)
	Creates the int matrix obtained from `matrix` by applying row- and column-permutations.

CMR_ERROR	CMRchrmatPermute (CMR cmr, CMR_CHRMAT matrix, size_t rows, size_t columns, CMR_CHRMAT **presult)
	Creates the char matrix obtained from `matrix` by applying row- and column-permutations.

CMR_ERROR	CMRdblmatPrintSparse (CMR cmr, CMR_DBLMAT matrix, FILE *stream)
	Prints a double matrix in sparse format.

CMR_ERROR	CMRintmatPrintSparse (CMR cmr, CMR_INTMAT matrix, FILE *stream)
	Prints an int matrix in sparse format.

CMR_ERROR	CMRchrmatPrintSparse (CMR cmr, CMR_CHRMAT matrix, FILE *stream)
	Prints a char matrix in sparse format.

CMR_ERROR	CMRdblmatPrintDense (CMR cmr, CMR_DBLMAT matrix, FILE *stream, char zeroChar, bool header)
	Prints a double matrix in dense format.

CMR_ERROR	CMRintmatPrintDense (CMR cmr, CMR_INTMAT matrix, FILE *stream, char zeroChar, bool header)
	Prints an int matrix in dense format.

CMR_ERROR	CMRchrmatPrintDense (CMR cmr, CMR_CHRMAT matrix, FILE *stream, char zeroChar, bool header)
	Prints a char matrix in dense format.

static int	compareDblNonzeros (const void pa, const void pb)

CMR_ERROR	CMRdblmatCreateFromSparseStream (CMR cmr, FILE stream, CMR_DBLMAT **presult)
	Reads a double matrix from a file `stream` in sparse format.

static int	compareIntNonzeros (const void pa, const void pb)

CMR_ERROR	CMRintmatCreateFromSparseStream (CMR cmr, FILE stream, CMR_INTMAT **presult)
	Reads an int matrix from a file `stream` in sparse format.

static int	compareChrNonzeros (const void pa, const void pb)

CMR_ERROR	CMRchrmatCreateFromSparseStream (CMR cmr, FILE stream, CMR_CHRMAT **presult)
	Reads a char matrix from a file `stream` in sparse format.

CMR_ERROR	CMRdblmatCreateFromSparseFile (CMR cmr, const char fileName, const char stdinName, CMR_DBLMAT *presult)
	Reads a double matrix from a file name `fileName` in sparse format.

CMR_ERROR	CMRintmatCreateFromSparseFile (CMR cmr, const char fileName, const char stdinName, CMR_INTMAT *presult)
	Reads an int matrix from a file name `fileName` in sparse format.

CMR_ERROR	CMRchrmatCreateFromSparseFile (CMR cmr, const char fileName, const char stdinName, CMR_CHRMAT *presult)
	Reads a char matrix from a file name `fileName` in sparse format.

CMR_ERROR	CMRdblmatCreateFromDenseStream (CMR cmr, FILE stream, CMR_DBLMAT **presult)
	Reads a double matrix from a file `stream` in dense format.

CMR_ERROR	CMRintmatCreateFromDenseStream (CMR cmr, FILE stream, CMR_INTMAT **presult)
	Reads an int matrix from a file `stream` in dense format.

CMR_ERROR	CMRchrmatCreateFromDenseStream (CMR cmr, FILE stream, CMR_CHRMAT **presult)
	Reads a char matrix from a file `stream` in dense format.

CMR_ERROR	CMRdblmatCreateFromDenseFile (CMR cmr, const char fileName, const char stdinName, CMR_DBLMAT *presult)
	Reads a double matrix from a file name `fileName` in dense format.

CMR_ERROR	CMRintmatCreateFromDenseFile (CMR cmr, const char fileName, const char stdinName, CMR_INTMAT *presult)
	Reads an int matrix from a file name `fileName` in dense format.

CMR_ERROR	CMRchrmatCreateFromDenseFile (CMR cmr, const char fileName, const char stdinName, CMR_CHRMAT *presult)
	Reads a char matrix from a file name `fileName` in dense format.

bool	CMRdblmatCheckEqual (CMR_DBLMAT matrix1, CMR_DBLMAT matrix2)
	Checks whether two double matrices are equal.

bool	CMRintmatCheckEqual (CMR_INTMAT matrix1, CMR_INTMAT matrix2)
	Checks whether two int matrices are equal.

bool	CMRchrmatCheckEqual (CMR_CHRMAT matrix1, CMR_CHRMAT matrix2)
	Checks whether two char matrices are equal.

CMR_ERROR	CMRdblmatCheckTranspose (CMR cmr, CMR_DBLMAT matrix1, CMR_DBLMAT matrix2, bool pareTranspose)
	Checks whether two double matrices are transposes of each other.

CMR_ERROR	CMRintmatCheckTranspose (CMR cmr, CMR_INTMAT matrix1, CMR_INTMAT matrix2, bool pareTranspose)
	Checks whether two int matrices are transposes of each other.

CMR_ERROR	CMRchrmatCheckTranspose (CMR cmr, CMR_CHRMAT matrix1, CMR_CHRMAT matrix2, bool pareTranspose)
	Checks whether two char matrices are transposes of each other.

char *	CMRdblmatConsistency (CMR_DBLMAT *matrix)
	Checks a double matrix for consistency.

char *	CMRintmatConsistency (CMR_INTMAT *matrix)
	Checks an int matrix for consistency.

char *	CMRchrmatConsistency (CMR_CHRMAT *matrix)
	Checks a char matrix for consistency.

bool	CMRdblmatIsBinary (CMR cmr, CMR_DBLMAT matrix, double epsilon, CMR_SUBMAT **psubmatrix)
	Checks if a double matrix has only entries in \( \{0,1\} \) with absolute error tolerance `epsilon`.

bool	CMRintmatIsBinary (CMR cmr, CMR_INTMAT matrix, CMR_SUBMAT **psubmatrix)
	Checks if an int matrix has only entries in \( \{0,1\} \).

bool	CMRchrmatIsBinary (CMR cmr, CMR_CHRMAT matrix, CMR_SUBMAT **psubmatrix)
	Checks if a char matrix has only entries in \( \{0,1\} \).

bool	CMRdblmatIsTernary (CMR cmr, CMR_DBLMAT matrix, double epsilon, CMR_SUBMAT **psubmatrix)
	Checks if a double matrix has only entries in \( \{-1,0,+1\} \) with absolute error tolerance `epsilon`.

bool	CMRintmatIsTernary (CMR cmr, CMR_INTMAT matrix, CMR_SUBMAT **psubmatrix)
	Checks if an int matrix has only entries in \( \{-1,0,+1\} \).

bool	CMRchrmatIsTernary (CMR cmr, CMR_CHRMAT matrix, CMR_SUBMAT **psubmatrix)
	Checks if a double matrix has only entries in \( \{-1,0,+1\} \).

CMR_ERROR	CMRdblmatSlice (CMR cmr, CMR_DBLMAT matrix, CMR_SUBMAT submatrix, CMR_DBLMAT *presult)
	Slices a `submatrix` of a double matrix.

CMR_ERROR	CMRintmatSlice (CMR cmr, CMR_INTMAT matrix, CMR_SUBMAT submatrix, CMR_INTMAT *presult)
	Slices a `submatrix` of an int matrix.

CMR_ERROR	CMRchrmatSlice (CMR cmr, CMR_CHRMAT matrix, CMR_SUBMAT submatrix, CMR_CHRMAT *presult)
	Slices a `submatrix` of a char matrix.

CMR_ERROR	CMRdblmatSupport (CMR cmr, CMR_DBLMAT matrix, double epsilon, CMR_CHRMAT **presult)
	Creates the (binary) support matrix of a double matrix as a char matrix with absolute error tolerance `epsilon`.

CMR_ERROR	CMRintmatSupport (CMR cmr, CMR_INTMAT matrix, CMR_CHRMAT **presult)
	Creates the (binary) support matrix of an int matrix as a char matrix.

CMR_ERROR	CMRchrmatSupport (CMR cmr, CMR_CHRMAT matrix, CMR_CHRMAT **presult)
	Creates the (binary) support matrix of a char matrix as a char matrix.

CMR_ERROR	CMRdblmatSignedSupport (CMR cmr, CMR_DBLMAT matrix, double epsilon, CMR_CHRMAT **presult)
	Creates the (ternary) signed support matrix of a double matrix as a char matrix with absolute error tolerance `epsilon`.

CMR_ERROR	CMRintmatSignedSupport (CMR cmr, CMR_INTMAT matrix, CMR_CHRMAT **presult)
	Creates the (ternary) signed support matrix of an int matrix as a char matrix.

CMR_ERROR	CMRchrmatSignedSupport (CMR cmr, CMR_CHRMAT matrix, CMR_CHRMAT **presult)
	Creates the (ternary) signed support matrix of a char matrix as a char matrix.

CMR_ERROR	CMRchrmatToInt (CMR cmr, CMR_CHRMAT matrix, CMR_INTMAT **presult)
	Converts a char matrix to an int matrix.

CMR_ERROR	CMRintmatToChr (CMR cmr, CMR_INTMAT matrix, CMR_CHRMAT **presult)
	Converts an int matrix to a char matrix.

CMR_ERROR	CMRdblmatToChr (CMR cmr, CMR_DBLMAT matrix, double epsilon, CMR_CHRMAT **presult)
	Converts a double matrix to a char matrix.

CMR_ERROR	CMRdblmatFindEntry (CMR_DBLMAT matrix, size_t row, size_t column, size_t pentry)
	Finds a specific entry of a double matrix.

CMR_ERROR	CMRintmatFindEntry (CMR_INTMAT matrix, size_t row, size_t column, size_t pentry)
	Finds a specific entry of an int matrix.

CMR_ERROR	CMRchrmatFindEntry (CMR_CHRMAT matrix, size_t row, size_t column, size_t pentry)
	Finds a specific entry of a char matrix.

static size_t	findMaximum (size_t array, size_t length, size_t pmaxIndex)

static CMR_ERROR	findBadSubmatrixByMaximum (CMR cmr, ListMat8 listmatrix, CMR_SUBMAT **psubmatrix)

CMR_ERROR	CMRdblmatFindBinarySubmatrix (CMR cmr, CMR_DBLMAT matrix, double epsilon, CMR_SUBMAT **psubmatrix)
	Finds a large binary submatrix with absolute error tolerance `epsilon`.

CMR_ERROR	CMRdblmatFindTernarySubmatrix (CMR cmr, CMR_DBLMAT matrix, double epsilon, CMR_SUBMAT **psubmatrix)
	Finds a large ternary submatrix with absolute error tolerance `epsilon`.

Function Documentation

◆ CMRchrmatChangeNumNonzeros()

CMR_ERROR CMRchrmatChangeNumNonzeros	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		size_t	newNumNonzeros
	)

Changes the number of nonzeros and reallocates corresponding arrays.

Parameters

cmr	CMR environment.
matrix	A matrix.
newNumNonzeros	New number of nonzeros.

◆ CMRchrmatCheckEqual()

bool CMRchrmatCheckEqual	(	CMR_CHRMAT *	matrix1,
		CMR_CHRMAT *	matrix2
	)

Checks whether two char matrices are equal.

Parameters

matrix1	First matrix.
matrix2	Second matrix.

◆ CMRchrmatCheckTranspose()

CMR_ERROR CMRchrmatCheckTranspose	(	CMR *	cmr,
		CMR_CHRMAT *	matrix1,
		CMR_CHRMAT *	matrix2,
		bool *	pareTranspose
	)

Checks whether two char matrices are transposes of each other.

Parameters

cmr	CMR environment.
matrix1	First matrix
matrix2	Second matrix
pareTranspose	Pointer for storing whether `matrix1` and `matrix2` are tranposes of each other.

◆ CMRchrmatConsistency()

char * CMRchrmatConsistency ( CMR_CHRMAT * matrix )

Checks a char matrix for consistency.

Checks whether the entries of a row are sorted by column in ascending order. Checks for duplicate entries. Checks for zero entries.

Returns: NULL if consistent. Otherwise, an explanation string is returned, which must free'd with free().

See also: CMRdbgConsistencyAssert() for checking the returned string and aborting in case of inconsistency.

Parameters

matrix A matrix.

◆ CMRchrmatCopy()

CMR_ERROR CMRchrmatCopy	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		CMR_CHRMAT **	presult
	)

Copies a char matrix to a newly allocated one.

Parameters

cmr	CMR environment.
matrix	A matrix.
presult	Pointer for storing a copy of `matrix`.

◆ CMRchrmatCreate()

CMR_ERROR CMRchrmatCreate	(	CMR *	cmr,
		CMR_CHRMAT **	matrix,
		int	numRows,
		int	numColumns,
		int	numNonzeros
	)

Creates a char matrix of with numRows rows, numColumns columns and numNonzeros nonzeros. The actual arrays are allocated but not initialized.

Parameters

cmr	CMR environment.
matrix	Pointer for storing the created matrix.
numRows	Number of rows.
numColumns	Number of columns.
numNonzeros	Number of nonzeros.

◆ CMRchrmatCreateFromDenseFile()

CMR_ERROR CMRchrmatCreateFromDenseFile	(	CMR *	cmr,
		const char *	fileName,
		const char *	stdinName,
		CMR_CHRMAT **	presult
	)

Reads a char matrix from a file name fileName in dense format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL. Expects that the file contains only the matrix and no additional data.

Parameters

cmr	CMR environment.
fileName	File stream to read from.
stdinName	If not `NULL`, indicates which file name represents stdin.
presult	Pointer for storing the matrix.

◆ CMRchrmatCreateFromDenseStream()

CMR_ERROR CMRchrmatCreateFromDenseStream	(	CMR *	cmr,
		FILE *	stream,
		CMR_CHRMAT **	presult
	)

Reads a char matrix from a file stream in dense format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL.

Parameters

cmr	CMR environment.
stream	File stream to read from.
presult	Pointer for storing the matrix.

◆ CMRchrmatCreateFromSparseFile()

CMR_ERROR CMRchrmatCreateFromSparseFile	(	CMR *	cmr,
		const char *	fileName,
		const char *	stdinName,
		CMR_CHRMAT **	presult
	)

Reads a char matrix from a file name fileName in sparse format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL. Expects that the file contains only the matrix and no additional data.

Parameters

cmr	CMR environment.
fileName	File stream to read from.
stdinName	If not `NULL`, indicates which file name represents stdin.
presult	Pointer for storing the matrix.

◆ CMRchrmatCreateFromSparseStream()

CMR_ERROR CMRchrmatCreateFromSparseStream	(	CMR *	cmr,
		FILE *	stream,
		CMR_CHRMAT **	presult
	)

Reads a char matrix from a file stream in sparse format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL.

Parameters

cmr	CMR environment.
stream	File stream to read from.
presult	Pointer for storing the matrix.

◆ CMRchrmatFindEntry()

CMR_ERROR CMRchrmatFindEntry	(	CMR_CHRMAT *	matrix,
		size_t	row,
		size_t	column,
		size_t *	pentry
	)

Finds a specific entry of a char matrix.

Searches for the entry at (row, column) using binary search. If an entry is zero, then *pentry is set to SIZE_MAX.

Parameters

matrix	Input matrix.
row	A row.
column	A column.
pentry	Pointer for storing the entry at `row`, `column`, or `SIZE_MAX` if it is zero.

◆ CMRchrmatFree()

CMR_ERROR CMRchrmatFree	(	CMR *	cmr,
		CMR_CHRMAT **	pmatrix
	)

Frees the memory of a char matrix.

Parameters

cmr	CMR environment.
pmatrix	Pointer to matrix.

◆ CMRchrmatIsBinary()

bool CMRchrmatIsBinary	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		CMR_SUBMAT **	psubmatrix
	)

Checks if a char matrix has only entries in \( \{0,1\} \).

Parameters

cmr	CMR environment.
matrix	A matrix.
psubmatrix	Pointer for storing a non-binary entry as a submatrix (may be `NULL`).

◆ CMRchrmatIsTernary()

bool CMRchrmatIsTernary	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		CMR_SUBMAT **	psubmatrix
	)

Checks if a double matrix has only entries in \( \{-1,0,+1\} \).

Parameters

cmr	CMR environment.
matrix	A matrix.
psubmatrix	Pointer for storing a non-ternary entry as a submatrix (may be `NULL`).

◆ CMRchrmatPermute()

CMR_ERROR CMRchrmatPermute	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		size_t *	rows,
		size_t *	columns,
		CMR_CHRMAT **	presult
	)

Creates the char matrix obtained from matrix by applying row- and column-permutations.

Parameters

cmr	CMR environment.
matrix	Given matrix.
rows	Mapping from new rows to rows of `matrix` (may be `NULL` for identity).
columns	Mapping from new columns to columns of `matrix` (may be `NULL` for identity).
presult	Pointer for storing the permuted matrix.

◆ CMRchrmatPrintDense()

CMR_ERROR CMRchrmatPrintDense	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		FILE *	stream,
		char	zeroChar,
		bool	header
	)

Prints a char matrix in dense format.

Parameters

cmr	CMR environment.
matrix	A matrix.
stream	File stream to print to.
zeroChar	Character to print for a zero.
header	Whether to print row and column indices.

◆ CMRchrmatPrintSparse()

CMR_ERROR CMRchrmatPrintSparse	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		FILE *	stream
	)

Prints a char matrix in sparse format.

Parameters

cmr	CMR environment.
matrix	A matrix.
stream	File stream to print to.

◆ CMRchrmatSignedSupport()

CMR_ERROR CMRchrmatSignedSupport	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		CMR_CHRMAT **	presult
	)

Creates the (ternary) signed support matrix of a char matrix as a char matrix.

Parameters

cmr	CMR environment.
matrix	Double matrix
presult	Pointer for storing the signed support matrix of `matrix`.

◆ CMRchrmatSlice()

CMR_ERROR CMRchrmatSlice	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		CMR_SUBMAT *	submatrix,
		CMR_CHRMAT **	presult
	)

Slices a submatrix of a char matrix.

Parameters

cmr	CMR environment.
matrix	A matrix
submatrix	A submatrix of `matrix`.
presult	Pointer for storing the resulting double matrix.

◆ CMRchrmatSortNonzeros()

CMR_ERROR CMRchrmatSortNonzeros	(	CMR *	cmr,
		CMR_CHRMAT *	matrix
	)

Sorts the nonzeros of a char matrix by column in ascending order.

Parameters

cmr	CMR environment.
matrix	A matrix.

◆ CMRchrmatSupport()

CMR_ERROR CMRchrmatSupport	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		CMR_CHRMAT **	presult
	)

Creates the (binary) support matrix of a char matrix as a char matrix.

If *presult is equal to matrix then the matrix is modified.

Parameters

cmr	CMR environment.
matrix	Double matrix
presult	Pointer for storing the support matrix of `matrix`.

◆ CMRchrmatToInt()

CMR_ERROR CMRchrmatToInt	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		CMR_INTMAT **	presult
	)

Converts a char matrix to an int matrix.

Parameters

cmr	CMR environment.
matrix	Input matrix.
presult	Pointer for storing the output matrix.

◆ CMRchrmatTranspose()

CMR_ERROR CMRchrmatTranspose	(	CMR *	cmr,
		CMR_CHRMAT *	matrix,
		CMR_CHRMAT **	presult
	)

Creates the transpose of a char matrix.

Parameters

cmr	CMR environment.
matrix	Given matrix.
presult	Pointer for storing the transpose of `matrix`.

◆ CMRdblmatChangeNumNonzeros()

CMR_ERROR CMRdblmatChangeNumNonzeros	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		size_t	newNumNonzeros
	)

Changes the number of nonzeros and reallocates corresponding arrays.

Parameters

cmr	CMR environment.
matrix	Given matrix.
newNumNonzeros	New number of nonzeros.

◆ CMRdblmatCheckEqual()

bool CMRdblmatCheckEqual	(	CMR_DBLMAT *	matrix1,
		CMR_DBLMAT *	matrix2
	)

Checks whether two double matrices are equal.

Parameters

matrix1	First matrix.
matrix2	Second matrix.

◆ CMRdblmatCheckTranspose()

CMR_ERROR CMRdblmatCheckTranspose	(	CMR *	cmr,
		CMR_DBLMAT *	matrix1,
		CMR_DBLMAT *	matrix2,
		bool *	pareTranspose
	)

Checks whether two double matrices are transposes of each other.

Parameters

cmr	CMR environment.
matrix1	First matrix.
matrix2	Second matrix.
pareTranspose	Pointer for storing whether `matrix1` and `matrix2` are tranposes of each other.

◆ CMRdblmatConsistency()

char * CMRdblmatConsistency ( CMR_DBLMAT * matrix )

Checks a double matrix for consistency.

Checks whether the entries of a row are sorted by column in ascending order. Checks for duplicate entries. Checks for zero entries.

Returns: NULL if consistent. Otherwise, an explanation string is returned, which must free'd with free().

See also: CMRdbgConsistencyAssert() for checking the returned string and aborting in case of inconsistency.

Parameters

matrix A matrix.

◆ CMRdblmatCopy()

CMR_ERROR CMRdblmatCopy	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		CMR_DBLMAT **	presult
	)

Copies a double matrix to a newly allocated one.

Parameters

cmr	CMR environment.
matrix	A matrix.
presult	Pointer for storing a copy of `matrix`.

◆ CMRdblmatCreate()

CMR_ERROR CMRdblmatCreate	(	CMR *	cmr,
		CMR_DBLMAT **	matrix,
		int	numRows,
		int	numColumns,
		int	numNonzeros
	)

Creates a double matrix of with numRows rows, numColumns columns and numNonzeros nonzeros. The actual arrays are allocated but not initialized.

Parameters

cmr	CMR environment.
matrix	Pointer for storing the created matrix.
numRows	Number of rows.
numColumns	Number of columns.
numNonzeros	Number of nonzeros.

◆ CMRdblmatCreateFromDenseFile()

CMR_ERROR CMRdblmatCreateFromDenseFile	(	CMR *	cmr,
		const char *	fileName,
		const char *	stdinName,
		CMR_DBLMAT **	presult
	)

Reads a double matrix from a file name fileName in dense format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL. Expects that the file contains only the matrix and no additional data.

Parameters

cmr	CMR environment.
fileName	File stream to read from.
stdinName	If not `NULL`, indicates which file name represents stdin.
presult	Pointer for storing the matrix.

◆ CMRdblmatCreateFromDenseStream()

CMR_ERROR CMRdblmatCreateFromDenseStream	(	CMR *	cmr,
		FILE *	stream,
		CMR_DBLMAT **	presult
	)

Reads a double matrix from a file stream in dense format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL.

Parameters

cmr	CMR environment.
stream	File stream to read from.
presult	Pointer for storing the matrix.

◆ CMRdblmatCreateFromSparseFile()

CMR_ERROR CMRdblmatCreateFromSparseFile	(	CMR *	cmr,
		const char *	fileName,
		const char *	stdinName,
		CMR_DBLMAT **	presult
	)

Reads a double matrix from a file name fileName in sparse format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL. Expects that the file contains only the matrix and no additional data.

Parameters

cmr	CMR environment.
fileName	File stream to read from.
stdinName	If not `NULL`, indicates which file name represents stdin.
presult	Pointer for storing the matrix.

◆ CMRdblmatCreateFromSparseStream()

CMR_ERROR CMRdblmatCreateFromSparseStream	(	CMR *	cmr,
		FILE *	stream,
		CMR_DBLMAT **	presult
	)

Reads a double matrix from a file stream in sparse format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL.

Parameters

cmr	CMR environment.
stream	File stream to read from.
presult	Pointer for storing the matrix.

◆ CMRdblmatFindBinarySubmatrix()

CMR_ERROR CMRdblmatFindBinarySubmatrix	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		double	epsilon,
		CMR_SUBMAT **	psubmatrix
	)

Finds a large binary submatrix with absolute error tolerance epsilon.

Parameters

cmr	CMR environment.
matrix	A matrix.
epsilon	Absolute error tolerance.
psubmatrix	Pointer for storing a large binary submatrix.

◆ CMRdblmatFindEntry()

CMR_ERROR CMRdblmatFindEntry	(	CMR_DBLMAT *	matrix,
		size_t	row,
		size_t	column,
		size_t *	pentry
	)

Finds a specific entry of a double matrix.

Searches for the entry at (row, column) using binary search.

Parameters

matrix	Input matrix.
row	A row.
column	A column.
pentry	Pointer for storing the entry at `row`, `column`, or `SIZE_MAX` if it is zero.

◆ CMRdblmatFindTernarySubmatrix()

CMR_ERROR CMRdblmatFindTernarySubmatrix	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		double	epsilon,
		CMR_SUBMAT **	psubmatrix
	)

Finds a large ternary submatrix with absolute error tolerance epsilon.

Parameters

cmr	CMR environment.
matrix	A matrix.
epsilon	Absolute error tolerance.
psubmatrix	Pointer for storing a large binary submatrix.

◆ CMRdblmatFree()

CMR_ERROR CMRdblmatFree	(	CMR *	cmr,
		CMR_DBLMAT **	pmatrix
	)

Frees the memory of a double matrix.

Parameters

cmr	CMR environment.
pmatrix	Pointer to matrix.

◆ CMRdblmatIsBinary()

bool CMRdblmatIsBinary	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		double	epsilon,
		CMR_SUBMAT **	psubmatrix
	)

Checks if a double matrix has only entries in \( \{0,1\} \) with absolute error tolerance epsilon.

Parameters

cmr	CMR environment.
matrix	A matrix.
epsilon	Absolute error tolerance.
psubmatrix	Pointer for storing a non-binary entry as a submatrix (may be `NULL`).

◆ CMRdblmatIsTernary()

bool CMRdblmatIsTernary	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		double	epsilon,
		CMR_SUBMAT **	psubmatrix
	)

Checks if a double matrix has only entries in \( \{-1,0,+1\} \) with absolute error tolerance epsilon.

Parameters

cmr	CMR environment.
matrix	A matrix.
epsilon	Absolute error tolerance.
psubmatrix	Pointer for storing a non-ternary entry as a submatrix (may be `NULL`).

◆ CMRdblmatPermute()

CMR_ERROR CMRdblmatPermute	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		size_t *	rows,
		size_t *	columns,
		CMR_DBLMAT **	presult
	)

Creates the double matrix obtained from matrix by applying row- and column-permutations.

Parameters

cmr	CMR environment.
matrix	Given matrix.
rows	Mapping from new rows to rows of `matrix` (may be `NULL` for identity).
columns	Mapping from new columns to columns of `matrix` (may be `NULL` for identity).
presult	Pointer for storing the permuted matrix.

◆ CMRdblmatPrintDense()

CMR_ERROR CMRdblmatPrintDense	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		FILE *	stream,
		char	zeroChar,
		bool	header
	)

Prints a double matrix in dense format.

Parameters

cmr	CMR environment.
matrix	A matrix.
stream	File stream to print to.
zeroChar	Character to print for a zero.
header	Whether to print row and column indices.

◆ CMRdblmatPrintSparse()

CMR_ERROR CMRdblmatPrintSparse	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		FILE *	stream
	)

Prints a double matrix in sparse format.

Parameters

cmr	CMR environment.
matrix	A matrix.
stream	File stream to print to.

◆ CMRdblmatSignedSupport()

CMR_ERROR CMRdblmatSignedSupport	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		double	epsilon,
		CMR_CHRMAT **	presult
	)

Creates the (ternary) signed support matrix of a double matrix as a char matrix with absolute error tolerance epsilon.

Parameters

cmr	CMR environment.
matrix	Double matrix
epsilon	Absolute error tolerance.
presult	Pointer for storing the support matrix of `matrix`.

◆ CMRdblmatSlice()

CMR_ERROR CMRdblmatSlice	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		CMR_SUBMAT *	submatrix,
		CMR_DBLMAT **	presult
	)

Slices a submatrix of a double matrix.

Parameters

cmr	CMR environment.
matrix	A matrix
submatrix	A submatrix of `matrix`.
presult	Pointer for storing the resulting matrix.

◆ CMRdblmatSortNonzeros()

CMR_ERROR CMRdblmatSortNonzeros	(	CMR *	cmr,
		CMR_DBLMAT *	matrix
	)

Sorts the nonzeros of a double matrix by column in ascending order.

Parameters

cmr	CMR environment.
matrix	A matrix.

◆ CMRdblmatSupport()

CMR_ERROR CMRdblmatSupport	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		double	epsilon,
		CMR_CHRMAT **	presult
	)

Creates the (binary) support matrix of a double matrix as a char matrix with absolute error tolerance epsilon.

Parameters

cmr	CMR environment.
matrix	Double matrix
epsilon	Absolute error tolerance.
presult	Pointer for storing the support matrix of `matrix`.

◆ CMRdblmatToChr()

CMR_ERROR CMRdblmatToChr	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		double	epsilon,
		CMR_CHRMAT **	presult
	)

Converts a double matrix to a char matrix.

Returns: CMR_ERROR_OVERFLOW in case of overflow.

Parameters

cmr	CMR environment.
matrix	Input matrix.
epsilon	Expected accuracy.
presult	Pointer for storing the output matrix.

◆ CMRdblmatTranspose()

CMR_ERROR CMRdblmatTranspose	(	CMR *	cmr,
		CMR_DBLMAT *	matrix,
		CMR_DBLMAT **	presult
	)

Creates the transpose of a double matrix.

Parameters

cmr	CMR environment.
matrix	A matrix.
presult	Pointer for storing the transpose of `matrix`.

◆ CMRintmatChangeNumNonzeros()

CMR_ERROR CMRintmatChangeNumNonzeros	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		size_t	newNumNonzeros
	)

Changes the number of nonzeros and reallocates corresponding arrays.

Parameters

cmr	CMR environment.
matrix	A matrix.
newNumNonzeros	New number of nonzeros.

◆ CMRintmatCheckEqual()

bool CMRintmatCheckEqual	(	CMR_INTMAT *	matrix1,
		CMR_INTMAT *	matrix2
	)

Checks whether two int matrices are equal.

Parameters

matrix1	First matrix.
matrix2	Second matrix.

◆ CMRintmatCheckTranspose()

CMR_ERROR CMRintmatCheckTranspose	(	CMR *	cmr,
		CMR_INTMAT *	matrix1,
		CMR_INTMAT *	matrix2,
		bool *	pareTranspose
	)

Checks whether two int matrices are transposes of each other.

Parameters

cmr	CMR environment.
matrix1	First matrix
matrix2	Second matrix
pareTranspose	Pointer for storing whether `matrix1` and `matrix2` are tranposes of each other.

◆ CMRintmatConsistency()

char * CMRintmatConsistency ( CMR_INTMAT * matrix )

Checks an int matrix for consistency.

Checks whether the entries of a row are sorted by column in ascending order. Checks for duplicate entries. Checks for zero entries.

Returns: NULL if consistent. Otherwise, an explanation string is returned, which must free'd with free().

See also: CMRdbgConsistencyAssert() for checking the returned string and aborting in case of inconsistency.

Parameters

matrix A matrix.

◆ CMRintmatCopy()

CMR_ERROR CMRintmatCopy	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		CMR_INTMAT **	presult
	)

Copies an int matrix to a newly allocated one.

Parameters

cmr	CMR environment.
matrix	A matrix.
presult	Pointer for storing a copy of `matrix`.

◆ CMRintmatCreate()

CMR_ERROR CMRintmatCreate	(	CMR *	cmr,
		CMR_INTMAT **	matrix,
		int	numRows,
		int	numColumns,
		int	numNonzeros
	)

Creates an int matrix of with numRows rows, numColumns columns and numNonzeros nonzeros. The actual arrays are allocated but not initialized.

Parameters

cmr	CMR environment.
matrix	Pointer for storing the created matrix.
numRows	Number of rows.
numColumns	Number of columns.
numNonzeros	Number of nonzeros.

◆ CMRintmatCreateFromDenseFile()

CMR_ERROR CMRintmatCreateFromDenseFile	(	CMR *	cmr,
		const char *	fileName,
		const char *	stdinName,
		CMR_INTMAT **	presult
	)

Reads an int matrix from a file name fileName in dense format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL. Expects that the file contains only the matrix and no additional data.

Parameters

cmr	CMR environment.
fileName	File stream to read from.
stdinName	If not `NULL`, indicates which file name represents stdin.
presult	Pointer for storing the matrix.

◆ CMRintmatCreateFromDenseStream()

CMR_ERROR CMRintmatCreateFromDenseStream	(	CMR *	cmr,
		FILE *	stream,
		CMR_INTMAT **	presult
	)

Reads an int matrix from a file stream in dense format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL.

Parameters

cmr	CMR environment.
stream	File stream to read from.
presult	Pointer for storing the matrix.

◆ CMRintmatCreateFromSparseFile()

CMR_ERROR CMRintmatCreateFromSparseFile	(	CMR *	cmr,
		const char *	fileName,
		const char *	stdinName,
		CMR_INTMAT **	presult
	)

Reads an int matrix from a file name fileName in sparse format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL. Expects that the file contains only the matrix and no additional data.

Parameters

cmr	CMR environment.
fileName	File stream to read from.
stdinName	If not `NULL`, indicates which file name represents stdin.
presult	Pointer for storing the matrix.

◆ CMRintmatCreateFromSparseStream()

CMR_ERROR CMRintmatCreateFromSparseStream	(	CMR *	cmr,
		FILE *	stream,
		CMR_INTMAT **	presult
	)

Reads an int matrix from a file stream in sparse format.

Returns CMR_ERROR_INPUT in case of errors. In this case, *presult will be NULL.

Parameters

cmr	CMR environment.
stream	File stream to read from.
presult	Pointer for storing the matrix.

◆ CMRintmatFindEntry()

CMR_ERROR CMRintmatFindEntry	(	CMR_INTMAT *	matrix,
		size_t	row,
		size_t	column,
		size_t *	pentry
	)

Finds a specific entry of an int matrix.

Searches for the entry at (row, column) using binary search.

Parameters

matrix	Input matrix.
row	A row.
column	A column.
pentry	Pointer for storing the entry at `row`, `column`, or `SIZE_MAX` if it is zero.

◆ CMRintmatFree()

CMR_ERROR CMRintmatFree	(	CMR *	cmr,
		CMR_INTMAT **	pmatrix
	)

Frees the memory of an int matrix.

Parameters

cmr	CMR environment.
pmatrix	Pointer to matrix.

◆ CMRintmatIsBinary()

bool CMRintmatIsBinary	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		CMR_SUBMAT **	psubmatrix
	)

Checks if an int matrix has only entries in \( \{0,1\} \).

Parameters

cmr	CMR environment.
matrix	A matrix.
psubmatrix	Pointer for storing a non-binary entry as a submatrix (may be `NULL`).

◆ CMRintmatIsTernary()

bool CMRintmatIsTernary	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		CMR_SUBMAT **	psubmatrix
	)

Checks if an int matrix has only entries in \( \{-1,0,+1\} \).

Parameters

cmr	CMR environment.
matrix	A matrix.
psubmatrix	Pointer for storing a non-ternary entry as a submatrix (may be `NULL`).

◆ CMRintmatPermute()

CMR_ERROR CMRintmatPermute	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		size_t *	rows,
		size_t *	columns,
		CMR_INTMAT **	presult
	)

Creates the int matrix obtained from matrix by applying row- and column-permutations.

Parameters

cmr	CMR environment.
matrix	Given matrix.
rows	Mapping from new rows to rows of `matrix` (may be `NULL` for identity).
columns	Mapping from new columns to columns of `matrix` (may be `NULL` for identity).
presult	Pointer for storing the permuted matrix.

◆ CMRintmatPrintDense()

CMR_ERROR CMRintmatPrintDense	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		FILE *	stream,
		char	zeroChar,
		bool	header
	)

Prints an int matrix in dense format.

Parameters

cmr	CMR environment.
matrix	A matrix.
stream	File stream to print to.
zeroChar	Character to print for a zero.
header	Whether to print row and column indices.

◆ CMRintmatPrintSparse()

CMR_ERROR CMRintmatPrintSparse	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		FILE *	stream
	)

Prints an int matrix in sparse format.

Parameters

cmr	CMR environment.
matrix	A matrix.
stream	File stream to print to.

◆ CMRintmatSignedSupport()

CMR_ERROR CMRintmatSignedSupport	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		CMR_CHRMAT **	presult
	)

Creates the (ternary) signed support matrix of an int matrix as a char matrix.

Parameters

cmr	CMR environment.
matrix	Double matrix
presult	Pointer for storing the signed support matrix of `matrix`.

◆ CMRintmatSlice()

CMR_ERROR CMRintmatSlice	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		CMR_SUBMAT *	submatrix,
		CMR_INTMAT **	presult
	)

Slices a submatrix of an int matrix.

Parameters

cmr	CMR environment.
matrix	A matrix
submatrix	A submatrix of `matrix`.
presult	Pointer for storing the resulting matrix.

◆ CMRintmatSortNonzeros()

CMR_ERROR CMRintmatSortNonzeros	(	CMR *	cmr,
		CMR_INTMAT *	matrix
	)

Sorts the nonzeros of an int matrix by column in ascending order.

Parameters

cmr	CMR environment.
matrix	A matrix.

◆ CMRintmatSupport()

CMR_ERROR CMRintmatSupport	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		CMR_CHRMAT **	presult
	)

Creates the (binary) support matrix of an int matrix as a char matrix.

Parameters

cmr	CMR environment.
matrix	Double matrix
presult	Pointer for storing the support matrix of `matrix`.

◆ CMRintmatToChr()

CMR_ERROR CMRintmatToChr	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		CMR_CHRMAT **	presult
	)

Converts an int matrix to a char matrix.

Returns: CMR_ERROR_OVERFLOW in case of overflow.

Parameters

cmr	CMR environment.
matrix	Input matrix.
presult	Pointer for storing the output matrix.

◆ CMRintmatTranspose()

CMR_ERROR CMRintmatTranspose	(	CMR *	cmr,
		CMR_INTMAT *	matrix,
		CMR_INTMAT **	presult
	)

Creates the transpose of an int matrix.

Parameters

cmr	CMR environment.
matrix	Given matrix.
presult	Pointer for storing the transpose of `matrix`.

◆ CMRsortSubmatrix()

CMR_ERROR CMRsortSubmatrix	(	CMR *	cmr,
		CMR_SUBMAT *	submatrix
	)

Sorts the row and column indices of submatrix.

Parameters

cmr	CMR environment.
submatrix	The submatrix.

◆ CMRsortSubmatrixCompare()

static int CMRsortSubmatrixCompare	(	const void *	p1,
		const void *	p2
	)

static

◆ CMRsubmatCreate()

CMR_ERROR CMRsubmatCreate	(	CMR *	cmr,
		size_t	numRows,
		size_t	numColumns,
		CMR_SUBMAT **	psubmatrix
	)

Creates a submatrix of given size.

Only allocates the memory. Use rows and columns attributes of *psubmatrix to actually set the row and column indices, respectively.

Parameters

cmr	CMR environment.
numRows	Number of rows
numColumns	Number of columns
psubmatrix	Pointer to where the submatrix is to be stored.

◆ CMRsubmatCreate1x1()

CMR_ERROR CMRsubmatCreate1x1	(	CMR *	cmr,
		size_t	row,
		size_t	column,
		CMR_SUBMAT **	psubmatrix
	)

Creates a 1-by-1 submatrix.

Parameters

cmr	CMR environment.
row	Row of entry
column	Column of entry
psubmatrix	Pointer to submatrix

◆ CMRsubmatCreate2x2()

CMR_ERROR CMRsubmatCreate2x2	(	CMR *	cmr,
		size_t	row1,
		size_t	row2,
		size_t	column1,
		size_t	column2,
		CMR_SUBMAT **	psubmatrix
	)

Creates a 2-by-2 submatrix.

Parameters

cmr	CMR environment.
row1	First row
row2	Second row
column1	First column
column2	Second column
psubmatrix	Pointer to submatrix

◆ CMRsubmatFree()

CMR_ERROR CMRsubmatFree	(	CMR *	cmr,
		CMR_SUBMAT **	psubmatrix
	)

Frees a submatrix.

Parameters

cmr	CMR environment.
psubmatrix	Pointer to submatrix.

◆ CMRsubmatPrint()

CMR_ERROR CMRsubmatPrint	(	CMR *	cmr,
		CMR_SUBMAT *	submatrix,
		size_t	numRows,
		size_t	numColumns,
		FILE *	stream
	)

Writes the submatrix submatrix to the file stream by means of lists of row and column indices.

In the stream, row and column indices start at 1 while they start at 0 in submatrix.

Parameters

cmr	CMR environment.
submatrix	Reference submatrix.
numRows	Number of rows of original matrix.
numColumns	Number of columns of original matrix.
stream	File stream to save submatrix to.

◆ CMRsubmatReadFromStream()

CMR_ERROR CMRsubmatReadFromStream	(	CMR *	cmr,
		CMR_SUBMAT **	psubmatrix,
		size_t *	pnumMatrixRows,
		size_t *	pnumMatrixColumns,
		FILE *	stream
	)

Reads the submatrix *psubmatrix from the file stream.

In the stream, row and column indices start at 1 while they start at 0 in submatrix.

Parameters

cmr	CMR environment.
psubmatrix	Pointer for storing the submatrix.
pnumMatrixRows	Pointer for storing the number of rows of the original matrix; may be `NULL`.
pnumMatrixColumns	Pointer for storing the number of rows of the original matrix; may be `NULL`.
stream	File stream to save submatrix to.

◆ CMRsubmatSlice()

CMR_ERROR CMRsubmatSlice	(	CMR *	cmr,
		CMR_SUBMAT *	base,
		CMR_SUBMAT *	input,
		CMR_SUBMAT **	poutput
	)

Returns the submatrix input as a submatrix of the base submatrix.

Assumes that each row/column of input also appear inbase. After the call *poutput will refer to the same rows/columns but from the viewpoint of base. Otherwise, CMR_ERROR_INPUT is returned.

Parameters

cmr	CMR environment.
base	Reference submatrix.
input	Input submatrix.
poutput	Pointer for storing the output submatrix.

◆ CMRsubmatTranspose()

CMR_ERROR CMRsubmatTranspose ( CMR_SUBMAT * submatrix )

Transposes a submatrix.

Parameters

submatrix Submatrix to transpose.

◆ CMRsubmatUnslice()

CMR_ERROR CMRsubmatUnslice	(	CMR *	cmr,
		CMR_SUBMAT *	base,
		CMR_SUBMAT *	input,
		CMR_SUBMAT **	poutput
	)

Returns the sub-submatrix input of base as a submatrix of its parent.

The rows/columns of input are interpreted as those of base. After the call *poutput will refer to the saem rows/columns but as those of the parent.

Parameters

cmr	CMR environment.
base	Reference submatrix.
input	Input submatrix.
poutput	Pointer for storing the output submatrix.

◆ CMRsubmatWriteToFile()

CMR_ERROR CMRsubmatWriteToFile	(	CMR *	cmr,
		CMR_SUBMAT *	submatrix,
		size_t	numRows,
		size_t	numColumns,
		const char *	fileName
	)

Writes the submatrix submatrix to the file fileName by means of lists of row and column indices.

In the file, row and column indices start at 1 while they start at 0 in submatrix.

Parameters

cmr	CMR environment.
submatrix	Reference submatrix.
numRows	Number of rows of original matrix.
numColumns	Number of columns of original matrix.
fileName	File name to save submatrix to; `NULL` indicates stdout.

◆ compareChrNonzeros()

static int compareChrNonzeros	(	const void *	pa,
		const void *	pb
	)

static

◆ compareDblNonzeros()

static int compareDblNonzeros	(	const void *	pa,
		const void *	pb
	)

static

◆ compareEntries()

static int compareEntries	(	const void **	pa,
		const void **	pb
	)

static

◆ compareIntNonzeros()

static int compareIntNonzeros	(	const void *	pa,
		const void *	pb
	)

static

◆ findBadSubmatrixByMaximum()

static CMR_ERROR findBadSubmatrixByMaximum	(	CMR *	cmr,
		ListMat8 *	listmatrix,
		CMR_SUBMAT **	psubmatrix
	)

static

◆ findMaximum()

static size_t findMaximum	(	size_t *	array,
		size_t	length,
		size_t *	pmaxIndex
	)

static

Classes

Functions

Function Documentation

◆ CMRchrmatChangeNumNonzeros()

◆ CMRchrmatCheckEqual()

◆ CMRchrmatCheckTranspose()

◆ CMRchrmatConsistency()

◆ CMRchrmatCopy()

◆ CMRchrmatCreate()

◆ CMRchrmatCreateFromDenseFile()

◆ CMRchrmatCreateFromDenseStream()

◆ CMRchrmatCreateFromSparseFile()

◆ CMRchrmatCreateFromSparseStream()

◆ CMRchrmatFindEntry()

◆ CMRchrmatFree()

◆ CMRchrmatIsBinary()

◆ CMRchrmatIsTernary()

◆ CMRchrmatPermute()

◆ CMRchrmatPrintDense()

◆ CMRchrmatPrintSparse()

◆ CMRchrmatSignedSupport()

◆ CMRchrmatSlice()

◆ CMRchrmatSortNonzeros()

◆ CMRchrmatSupport()

◆ CMRchrmatToInt()

◆ CMRchrmatTranspose()

◆ CMRdblmatChangeNumNonzeros()

◆ CMRdblmatCheckEqual()

◆ CMRdblmatCheckTranspose()

◆ CMRdblmatConsistency()

◆ CMRdblmatCopy()

◆ CMRdblmatCreate()

◆ CMRdblmatCreateFromDenseFile()

◆ CMRdblmatCreateFromDenseStream()

◆ CMRdblmatCreateFromSparseFile()

◆ CMRdblmatCreateFromSparseStream()

◆ CMRdblmatFindBinarySubmatrix()

◆ CMRdblmatFindEntry()

◆ CMRdblmatFindTernarySubmatrix()

◆ CMRdblmatFree()

◆ CMRdblmatIsBinary()

◆ CMRdblmatIsTernary()

◆ CMRdblmatPermute()

◆ CMRdblmatPrintDense()

◆ CMRdblmatPrintSparse()

◆ CMRdblmatSignedSupport()

◆ CMRdblmatSlice()

◆ CMRdblmatSortNonzeros()

◆ CMRdblmatSupport()

◆ CMRdblmatToChr()

◆ CMRdblmatTranspose()

◆ CMRintmatChangeNumNonzeros()

◆ CMRintmatCheckEqual()

◆ CMRintmatCheckTranspose()

◆ CMRintmatConsistency()

◆ CMRintmatCopy()

◆ CMRintmatCreate()

◆ CMRintmatCreateFromDenseFile()

◆ CMRintmatCreateFromDenseStream()

◆ CMRintmatCreateFromSparseFile()

◆ CMRintmatCreateFromSparseStream()

◆ CMRintmatFindEntry()

◆ CMRintmatFree()

◆ CMRintmatIsBinary()

◆ CMRintmatIsTernary()

◆ CMRintmatPermute()

◆ CMRintmatPrintDense()

◆ CMRintmatPrintSparse()

◆ CMRintmatSignedSupport()

◆ CMRintmatSlice()

◆ CMRintmatSortNonzeros()

◆ CMRintmatSupport()

◆ CMRintmatToChr()

◆ CMRintmatTranspose()

◆ CMRsortSubmatrix()

◆ CMRsortSubmatrixCompare()

◆ CMRsubmatCreate()

◆ CMRsubmatCreate1x1()

◆ CMRsubmatCreate2x2()

◆ CMRsubmatFree()