Fast Sparse Matrix Permutation for Mesh-Based Direct Solvers

Behrooz Zarebavami, Ahmed H. Mahmoud, Ana Dodik +5

We present a fast sparse matrix permutation algorithm tailored to linear systems arising from triangle meshes. Our approach produces nested-dissection-style permutations while sign…