QR_MUMPS
 All Classes Files Functions Variables Enumerations Enumerator Pages
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 51 of file dqrm_do_ordering.F90.

References dqrm_do_colamd(), dqrm_do_metis(), dqrm_do_scotch(), i, qrm_choose_ordering(), 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_given_, qrm_metis_, qrm_natural_, and qrm_scotch_.

Referenced by dqrm_analyse(), and dqrm_do_colamd().

integer function dqrm_do_ordering::qrm_choose_ordering ( )

Definition at line 140 of file dqrm_do_ordering.F90.

References qrm_colamd_, qrm_metis_, and qrm_scotch_.

Referenced by _qrm_do_ordering(), dqrm_do_ordering(), and qrm_choose_ordering().