You are here: MIMS > EPrints
MIMS EPrints

2017.36: The Structured Condition Number of a Differentiable Map Between Matrix Manifolds, with Applications

2017.36: Bahar Arslan, Vanni Noferini and Francoise Tisseur (2017) The Structured Condition Number of a Differentiable Map Between Matrix Manifolds, with Applications.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
551 Kb

Abstract

We study the structured condition number of differentiable maps between smooth matrix manifolds, developing a theoretical framework that extends previous results for vector subspaces to any smooth manifold. We present algorithms to compute the structured condition number. As special cases of smooth manifolds, we analyze automorphism groups, and Lie and Jordan algebras associated with a scalar product. For such manifolds, we derive a lower bound on the structured condition number that is cheaper to compute than the structured condition number. We provide numerical comparisons between the structured and unstructured condition numbers for the principal matrix logarithm and principal matrix square root of matrices in automorphism groups as well as for the map between matrices in automorphism groups and their polar decomposition. We show that our lower bound can be used as a good estimate for the structured condition number when the matrix argument is well conditioned. We show that the structured and unstructured condition numbers can differ by many orders of magnitude, thus motivating the development of algorithms preserving structure.

Item Type:MIMS Preprint
Subjects:MSC 2000 > 65 Numerical analysis
MIMS number:2017.36
Deposited By:Dr Françoise Tisseur
Deposited On:25 September 2017

Download Statistics: last 4 weeks
Repository Staff Only: edit this item