1: \begin{abstract}

2: We propose a novel block-row partitioning method in order to improve the convergence rate of the block Cimmino algorithm for solving general sparse linear systems of equations. 

3: The convergence rate of the block Cimmino algorithm depends on the orthogonality among the block rows obtained by the partitioning method.

4: The proposed method takes numerical orthogonality among block rows into account by proposing a row inner-product graph model of the coefficient matrix.

5: In the graph partitioning formulation defined on this graph model, the partitioning objective of minimizing the cutsize directly corresponds to minimizing the sum of inter-block inner products

6: between block rows thus leading to an improvement in the eigenvalue spectrum of the iteration matrix.

7: This in turn leads to a significant reduction in the number of iterations required for convergence.

8: Extensive experiments conducted on a large set of matrices confirm  the validity of the proposed method against a state-of-the-art method.

9: 

10: 

11: \end{abstract}

12: