Interfaces matrix-vector operations tailored to general sparse matrices. More...

#include <Matrices.hpp>

Inheritance diagram for SparseMatrixRow:

Public Member Functions
virtual returnValue	addToDiag (real_t alpha)

sparse_int_t *	createDiagInfo ()

virtual real_t	diag (int_t i) const

virtual Matrix *	duplicate () const

virtual void	free ()

virtual real_t *	full () const

virtual returnValue	getCol (int_t cNum, const Indexlist const irows, real_t alpha, real_t col) const

virtual real_t	getNorm (int_t type=2) const

virtual returnValue	getRow (int_t rNum, const Indexlist const icols, real_t alpha, real_t row) const

virtual real_t	getRowNorm (int_t rNum, int_t type=2) const

virtual returnValue	getSparseSubmatrix (int_t irowsLength, const int_t const irowsNumber, int_t icolsLength, const int_t const icolsNumber, int_t rowoffset, int_t coloffset, int_t &numNonzeros, int_t irn, int_t jcn, real_t *avals, BooleanType only_lower_triangular=BT_FALSE) const

virtual BooleanType	isDiag () const

virtual returnValue	print (const char *name=0) const

	SparseMatrixRow ()

	SparseMatrixRow (int_t nr, int_t nc, sparse_int_t r, sparse_int_t c, real_t *v)

	SparseMatrixRow (int_t nr, int_t nc, int_t ld, const real_t *const v)

virtual returnValue	times (int_t xN, real_t alpha, const real_t x, int_t xLD, real_t beta, real_t y, int_t yLD) const

virtual returnValue	times (const Indexlist const irows, const Indexlist const icols, int_t xN, real_t alpha, const real_t x, int_t xLD, real_t beta, real_t y, int_t yLD, BooleanType yCompr=BT_TRUE) const

virtual returnValue	transTimes (int_t xN, real_t alpha, const real_t x, int_t xLD, real_t beta, real_t y, int_t yLD) const

virtual returnValue	transTimes (const Indexlist const irows, const Indexlist const icols, int_t xN, real_t alpha, const real_t x, int_t xLD, real_t beta, real_t y, int_t yLD) const

virtual returnValue	writeToFile (FILE output_file, const char prefix) const

virtual	~SparseMatrixRow ()

Public Member Functions inherited from Matrix
void	doFreeMemory ()

void	doFreeMemory ()

void	doNotFreeMemory ()

void	doNotFreeMemory ()

virtual returnValue	getSparseSubmatrix (const Indexlist const irows, const Indexlist const icols, int_t rowoffset, int_t coloffset, int_t &numNonzeros, int_t irn, int_t jcn, real_t *avals, BooleanType only_lower_triangular=BT_FALSE) const

virtual returnValue	getSparseSubmatrix (const Indexlist const irows, int_t idx_icol, int_t rowoffset, int_t coloffset, int_t &numNonzeros, int_t irn, int_t jcn, real_t avals, BooleanType only_lower_triangular=BT_FALSE) const

virtual returnValue	getSparseSubmatrix (int_t idx_row, const Indexlist const icols, int_t rowoffset, int_t coloffset, int_t &numNonzeros, int_t irn, int_t jcn, real_t avals, BooleanType only_lower_triangular=BT_FALSE) const

	Matrix ()

	Matrix ()

BooleanType	needToFreeMemory () const

BooleanType	needToFreeMemory () const

virtual returnValue	print () const =0

virtual	~Matrix ()

virtual	~Matrix ()

Protected Attributes
sparse_int_t *	ic

sparse_int_t *	jd

sparse_int_t *	jr

int_t	nCols

int_t	nRows

real_t *	val

Protected Attributes inherited from Matrix
BooleanType	freeMemory

Detailed Description

Interfaces matrix-vector operations tailored to general sparse matrices.

Sparse matrix class (row compressed format).

Author: Andreas Potschka, Christian Kirches, Hans Joachim Ferreau

Version: 3.2

Date: 2011-2015

Definition at line 782 of file qpOASES-3.2.0/include/qpOASES/Matrices.hpp.

Constructor & Destructor Documentation

SparseMatrixRow::SparseMatrixRow ( )

Default constructor.

Definition at line 1374 of file qpOASES-3.2.0/src/Matrices.cpp.

SparseMatrixRow::SparseMatrixRow	(	int_t	nr,
		int_t	nc,
		sparse_int_t *	r,
		sparse_int_t *	c,
		real_t *	v
	)

Constructor with arguments.

Parameters

