|
int | input_error (char *, int *) |
|
void | Destroy_SuperMatrix_Store (SuperMatrix *) |
| Deallocate the structure pointing to the actual storage of the matrix. More...
|
|
void | Destroy_CompCol_Matrix (SuperMatrix *) |
|
void | Destroy_CompRow_Matrix (SuperMatrix *) |
|
void | Destroy_SuperNode_Matrix (SuperMatrix *) |
|
void | Destroy_CompCol_Permuted (SuperMatrix *) |
| A is of type Stype==NCP. More...
|
|
void | Destroy_Dense_Matrix (SuperMatrix *) |
| A is of type Stype==DN. More...
|
|
void | get_perm_c (int, SuperMatrix *, int *) |
|
void | set_default_options (superlu_options_t *options) |
| Set the default values for the options argument. More...
|
|
void | ilu_set_default_options (superlu_options_t *options) |
| Set the default values for the options argument for ILU. More...
|
|
void | sp_preorder (superlu_options_t *, SuperMatrix *, int *, int *, SuperMatrix *) |
|
void | superlu_abort_and_exit (char *) |
| Global statistics variale. More...
|
|
void * | superlu_malloc (size_t) |
|
int * | int32Malloc (int) |
|
int * | int32Calloc (int) |
|
int_t * | intMalloc (int_t) |
|
int_t * | intCalloc (int_t) |
|
void | superlu_free (void *) |
|
void | SetIWork (int, int, int, int *, int **, int **, int_t **xplore, int **, int **, int_t **xprune, int **) |
| Set up pointers for integer working arrays. More...
|
|
int | sp_coletree (int_t *, int_t *, int_t *, int, int, int *) |
|
void | relax_snode (const int, int *, const int, int *, int *) |
|
void | heap_relax_snode (const int, int *, const int, int *, int *) |
|
int | mark_relax (int, int *, int *, int_t *, int_t *, int_t *, int *) |
|
void | countnz (const int n, int_t *xprune, int_t *nnzL, int_t *nnzU, GlobalLU_t *) |
| Count the total number of nonzeros in factors L and U, and in the symmetrically reduced L. More...
|
|
void | ilu_countnz (const int, int_t *, int_t *, GlobalLU_t *) |
| Count the total number of nonzeros in factors L and U. More...
|
|
void | fixupL (const int, const int *, GlobalLU_t *) |
| Fix up the data storage lsub for L-subscripts. It removes the subscript sets for structural pruning, and applies permuation to the remaining subscripts. More...
|
|
void | ilu_relax_snode (const int, int *, const int, int *, int *, int *) |
|
void | ilu_heap_relax_snode (const int, int *, const int, int *, int *, int *) |
|
void | resetrep_col (const int, const int *, int *) |
| Reset repfnz[] for the current column. More...
|
|
int | spcoletree (int *, int *, int *, int, int, int *) |
|
int * | TreePostorder (int, int *) |
|
double | SuperLU_timer_ (void) |
| Timer function. More...
|
|
int | sp_ienv (int) |
| sp_ienv() is inquired to choose machine-dependent parameters for the local environment. More...
|
|
int | xerbla_ (char *, int *) |
|
void | ifill (int *, int, int) |
| Fills an integer array with a given value. More...
|
|
void | snode_profile (int, int *) |
|
void | super_stats (int, int *) |
|
void | check_repfnz (int, int, int, int *) |
| Check whether repfnz[] == EMPTY after reset. More...
|
|
void | PrintSumm (char *, int, int, int) |
| Print a summary of the testing results. More...
|
|
void | StatInit (SuperLUStat_t *) |
|
void | StatPrint (SuperLUStat_t *) |
|
void | StatFree (SuperLUStat_t *) |
|
void | print_panel_seg (int, int, int, int, int *, int *) |
| Diagnostic print of segment info after panel_dfs(). More...
|
|
int | print_int_vec (char *, int, int *) |
|
int | slu_PrintInt10 (char *, int, int *) |
|
int | check_perm (char *what, int n, int *perm) |
|
Copyright (c) 2003, The Regents of the University of California, through Lawrence Berkeley National Laboratory (subject to receipt of any required approvals from U.S. Dept. of Energy)
All rights reserved.
The source code is distributed under BSD license, see the file License.txt at the top-level directory.
– SuperLU routine (version 4.1) – Univ. of California Berkeley, Xerox Palo Alto Research Center, and Lawrence Berkeley National Lab. November, 2010
Purpose
=======
sp_ienv() is inquired to choose machine-dependent parameters for the
local environment. See ISPEC for a description of the parameters.
This version provides a set of parameters which should give good,
but not optimal, performance on many of the currently available
computers. Users are encouraged to modify this subroutine to set
the tuning parameters for their particular machine using the option
and problem size information in the arguments.
Arguments
=========
ISPEC (input) int
Specifies the parameter to be returned as the value of SP_IENV.
= 1: the panel size w; a panel consists of w consecutive
columns of matrix A in the process of Gaussian elimination.
The best value depends on machine's cache characters.
= 2: the relaxation parameter relax; if the number of
nodes (columns) in a subtree of the elimination tree is less
than relax, this subtree is considered as one supernode,
regardless of their row structures.
= 3: the maximum size for a supernode in complete LU;
= 4: the minimum row dimension for 2-D blocking to be used;
= 5: the minimum column dimension for 2-D blocking to be used;
= 6: the estimated fills factor for L and U, compared with A;
= 7: the maximum size for a supernode in ILU.
(SP_IENV) (output) int
>= 0: the value of the parameter specified by ISPEC
< 0: if SP_IENV = -k, the k-th argument had an illegal value.
=====================================================================
See ISPEC for a description of the parameters. This version provides a set of parameters which should give good, but not optimal, performance on many of the currently available computers. Users are encouraged to modify this subroutine to set the tuning parameters for their particular machine using the option and problem size information in the arguments.
- Parameters
-
[in] | ispec | Specifies the parameter to be returned as the value of SP_IENV.
= 1: the panel size w; a panel consists of w consecutive columns of matrix A in the process of Gaussian elimination. The best value depends on machine's cache characters.
= 2: the relaxation parameter relax; if the number of nodes (columns) in a subtree of the elimination tree is less than relax, this subtree is considered as one supernode, regardless of their row structures.
= 3: the maximum size for a supernode in complete LU.
= 4: the minimum row dimension for 2-D blocking to be used.
= 5: the minimum column dimension for 2-D blocking to be used.
= 6: the estimated fills factor for L and U, compared with A.
= 7: the maximum size for a supernode in ILU. |
- Returns
- >= 0: the value of the parameter specified by ispec.
< 0: if SP_IENV = -k, the k-th argument had an illegal value.
sp_ienv() is inquired to choose machine-dependent parameters for the local environment.
See ISPEC for a description of the parameters.
This version provides a set of parameters which should give good, but not optimal, performance on many of the currently available computers. Users are encouraged to modify this subroutine to set the tuning parameters for their particular machine using the option and problem size information in the arguments.
- Parameters
-
[in] | ispec | Specifies the parameter to be returned as the value of SP_IENV.
= 1: the panel size w; a panel consists of w consecutive columns of matrix A in the process of Gaussian elimination. The best value depends on machine's cache characters.
= 2: the relaxation parameter relax; if the number of nodes (columns) in a subtree of the elimination tree is less than relax, this subtree is considered as one supernode, regardless of the their row structures.
= 3: the maximum size for a supernode;
= 4: the minimum row dimension for 2-D blocking to be used;
= 5: the minimum column dimension for 2-D blocking to be used;
= 6: the estimated fills factor for L and U, compared with A; |
- Returns
- >= 0: the value of the parameter specified by ISPEC
< 0: if SP_IENV = -k, the k-th argument had an illegal value.
Purpose
=======
sp_preorder() permutes the columns of the original matrix. It performs
the following steps:
1. Apply column permutation perm_c[] to A's column pointers to form AC;
2. If options->Fact = DOFACT, then
(1) Compute column elimination tree etree[] of AC'AC;
(2) Post order etree[] to get a postordered elimination tree etree[],
and a postorder permutation post[];
(3) Apply post[] permutation to columns of AC;
(4) Overwrite perm_c[] with the product perm_c * post.
Arguments
=========
options (input) superlu_options_t*
Specifies whether or not the elimination tree will be re-used.
If options->Fact == DOFACT, this means first time factor A,
etree is computed, postered, and output.
Otherwise, re-factor A, etree is input, unchanged on exit.
A (input) SuperMatrix*
Matrix A in A*X=B, of dimension (A->nrow, A->ncol). The number
of the linear equations is A->nrow. Currently, the type of A can be:
Stype = NC or SLU_NCP; Mtype = SLU_GE.
In the future, more general A may be handled.
perm_c (input/output) int*
Column permutation vector of size A->ncol, which defines the
permutation matrix Pc; perm_c[i] = j means column i of A is
in position j in A*Pc.
If options->Fact == DOFACT, perm_c is both input and output.
On output, it is changed according to a postorder of etree.
Otherwise, perm_c is input.
etree (input/output) int*
Elimination tree of Pc'*A'*A*Pc, dimension A->ncol.
If options->Fact == DOFACT, etree is an output argument,
otherwise it is an input argument.
Note: etree is a vector of parent pointers for a forest whose
vertices are the integers 0 to A->ncol-1; etree[root]==A->ncol.
AC (output) SuperMatrix*
The resulting matrix after applied the column permutation
perm_c[] to matrix A. The type of AC can be:
Stype = SLU_NCP; Dtype = A->Dtype; Mtype = SLU_GE.