QR_MUMPS
Functions/Subroutines
qrm_do_colamd.F90 File Reference

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...
 

Detailed Description

This file contains the routine that computes a COLAMD permutation of the input matrix.

Date
2016-01-29 22:22:30 +0100 (Fri, 29 Jan 2016)
Author
abuttari
Version
1.1
Revision
2075

Definition in file qrm_do_colamd.F90.

Function/Subroutine Documentation

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.

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 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().