QR_MUMPS
Functions/Subroutines
dqrm_do_ordering.F90 File Reference

Go to the source code of this file.

Functions/Subroutines

subroutine dqrm_do_ordering (graph, cperm, cperm_in)
 This routine computes (through different methods) a column permutation of the input matrix in order to reduce fill-in. More...
 
integer function qrm_choose_ordering ()
 

Function/Subroutine Documentation

subroutine dqrm_do_ordering ( type(dqrm_spmat_type graph,
integer, dimension(:)  cperm,
integer, dimension(:), pointer  cperm_in 
)

This routine computes (through different methods) a column permutation of the input matrix in order to reduce fill-in.

Supported methods are, currently, COLAMD, SCOTCH and METIS. The user may also provide his own permutation, in which case a check on its validity is done.

Parameters
[in]graphthe graph associated to the matrix to be ordered.
[out]cpermthe new column order
[in]cperm_inthe permutation eventually provided by the user

Definition at line 52 of file dqrm_do_ordering.F90.

References dqrm_do_colamd(), dqrm_do_metis(), dqrm_do_scotch(), qrm_error_mod::qrm_abort_, qrm_const_mod::qrm_auto_, qrm_choose_ordering(), qrm_const_mod::qrm_colamd_, qrm_error_mod::qrm_err_act_restore(), qrm_error_mod::qrm_err_act_save(), qrm_error_mod::qrm_err_check(), qrm_error_mod::qrm_err_push(), qrm_const_mod::qrm_given_, qrm_const_mod::qrm_metis_, qrm_const_mod::qrm_natural_, and qrm_const_mod::qrm_scotch_.

Referenced by dqrm_analyse(), and dqrm_do_colamd().

integer function dqrm_do_ordering::qrm_choose_ordering ( )