Graph partitioning using matrix values for preconditioning symmetric positive definite systems

Eugene Vecharynski, Yousef Saad, Masha Sosonkina

Prior to the parallel solution of a large linear system, it is required to perform a partitioning of its equations/unknowns. Standard partitioning algorithms are designed using the…