Variable Ordering References

Jump to bottom

dehann edited this page Dec 18, 2019 · 15 revisions

https://graal.ens-lyon.fr/~jylexcel/CR09_papers/mindeg_george_liu2.pdf

https://www.researchgate.net/publication/2319722_An_Approximate_Minimum_Degree_Ordering_Algorithm/link/0a85e53b9a8373c499000000/download https://www.cs.purdue.edu/homes/apothen/Papers/oo-mindeg.pdf

this seems to be the best description of the MMD and AMD algorithms: https://pdfs.semanticscholar.org/c040/50f81bf684a79aabbcffd94f843c02c029b9.pdf http://faculty.cse.tamu.edu/davis/publications_files/An_Approximate_Minimum_Degree_Ordering_Algorithm.pdf

(not free text) https://www.semanticscholar.org/paper/Hybridizing-Nested-Dissection-and-Halo-Approximate-Pellegrini-Roman/75fbce8a4f05e591470457b4cad4b6d87a7c0c93

https://epubs.siam.org/doi/pdf/10.1137/080720395?casa_token=2Zcj9hZjSacAAAAA:sOAD32NyVUJT-3XU5rvJTXYKmzh6kQB_ZbqFo9RKfhE1hYFvONUSmqSjA42GL6Bv-JhQRZrRCw https://www.researchgate.net/profile/Siva_Rajamanickam/publication/220492578_Algorithm_887_CHOLMOD_Supernodal_Sparse_Cholesky_Factorization_and_UpdateDowndate/links/00b7d530aa3fb63b44000000/Algorithm-887-CHOLMOD-Supernodal-Sparse-Cholesky-Factorization-and-Update-Downdate.pdf

https://github.com/jluttine/suitesparse/blob/003319cab6429a61aed5b311f5957fce28ce06fd/CHOLMOD/Tcov/cctest.c#L135