HP MLIB User's Guide Vol. 2 7th Ed.

Chapter 11 Introduction to Distributed SuperLU 747
The input argument: options
• options->Fact = SamePattern: A is factored, assuming that it has the
same nonzero pattern as a previously factored matrix. In this case the
algorithm saves time by reusing the previously computed column
permutation vector stored in ScalePermstruct->perm_c and the
elimination tree of A stored in LUstruct->etree.
In this case the user must still specify the following options as before:
• options->Equil
• options->RowPerm
• options->ReplaceTinyPivot
but not options->ColPerm, whose value is ignored. This is because the
previous column permutation from ScalePermstruct->perm_c is used as
input. The user must also supply:
• A, the unput matrix.
• ScalePermstruct->perm_c, the column permutation.
• LUstruct->etree, the elimination tree.
The outputs returned include:
• A, the input matrix A overwritten by the scaled and permuted matrix
as described above.
• ScalePermstruct->perm_c, modified to describe how the input matrix
A was equilibrated and row permuted.
• LUstruct, modified to contain the new L and U factors.
3. The third value of options->Fact assumes that a matrix B with the same
sparsity pattern as A has already been factored, and where the row
permutation of B can be reused for A. This is useful when A and B have
similar numberical values, so that the same row permutation will make
both factorizations numerically stable. This lets us reuse all of the
previously computed structure of L and U.
• options->Fact = SamePattern_SameRowPerm: A is factored, assuming
not only the same nonzero pattern as the previously factored matrix B,
but reusing Bs row permutation.
In this case the user must still specify the following options as before:
• options->Equil
• options->ReplaceTinyPivot
but not options->RowPerm or options->ColPerm, whose values are
ignored. This is because the permutation from ScalePermstruct->perm_r
and ScalePermstruct->perm_c are used as input.
The user must also supply: