Saad, Iterative Methods for Sparse Linear Systemscan be downloaded here
Barrett, Berry, Chan, Demmel, Donato, Dongarra, Eijkhout, Pozo, Romine, van der Vorst, Templates for the solution of linear systemsan online version of the book can be found here .
Duff, Erisman, Reid, Direct Methods for Sparse Matrices, Oxford, 1986
George, Lu, Computer Solution of Large Sparse Positive Definite Systems, Prentice Hall 1981