Sparse Numerical Linear Algebra: Direct Methods and Preconditioning
Iain Duff · 1997
Abstract In common with many of my co-authors in this volume, my starting point was to read the review on this subject given at the last State of the Art meeting in Birmingham. The article “Sparse Matrices” was authored by John Reid, and it is perhaps significant that it covered both iterative and direct methods, the subject of two talks at this meeting. Indeed, although I have been working in this field for about twenty five years, I find it amazing how many advances have occurred in the last ten, necessitating the dual lectures of this meeting. Although this paper is primarily on direct methods, I also include a section on preconditioning techniques for use with iterative methods.