OEMETIS is a C program which can reorder the variables (rows and columns) in a sparse matrix, so as to produce less fill in during direct elimination.
It is assumed that the sparse matrix is described abstractly by its adjacency graph. OEMETIS reads a file, stored in the METIS GRAPH format, describing the adjacency graph of the sparse matrix, and computes a permutation of the nodes (= variables = rows and columns) that will produce less fill in.
oemetis graph_filewhere
OEMETIS is part of the METIS family of Multilevel Partitioning Algorithms. It was produced by the lab of George Karypis, who states
"It is our general policy to make these tools available to the research community for use in their own research and/or non-commercial applications."
For further information on licensing and permissions, refer to http://www.cs.umn.edu/~metis, the METIS home page.
OEMETIS is available in a C version.
GRAPHCHK, a C program which can read a METIS GRAPH file and verify that it has the proper format.
KMETIS, a C program, using METIS, which can partition the nodes of a graph.
MESH2DUAL, a C program which converts a finite element mesh to a graph, for further processing by KMETIS or PMETIS.
MESH2NODAL, a C program which converts a finite element mesh to a graph, for further processing by KMETIS or PMETIS.
METIS, a C library which partitions the nodes of a graph, or the elements of a finite element mesh, or for reorders the variables in a sparse matrix.
METIS_GRAPH, a data directory which contains examples of the graph files used to describe a graph to the METIS family of programs.
METIS_MESH, a data directory which contains examples of the mesh files used to describe a finite element mesh to the METIS family of programs.
MPI, C programs which illustrate the use of a message passing interface, allowing parallel execution.
NEIGHBORS_TO_METIS_GRAPH, a FORTRAN90 program which reads information describing the adjacency relations in a tet mesh, and writes out essentially the same information, but in a format that METIS will accept.
ONMETIS, a C program which reads the adjacency graph of a sparse matrix, stored in METIS GRAPH format, and produces a reordering of the nodes to minimize fill.
PARTDMESH, a C program which can partition the elements of a finite element mesh, by working with the dual graph of the mesh.
PARTNMESH, a C program which can partition the elements of a finite element mesh, by working with the nodal graph of the mesh.
You can go up one level to the C source codes.