skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Solving sparse symmetric generalized eigenvalue problems without factorization

Technical Report ·
OSTI ID:5879482

An iterative technique is discussed for finding the algebraically smallest (or largest) eigenvalue of the generalized eigenvalue problem A - lambdaM, where A and M are real and symmetric, and M is positive definite. It is assumed that A and M are such that it is undesirable to factor the matrix A - sigmaM for any value of sigma. It is proved that the algorithm is globally convergent and that convergence is asymptotically quadratic. Finally, the modifications required in the algorithm to make it computationally feasible are discussed. 7 tables.

Research Organization:
Oak Ridge National Lab., TN (USA)
DOE Contract Number:
W-7405-ENG-26
OSTI ID:
5879482
Report Number(s):
ORNL/CSD-49
Country of Publication:
United States
Language:
English

Similar Records

Solving sparse symmetric generalized eigenvalue problems without factorization
Journal Article · Sun Feb 01 00:00:00 EST 1981 · SIAM J. Numer. Anal.; (United States) · OSTI ID:5879482

Solving quadratic lambda-matrix problems without factorization
Technical Report · Sun Mar 01 00:00:00 EST 1981 · OSTI ID:5879482

Solving symmetric-definite quadratic lambda-matrix problems without factorization
Journal Article · Mon Mar 01 00:00:00 EST 1982 · SIAM J. Sci. Stat. Comput.; (United States) · OSTI ID:5879482