Accession Number : AD0744969

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

Corporate Author : TEXAS UNIV AUSTIN CENTER FOR NUMERICAL ANALYSIS

Personal Author(s) : Stewart,G. W.

Report Date : JUN 1972

Pagination or Media Count : 35

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)

Descriptors :   (*MATRICES(MATHEMATICS), NUMERICAL ANALYSIS), PERTURBATION THEORY, ERRORS, HILBERT SPACE, TOPOLOGY, INVARIANCE, CONVERGENCE, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE