A Gaussian Markov random field approach to convergence analysis