dmperm.cc File Reference

#include "defun-dld.h"
#include "error.h"
#include "gripes.h"
#include "oct-obj.h"
#include "utils.h"
#include "oct-sparse.h"
#include "ov-re-sparse.h"
#include "ov-cx-sparse.h"
#include "SparseQR.h"
#include "SparseCmplxQR.h"

Include dependency graph for dmperm.cc:

Defines
#define	CXSPARSE_NAME(name)   cs_di ## name
Functions
	DEFUN_DLD (dmperm, args, nargout,"-*- texinfo -*-\n\ @deftypefn {Loadable Function} {@var{p} =} dmperm (@var{s})\n\ @deftypefnx {Loadable Function} {[@var{p}, @var{q}, @var{r}, @var{s}] =} dmperm (@var{s})\n\ \n\ @cindex Dulmage-Mendelsohn decomposition\n\ Perform a Dulmage-Mendelsohn permutation on the sparse matrix @var{s}.\n\ With a single output argument @dfn{dmperm} performs the row permutations\n\ @var{p} such that @code{@var{s} (@var{p},:)} has no zero elements on the\n\ diagonal.\n\ \n\ Called with two or more output arguments, returns the row and column\n\ permutations, such that @code{@var{s} (@var{p}, @var{q})} is in block\n\ triangular form. The values of @var{r} and @var{s} define the boundaries\n\ of the blocks. If @var{s} is square then @code{@var{r} == @var{s}}.\n\ \n\ The method used is described in: A. Pothen & C.-J. Fan. Computing the block\n\ triangular form of a sparse matrix. ACM Trans. Math. Software,\n\ 16(4):303-324, 1990.\n\ @seealso{colamd, ccolamd}\n\ @end deftypefn")
	DEFUN_DLD (sprank, args, nargout,"-*- texinfo -*-\n\ @deftypefn {Loadable Function} {@var{p} =} sprank (@var{s})\n\ \n\ @cindex Structural Rank\n\ Calculates the structural rank of a sparse matrix @var{s}. Note that\n\ only the structure of the matrix is used in this calculation based on\n\ a Dulmage-Mendelsohn permutation to block triangular form. As such the numerical\n\ rank of the matrix @var{s} is bounded by @code{sprank (@var{s}) >=\n\ rank (@var{s})}. Ignoring floating point errors @code{sprank (@var{s}) ==\n\ rank (@var{s})}.\n\ @seealso{dmperm}\n\ @end deftypefn")

---

Define Documentation

#define CXSPARSE_NAME

(

name

)

cs_di ## name

---

Function Documentation

DEFUN_DLD	(	sprank	,
		args	,
		nargout
	)

DEFUN_DLD	(	dmperm	,
		args	,
		nargout
	)