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

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

integer function _qrm_do_ordering::qrm_choose_ordering ( )

Definition at line 140 of file qrm_do_ordering.F90.

References qrm_choose_ordering(), qrm_colamd_, qrm_metis_, and qrm_scotch_.