MatGetReordering

Gets a reordering for a matrix to reduce fill or to improve numerical stability of LU factorization.

Synopsis

int MatGetReordering(Mat mat,MatReorderingType type,IS *rperm,IS *cperm)

Input Parameters

mat -the matrix
type -type of reordering, one of the following:
     ORDER_NATURAL - Natural
     ORDER_ND - Nested Dissection
     ORDER_1WD - One-way Dissection
     ORDER_RCM - Reverse Cuthill-McKee
     ORDER_QMD - Quotient Minimum Degree

Output Parameters

rperm -row permutation indices
cperm -column permutation indices

Collective on Mat

Options Database Keys

To specify the ordering through the options database, use one ofthe following
   -mat_order natural, -mat_order nd, -mat_order 1wd, 
   -mat_order rcm, -mat_order qmd

The user can define additional orderings; see MatReorderingRegister().

Keywords

matrix, set, ordering, factorization, direct, ILU, LU,
fill, reordering, natural, Nested Dissection, One-way Dissection, Cholesky, Reverse Cuthill-McKee, Quotient Minimum Degree

See Also

MatGetReorderingTypeFromOptions(), MatReorderingRegister()

Examples

src/mat/examples/tutorials/ex1.c

Location: src/mat/impls/order/sorder.c
Matrix Index
Table of Contents