echelonform.h File Reference

Row echelon forms. More...

#include <m4ri/mzd.h>

Go to the source code of this file.

Macros
#define	__M4RI_ECHELONFORM_CROSSOVER_DENSITY   0.15

Functions
rci_t	mzd_echelonize (mzd_t *A, int full)
	(Reduced) row echelon form. More...
rci_t	mzd_echelonize_pluq (mzd_t *A, int full)
	(Reduced) row echelon form using PLUQ factorisation. More...
rci_t	mzd_echelonize_m4ri (mzd_t *A, int full, int k)
	Matrix elimination using the 'Method of the Four Russians' (M4RI). More...

Detailed Description

Row echelon forms.

Author

Martin Albrecht M.R.A.nosp@m.lbre.nosp@m.cht@r.nosp@m.hul..nosp@m.ac.uk

Macro Definition Documentation

#define __M4RI_ECHELONFORM_CROSSOVER_DENSITY   0.15

Density at which we switch to PLE decomposition.

Function Documentation

rci_t mzd_echelonize	(	mzd_t *	A,
		int	full
	)

(Reduced) row echelon form.

This function will

Parameters

A	Matrix.
full	Return the reduced row echelon form, not only upper triangular form.

Returns

Rank of A.

rci_t mzd_echelonize_m4ri	(	mzd_t *	A,
		int	full,
		int	k
	)

Matrix elimination using the 'Method of the Four Russians' (M4RI).

This is a wrapper function for _mzd_echelonize_m4ri()

Parameters

A	Matrix to be reduced.
full	Return the reduced row echelon form, not only upper triangular form.
k	M4RI parameter, may be 0 for auto-choose.

See also

_mzd_echelonize_m4ri()

Returns

Rank of A.

Examples:

testsuite/bench_elimination.c, and testsuite/test_elimination.c.

rci_t mzd_echelonize_pluq	(	mzd_t *	A,
		int	full
	)

(Reduced) row echelon form using PLUQ factorisation.

Parameters

A	Matrix.
full	Return the reduced row echelon form, not only upper triangular form.

See also

mzd_pluq()

Returns

Rank of A.

Examples:

testsuite/bench_elimination.c, and testsuite/test_elimination.c.