nr	Number of rows.
nc	Number of columns.
r	Indices to first entry of rows (nRows+1).
c	Column indices (length).
v	Vector of entries (length).

Definition at line 1376 of file qpOASES-3.2.0/src/Matrices.cpp.

SparseMatrixRow::SparseMatrixRow	(	int_t	nr,
		int_t	nc,
		int_t	ld,
		const real_t *const	v
	)

Constructor from dense matrix.

Parameters

nr	Number of rows.
nc	Number of columns.
ld	Leading dimension.
v	Row major stored matrix elements.

Definition at line 1379 of file qpOASES-3.2.0/src/Matrices.cpp.

SparseMatrixRow::~SparseMatrixRow ( )

virtual

Destructor.

Definition at line 1404 of file qpOASES-3.2.0/src/Matrices.cpp.

Member Function Documentation

returnValue SparseMatrixRow::addToDiag ( real_t alpha )

virtual

Adds given offset to diagonal of matrix.

Returns: SUCCESSFUL_RETURN
RET_NO_DIAGONAL_AVAILABLE

Parameters

alpha Diagonal offset.

Implements Matrix.

Definition at line 1981 of file qpOASES-3.2.0/src/Matrices.cpp.

sparse_int_t * SparseMatrixRow::createDiagInfo ( )

Create jd field from ir and jc.

Returns: Pointer to jd.

Definition at line 2003 of file qpOASES-3.2.0/src/Matrices.cpp.

real_t SparseMatrixRow::diag ( int_t i ) const

virtual

Returns i-th diagonal entry.

Returns: i-th diagonal entry (or INFTY if diagonal does not exist)

Parameters

i Index.

Implements Matrix.

Definition at line 1460 of file qpOASES-3.2.0/src/Matrices.cpp.

Matrix * SparseMatrixRow::duplicate ( ) const

virtual

Returns a deep-copy of the Matrix object.

Returns: Deep-copy of Matrix object

Implements Matrix.

Definition at line 1430 of file qpOASES-3.2.0/src/Matrices.cpp.

void SparseMatrixRow::free ( )

virtual

Frees all internal memory.

Implements Matrix.

Definition at line 1417 of file qpOASES-3.2.0/src/Matrices.cpp.

real_t * SparseMatrixRow::full ( ) const

virtual

Allocates and creates dense matrix array in row major format.

Note: Calling function has to free allocated memory!

Returns: Pointer to matrix array.

Implements Matrix.

Definition at line 2021 of file qpOASES-3.2.0/src/Matrices.cpp.

returnValue SparseMatrixRow::getCol	(	int_t	cNum,
		const Indexlist *const	irows,
		real_t	alpha,
		real_t *	col
	)		const

virtual

Retrieve indexed entries of matrix column multiplied by alpha.

Parameters

cNum	Column number.
irows	Index list specifying rows.
alpha	Scalar factor.
col	Output column vector.

Implements Matrix.

Definition at line 1568 of file qpOASES-3.2.0/src/Matrices.cpp.

real_t SparseMatrixRow::getNorm ( int_t type = 2 ) const

virtual

Get the N-norm of the matrix

Returns: N-norm of the matrix

Parameters

type	Norm type, 1: one-norm, 2: Euclidean norm.

Implements Matrix.

Definition at line 1494 of file qpOASES-3.2.0/src/Matrices.cpp.

returnValue SparseMatrixRow::getRow	(	int_t	rNum,
		const Indexlist *const	icols,
		real_t	alpha,
		real_t *	row
	)		const

virtual

Retrieve indexed entries of matrix row multiplied by alpha.

Parameters

rNum	Row number.
icols	Index list specifying columns.
alpha	Scalar factor.
row	Output row vector.

Implements Matrix.

Definition at line 1511 of file qpOASES-3.2.0/src/Matrices.cpp.

real_t SparseMatrixRow::getRowNorm	(	int_t	rNum,
		int_t	type = `2`
	)		const

virtual

Get the N-norm of a row

Returns: N-norm of row rNum

Parameters

rNum	Row number.
type	Norm type, 1: one-norm, 2: Euclidean norm.

Implements Matrix.

Definition at line 1503 of file qpOASES-3.2.0/src/Matrices.cpp.

returnValue SparseMatrixRow::getSparseSubmatrix	(	int_t	irowsLength,
		const int_t *const	irowsNumber,
		int_t	icolsLength,
		const int_t *const	icolsNumber,
		int_t	rowoffset,
		int_t	coloffset,
		int_t &	numNonzeros,
		int_t *	irn,
		int_t *	jcn,
		real_t *	avals,
		BooleanType	only_lower_triangular = `BT_FALSE`
	)		const

