QR_MUMPS
Functions/Subroutines
qrm_do_ordering.F90 File Reference

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

Go to the source code of this file.

Functions/Subroutines

subroutine _qrm_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 ()
 

Detailed Description

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

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

Definition in file qrm_do_ordering.F90.

Function/Subroutine Documentation

subroutine _qrm_do_ordering ( type(_qrm_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 qrm_do_ordering.F90.

References _qrm_do_colamd(), _qrm_do_metis(), _qrm_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 _qrm_analyse(), and _qrm_do_colamd().

integer function _qrm_do_ordering::qrm_choose_ordering ( )