Skip to main content

nested_dissection_ordering

scirs2_sparse::direct_solver

Function nested_dissection_ordering 

Source 
pub fn nested_dissection_ordering<F>(
    matrix: &CsrMatrix<F>,
) -> SparseResult<Vec<usize>>
where
    F: Float + NumAssign + Sum + SparseElement + Debug + 'static,
Expand description

Nested dissection ordering.

Recursively bisects the graph of the matrix using a simple graph partitioning heuristic (BFS-based bisection), numbering separators last. This is effective for matrices arising from 2D/3D discretisations.