|
kusano |
7d535a |
|
|
kusano |
7d535a |
<meta content="text/html;charset=UTF-8" http-equiv="Content-Type">
|
|
kusano |
7d535a |
<title>SuperLU: SRC/sp_preorder.c File Reference</title>
|
|
kusano |
7d535a |
<link href="doxygen.css" rel="stylesheet" type="text/css">
|
|
kusano |
7d535a |
<link href="tabs.css" rel="stylesheet" type="text/css">
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
Main Page
|
|
kusano |
7d535a |
Data Structures
|
|
kusano |
7d535a |
Files
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
SRC/sp_preorder.c File ReferencePermute and performs functions on columns of orginal matrix. More...
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
#include "slu_ddefs.h"
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
Functions
|
|
kusano |
7d535a |
void sp_preorder (superlu_options_t *options, SuperMatrix *A, int *perm_c, int *etree, SuperMatrix *AC)
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
int check_perm (char *what, int n, int *perm)
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
Detailed Description
|
|
kusano |
7d535a |
Function Documentation
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
int check_perm
|
|
kusano |
7d535a |
(
|
|
kusano |
7d535a |
char *
|
|
kusano |
7d535a |
what,
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
int
|
|
kusano |
7d535a |
n,
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
int *
|
|
kusano |
7d535a |
perm
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
)
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
void sp_preorder
|
|
kusano |
7d535a |
(
|
|
kusano |
7d535a |
superlu_options_t *
|
|
kusano |
7d535a |
options,
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
SuperMatrix *
|
|
kusano |
7d535a |
A,
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
int *
|
|
kusano |
7d535a |
perm_c,
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
int *
|
|
kusano |
7d535a |
etree,
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
SuperMatrix *
|
|
kusano |
7d535a |
AC
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
)
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
Purpose
|
|
kusano |
7d535a |
=======
|
|
kusano |
7d535a |
sp_preorder() permutes the columns of the original matrix. It performs
|
|
kusano |
7d535a |
the following steps:
|
|
kusano |
7d535a |
1. Apply column permutation perm_c[] to A's column pointers to form AC;
|
|
kusano |
7d535a |
2. If options->Fact = DOFACT, then
|
|
kusano |
7d535a |
(1) Compute column elimination tree etree[] of AC'AC;
|
|
kusano |
7d535a |
(2) Post order etree[] to get a postordered elimination tree etree[],
|
|
kusano |
7d535a |
and a postorder permutation post[];
|
|
kusano |
7d535a |
(3) Apply post[] permutation to columns of AC;
|
|
kusano |
7d535a |
(4) Overwrite perm_c[] with the product perm_c * post.
|
|
kusano |
7d535a |
Arguments
|
|
kusano |
7d535a |
=========
|
|
kusano |
7d535a |
options (input) superlu_options_t*
|
|
kusano |
7d535a |
Specifies whether or not the elimination tree will be re-used.
|
|
kusano |
7d535a |
If options->Fact == DOFACT, this means first time factor A,
|
|
kusano |
7d535a |
etree is computed, postered, and output.
|
|
kusano |
7d535a |
Otherwise, re-factor A, etree is input, unchanged on exit.
|
|
kusano |
7d535a |
A (input) SuperMatrix*
|
|
kusano |
7d535a |
Matrix A in A*X=B, of dimension (A->nrow, A->ncol). The number
|
|
kusano |
7d535a |
of the linear equations is A->nrow. Currently, the type of A can be:
|
|
kusano |
7d535a |
Stype = NC or SLU_NCP; Mtype = SLU_GE.
|
|
kusano |
7d535a |
In the future, more general A may be handled.
|
|
kusano |
7d535a |
perm_c (input/output) int*
|
|
kusano |
7d535a |
Column permutation vector of size A->ncol, which defines the
|
|
kusano |
7d535a |
permutation matrix Pc; perm_c[i] = j means column i of A is
|
|
kusano |
7d535a |
in position j in A*Pc.
|
|
kusano |
7d535a |
If options->Fact == DOFACT, perm_c is both input and output.
|
|
kusano |
7d535a |
On output, it is changed according to a postorder of etree.
|
|
kusano |
7d535a |
Otherwise, perm_c is input.
|
|
kusano |
7d535a |
etree (input/output) int*
|
|
kusano |
7d535a |
Elimination tree of Pc'*A'*A*Pc, dimension A->ncol.
|
|
kusano |
7d535a |
If options->Fact == DOFACT, etree is an output argument,
|
|
kusano |
7d535a |
otherwise it is an input argument.
|
|
kusano |
7d535a |
Note: etree is a vector of parent pointers for a forest whose
|
|
kusano |
7d535a |
vertices are the integers 0 to A->ncol-1; etree[root]==A->ncol.
|
|
kusano |
7d535a |
AC (output) SuperMatrix*
|
|
kusano |
7d535a |
The resulting matrix after applied the column permutation
|
|
kusano |
7d535a |
perm_c[] to matrix A. The type of AC can be:
|
|
kusano |
7d535a |
Stype = SLU_NCP; Dtype = A->Dtype; Mtype = SLU_GE.
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
<address style="text-align: right;"><small>Generated on Mon Nov 22 10:23:48 2010 for SuperLU by </small></address>
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
 1.5.5
|
|
kusano |
7d535a |
|
|
kusano |
7d535a |
|