An informal introduction to perturbations of matrices determined up to similarity or congruence
Lena Klimenko, Vladimir V. Sergeichuk

TL;DR
This paper surveys how canonical forms of matrices under similarity, congruence, and *congruence change discontinuously with perturbations, and introduces miniversal deformations as stable normal forms nearby.
Contribution
It provides an overview of the behavior of matrix canonical forms under perturbations and introduces the concept of miniversal deformations as stable normal forms.
Findings
Canonical forms depend discontinuously on matrix entries.
Miniversal deformations depend continuously on perturbations.
Normal forms provide stable approximations near a given matrix.
Abstract
The reductions of a square complex matrix A to its canonical forms under transformations of similarity, congruence, or *congruence are unstable operations: these canonical forms and reduction transformations depend discontinuously on the entries of A. We survey results about their behavior under perturbations of A and about normal forms of all matrices A+E in a neighborhood of A with respect to similarity, congruence, or *congruence. These normal forms are called miniversal deformations of A; they are not uniquely determined by A+E, but they are simple and depend continuously on the entries of E.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Advanced Topics in Algebra · Algebraic structures and combinatorial models