virtual

Retrieve entries of submatrix in Harwell-Boeing sparse format. If irn, jcn, and avals are null, this only counts the number of nonzeros. Otherwise, numNonzeros containts the size of irn, jcn, and avals on entry, and the written number of entries on return.

Returns: SUCCESSFUL_RETURN

Parameters

irowsLength	Number of rows.
irowsNumber	Array with row numbers.
icolsLength	Number of columns.
icolsNumber	Array with column numbers.
rowoffset	Offset for row entries.
coloffset	Offset for row entries.
numNonzeros	Number of nonzeros in submatrix.
irn	Row position of entries (as position in irows) plus rowoffset.
jcn	Column position of entries (as position in irows) plus coloffset.
avals	Numerical values of the entries.
only_lower_triangular	if true, only the lower triangular portion is returned. This can only be true for symmetric matrices and if irows==jcols.

Implements Matrix.

Definition at line 1623 of file qpOASES-3.2.0/src/Matrices.cpp.

BooleanType SparseMatrixRow::isDiag ( ) const

virtual

Checks whether matrix is square and diagonal.

Returns: BT_TRUE iff matrix is square and diagonal;
BT_FALSE otherwise.

Implements Matrix.

Definition at line 1473 of file qpOASES-3.2.0/src/Matrices.cpp.

returnValue SparseMatrixRow::print ( const char * name = 0 ) const

virtual

Prints matrix to screen.

Returns: SUCCESSFUL_RETURN

Parameters

name	Name of matrix.

Implements Matrix.

Definition at line 2037 of file qpOASES-3.2.0/src/Matrices.cpp.

returnValue SparseMatrixRow::times	(	int_t	xN,
		real_t	alpha,
		const real_t *	x,
		int_t	xLD,
		real_t	beta,
		real_t *	y,
		int_t	yLD
	)		const

virtual

Evaluate Y=alpha*A*X + beta*Y.

Parameters

xN	Number of vectors to multiply.
alpha	Scalar factor for matrix vector product.
x	Input vector to be multiplied.
xLD	Leading dimension of input x.
beta	Scalar factor for y.
y	Output vector of results.
yLD	Leading dimension of output y.

Implements Matrix.

Definition at line 1634 of file qpOASES-3.2.0/src/Matrices.cpp.

returnValue SparseMatrixRow::times	(	const Indexlist *const	irows,
		const Indexlist *const	icols,
		int_t	xN,
		real_t	alpha,
		const real_t *	x,
		int_t	xLD,
		real_t	beta,
		real_t *	y,
		int_t	yLD,
		BooleanType	yCompr = `BT_TRUE`
	)		const

virtual

Evaluate matrix vector product with submatrix given by Indexlist.

Parameters

irows	Index list specifying rows.
icols	Index list specifying columns.
xN	Number of vectors to multiply.
alpha	Scalar factor for matrix vector product.
x	Input vector to be multiplied.
xLD	Leading dimension of input x.
beta	Scalar factor for y.
y	Output vector of results.
yLD	Leading dimension of output y.
yCompr	Compressed storage for y.

Implements Matrix.

Definition at line 1710 of file qpOASES-3.2.0/src/Matrices.cpp.

returnValue SparseMatrixRow::transTimes	(	int_t	xN,
		real_t	alpha,
		const real_t *	x,
		int_t	xLD,
		real_t	beta,
		real_t *	y,
		int_t	yLD
	)		const

virtual

Evaluate Y=alpha*A'*X + beta*Y.

Parameters

xN	Number of vectors to multiply.
alpha	Scalar factor for matrix vector product.
x	Input vector to be multiplied.
xLD	Leading dimension of input x.
beta	Scalar factor for y.
y	Output vector of results.
yLD	Leading dimension of output y.

Implements Matrix.

Definition at line 1672 of file qpOASES-3.2.0/src/Matrices.cpp.

returnValue SparseMatrixRow::transTimes	(	const Indexlist *const	irows,
		const Indexlist *const	icols,
		int_t	xN,
		real_t	alpha,
		const real_t *	x,
		int_t	xLD,
		real_t	beta,
		real_t *	y,
		int_t	yLD
	)		const

virtual

Evaluate matrix transpose vector product.

Parameters

irows	Index list specifying rows.
icols	Index list specifying columns.
xN	Number of vectors to multiply.
alpha	Scalar factor for matrix vector product.
x	Input vector to be multiplied.
xLD	Leading dimension of input x.
beta	Scalar factor for y.
y	Output vector of results.
yLD	Leading dimension of output y.