Skip to main content
Article thumbnail
Location of Repository

Solving large sparse eigenvalue problems on supercomputers

By Bernard Philippe and Youcef Saad

Abstract

An important problem in scientific computing consists in finding a few eigenvalues and corresponding eigenvectors of a very large and sparse matrix. The most popular methods to solve these problems are based on projection techniques on appropriate subspaces. The main attraction of these methods is that they only require to use the mauix in the form of matrix by vector multiplications. We compare the implementations on supercomputers of two such methods for symmetric matrices, namely Lanczos' method and Davidson's method. Since one of the most important operations in these two methods is the multiplication of vectors by the sparse matrix, we fist discuss how to perform this operation efficiently. We then compare the advantages and the disadvantages of each method and discuss implementations aspects. Numerical experiments on a one processor CRAY 2 and CRAY X-MP are reported. We also discuss possible parallel implementations

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.6139
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://ntrs.nasa.gov/archive/n... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.