QR_MUMPS
Functions/Subroutines
dqrm_do_colamd.F90 File Reference

Go to the source code of this file.

Functions/Subroutines

subroutine dqrm_do_colamd (graph, cperm)
 This subroutine computes the fill reducing ordering using COLAMD. More...
 

Function/Subroutine Documentation

subroutine dqrm_do_colamd ( type(dqrm_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.

Parameters
[in]graphthe graph associated to the matrix to be ordered.
[out]cperman integer array containing the new column order

Definition at line 53 of file dqrm_do_colamd.F90.

References dqrm_do_ordering(), dqrm_spmat_mod::dqrm_spmat_copy(), dqrm_spmat_mod::dqrm_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 dqrm_do_ordering().