Impact of matrix topological properties on the convergence of the conjugate gradient method

Alexander Prolubnikov

It is well known that the matrix structure affects the convergence of iterative methods, particularly those utilizing Krylov subspaces. The matrix structure, determined by its grap…