Matrix ordering and graph partitioning

Since I spend a lot of time on solving sparse linear equation systems then I am also a user of sparse matrix reordering methods. My claim to fame is that I have implemented approximate minimum degree myself and it is used in MOSEK.

Below I summarize some interesting link to graph partitioning software:

• Metis (the most famous).
• Mondriaan (do not know much about this).
• Spooles (Not that active).
• Multisection a generalization of bisection.

My Git links and tips

At my company we have started using the source control system Git instead of Perforce. Here I have collected some Git related links.

• Understanding Git conceptually