Staircase failures explained by orthogonal versal forms

Alan Edelman, Yanyuan Ma

Research output: Contribution to journalArticlepeer-review

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
StatePublished - Jan 1 2000

All Science Journal Classification (ASJC) codes

  • Analysis

Fingerprint Dive into the research topics of 'Staircase failures explained by orthogonal versal forms'. Together they form a unique fingerprint.

Cite this