Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ahojukka5/graphordering.jl
GraphOrdering.jl is a package focused on a problem of renumbering vertices of a graph such a way that the bandwidth of the sparse matrix is minimized. In other words: find a permutation of system of equations which minimized the fill-in of sparse matrix during matrix factorization. The functionality of the package corresponds to the symrcm function of MATLAB.
https://github.com/ahojukka5/graphordering.jl
bandwidth cuthill graph matrices mckee minimum ordering reverse sparse
Last synced: about 2 months ago
JSON representation
GraphOrdering.jl is a package focused on a problem of renumbering vertices of a graph such a way that the bandwidth of the sparse matrix is minimized. In other words: find a permutation of system of equations which minimized the fill-in of sparse matrix during matrix factorization. The functionality of the package corresponds to the symrcm function of MATLAB.
- Host: GitHub
- URL: https://github.com/ahojukka5/graphordering.jl
- Owner: ahojukka5
- License: mit
- Created: 2020-04-11T07:27:14.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2020-04-16T12:41:56.000Z (over 4 years ago)
- Last Synced: 2024-10-13T22:35:29.296Z (3 months ago)
- Topics: bandwidth, cuthill, graph, matrices, mckee, minimum, ordering, reverse, sparse
- Language: Julia
- Homepage: https://ahojukka5.github.io/GraphOrdering.jl/dev
- Size: 406 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0