QR_MUMPS
|
This file contains the routine that computes a COLAMD permutation of the input matrix. More...
Go to the source code of this file.
Functions/Subroutines | |
subroutine | _qrm_do_colamd (graph, cperm) |
This subroutine computes the fill reducing ordering using COLAMD. More... | |
This file contains the routine that computes a COLAMD permutation of the input matrix.
Definition in file qrm_do_colamd.F90.
subroutine _qrm_do_colamd | ( | type(_qrm_spmat_type) | graph, |
integer, dimension(:), target | cperm | ||
) |
This subroutine computes the fill reducing ordering using COLAMD.
Please refer to:
"A column approximate minimum degree ordering algorithm", T. A. Davis, J. R. Gilbert, S. Larimore, E. Ng, ACM Transactions on Mathematical Software, vol 30, no. 3, Sept. 2004, pp. 353-376.
for the details of the reordering method.
[in] | graph | the graph associated to the matrix to be ordered. |
[out] | cperm | an integer array containing the new column order |
Definition at line 53 of file qrm_do_colamd.F90.
References _qrm_do_ordering(), _qrm_spmat_mod::_qrm_spmat_copy(), _qrm_spmat_mod::_qrm_spmat_destroy(), qrm_error_mod::qrm_abort_, qrm_colamd(), qrm_colamd_recommended(), qrm_error_mod::qrm_err_act_restore(), qrm_error_mod::qrm_err_act_save(), qrm_error_mod::qrm_err_check(), and qrm_error_mod::qrm_err_push().
Referenced by _qrm_do_ordering().