Optimal accuracy for linear sets of equations with the graph Laplacian

Richard B. Lehoucq, Michael Weylandt, Jonathan W. Berry

We show that certain Graph Laplacian linear sets of equations exhibit optimal accuracy, guaranteeing that the relative error is no larger than the norm of the relative residual and…