The impact of high-performance computing in the solution of linear systems: trends and problems

AbstractWe review the influence of the advent of high-performance computing on the solution of linear equations. We will concentrate on direct methods of solution and consider both the case when the coefficient matrix is dense and when it is sparse. We will examine the current performance of software in this area and speculate on what advances we might expect in the early years of the next century