Staircase failures explained by orthogonal versal forms

Alan Edelman, Yanyuan Ma

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

Treating matrices as points in n2-dimensional space, we apply geometry to study and explain algorithms for the numerical determination of the Jordan structure of a matrix. Traditional notions such as sensitivity of subspaces are replaced with angles between tangent spaces of manifolds in n2-dimensional space. We show that the subspace sensitivity is associated with a small angle between complementary subspaces of a tangent space on a manifold in n2-dimensional space. We further show that staircase algorithm failure is related to a small angle between what we call staircase invariant space and this tangent space. The matrix notions in n2-dimensional space are generalized to pencils in 2mn-dimensional space. We apply our theory to special examples studied by Boley, Demmel, and Kågström.

Original languageEnglish (US)
Pages (from-to)1004-1025
Number of pages22
JournalSIAM Journal on Matrix Analysis and Applications
Volume21
Issue number3
DOIs
Publication statusPublished - Jan 1 2000

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Analysis

Cite this