• MESHPART

  • Referenced in 56 articles [sw04178]
  • recursive multiway partitions, vertex separators, and nested dissection orderings; and it has some sample meshes...
  • PT-Scotch

  • Referenced in 60 articles [sw07038]
  • obtainment of high quality orderings with the nested dissection algorithm requires efficient graph bipartitioning heuristics ... which allows one to order large graphs in parallel, yielding orderings the quality of which ... algorithms. Our implementation uses the classical nested dissection approach but relies on several novel features ... these improvements, PT-Scotch produces consistently better orderings than ParMeTiS on large numbers of processors...
  • TAUCS

  • Referenced in 32 articles [sw04014]
  • several ordering codes, mostly existing ones. The ordering codes include Joseph Liu’s genmmd ... codes (approximate minimum degree), Metis (a nested-dissection/minimum-degree code by George Karypis and Vipin ... purpose minimum-degree code for no-fill ordering of tree-structured matrices. All of these...
  • KLU

  • Referenced in 15 articles [sw06365]
  • fill-reducing ordering (variants of approximate minimum degree and nested dissection), and Gilbert/Peierls’ sparse left...
  • HSL MC80

  • Referenced in 1 article [sw28019]
  • factors than for an ordering computed using nested dissection or minimum degree. However, if combined ... with the scaling of A, the matching ordering can often be used by the direct...
  • MORSy

  • Referenced in 1 article [sw20719]
  • reducing ordering of sparse matrix. It is based on the multilevel nested dissection algorithm with...
  • PMORSy

  • Referenced in 1 article [sw20559]
  • parallel software package for symmetric sparse matrix ordering on shared memory systems. The NP-complete ... solved by means of multilevel nested dissection algorithm with modifications for vertex separators. Parallel processing ... approach widely used for parallel sparse matrix ordering. Experimental results on symmetric matrices from...
  • AMD

  • Referenced in 60 articles [sw00039]
  • Algorithm 837: AMD is a set of routines...
  • ARMS

  • Referenced in 65 articles [sw00048]
  • ARMS: an algebraic recursive multilevel solver for general...
  • BPMPD

  • Referenced in 41 articles [sw00088]
  • BPMPD is a state-of-the-art implementation...
  • GAP

  • Referenced in 3189 articles [sw00320]
  • GAP is a system for computational discrete algebra...
  • gfun

  • Referenced in 144 articles [sw00344]
  • The gfun package provides tools for determining and...
  • HSL

  • Referenced in 279 articles [sw00418]
  • HSL (formerly the Harwell Subroutine Library) is a...
  • LAPACK

  • Referenced in 1702 articles [sw00503]
  • LAPACK is written in Fortran 90 and provides...
  • Matlab

  • Referenced in 13544 articles [sw00558]
  • MATLAB® is a high-level language and interactive...
  • PARDISO

  • Referenced in 287 articles [sw00679]
  • The package PARDISO is a thread-safe, high...
  • PLTMG

  • Referenced in 215 articles [sw00717]
  • PLTMG 11.0 is a package for solving elliptic...
  • SageMath

  • Referenced in 1994 articles [sw00825]
  • Sage (SageMath) is free, open-source math software...
  • ScaLAPACK

  • Referenced in 418 articles [sw00830]
  • ScaLAPACK is an acronym for scalable linear algebra...