A parallel matrix scaling algorithm

Patrick R. Amestoy, Iain S. Duff, Daniel Ruiz, and Bora Uçar

Abstract. We recently proposed an iterative procedure which asymptotically scales the rows and columns of a given matrix to one in a given norm. In this work, we briefly mention some of the properties of that algorithm and discuss its efficient parallelization. We report on a parallel performance study of our implementation on a few computing environments.

Key words. sparse matrices, matrix scaling, equilibration, parallel computing.