Solving a system of linear equations $Ax=b$, where the co-efficient matrix $A$, is very large and sparse is at the heart of many scientific computing applications ...