Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems,

Abstract

The paper describes a technique for obtaining error bounds for certain characteristic subspaces associated with the algebraic eigenvalue problem, the generalized eigenvalue problem, and the singular value decomposition. The method also gives perturbation bounds for isolated eigenvalues and useful information about clusters of eigenvalues. The bounds are obtained from an iterative process for generating the subspaces in question, and one or more steps of the iteration can be used to construct perturbation estimates whose error can be bounded. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1972
Accession Number
AD0744969

Entities

People

  • G. W. Stewart

Organizations

  • University of Texas at Austin

Tags

DTIC Thesaurus Topics

  • Decomposition
  • Eigenvalues
  • Iterations
  • Mathematical Analysis
  • Mathematics
  • Numerical Analysis
  • Perturbations

Fields of Study

  • Mathematics

Readers

  • Linear Algebra