43 character,
optional,
intent(in) :: transp
53 integer,
target,
optional :: work(:)
62 integer,
allocatable :: scol(:), srow(:)
63 integer,
allocatable :: mcperm(:), mrperm(:)
64 integer :: nrsing, ncsing
110 integer,
pointer :: cperm_in(:)
119 integer,
intent(in) :: cperm(:)
120 integer,
allocatable :: parent(:)
129 integer :: parent(:), porder(:), rc(:)
143 subroutine dqrm_rowperm(qrm_mat, cperm, rperm, nvar, stair)
146 integer :: cperm(:), rperm(:), nvar(:), stair(:)
155 integer :: scol(:), srow(:), mcperm(:), mrperm(:)
156 integer :: nrsing, ncsing
Generic interface for the ::dqrm_rowperm routine.
Generic interface for the ::dqrm_attach_singletons routine.
Generic interface for the ::dqrm_detect_singletons routine.
subroutine dqrm_symbolic(graph)
This subroutine computes the symbolic QR factorization of a matrix.
subroutine dqrm_do_scotch(graph, cperm)
Please refer to:
subroutine dqrm_detect_singletons(graph, scol, srow, mrperm, mcperm, nrsing, ncsing)
This subroutine detects singletons in a matrix.
subroutine dqrm_rowcount(graph, parent, porder, rc)
This subroutine computes the rowcount of the R factor.
This module contains the generic interfaces for all the analysis routines.
Generic interface for the ::dqrm_ata_graph routine.
subroutine dqrm_elim_tree(graph, cperm, parent)
This subroutine builds the elimination tree for A'A.
subroutine dqrm_analyse(qrm_mat, transp)
This is the driver routine for the analysis phase.
This module contains the definition of the basic sparse matrix type and of the associated methods...
subroutine dqrm_attach_singletons(qrm_mat, scol, srow, mrperm, mcperm, nrsing, ncsing)
This subroutine merges the results of the singletons detection into the results of the analysis phase...
Generic interface for the ::dqrm_do_metis routine.
Generic interface for the ::dqrm_rowcount routine.
subroutine dqrm_rowperm(graph, cperm, rperm, nvar, stair)
This routine computes a row permutation that puts the input matrix into a staircase format...
Generic interface for the ::dqrm_symbolic routine.
Generic interface for the ::dqrm_elim_tree routine.
subroutine dqrm_do_colamd(graph, cperm)
This subroutine computes the fill reducing ordering using COLAMD.
subroutine dqrm_do_metis(graph, cperm)
Please refer to:
Generic interface for the ::dqrm_compute_graph routine.
This type defines the data structure used to store a matrix.
subroutine dqrm_compute_graph(qrm_mat, graph)
Computes the adjacency graph of a matrix.
Generic interface for the ::dqrm_do_scotch routine.
subroutine dqrm_do_ordering(graph, cperm, cperm_in)
This routine computes (through different methods) a column permutation of the input matrix in order t...
subroutine dqrm_ata_graph(g_csc, ata_graph)
This subroutine computes the fill reducing ordering using METIS.
Generic interface for the ::dqrm_do_ordering routine.
Generic interface for the ::dqrm_do_colamd routine.
Generic interface for the ::dqrm_analyse routine.