Abstract:Matrix functions play an increasingly important role in many areas of scientific computing and engineering disciplines. In such real-world applications, algorithms working in floating-point arithmetic are used for computing matrix functions and additionally input data might be unreliable, e.g., due to measurement errors. Therefore, it is crucial to understand the sensitivity of matrix functions to perturbations, which is measured by condition numbers. However, the condition number itself might not be computed exactly as well due to round-off and errors in the input. The sensitivity of the condition number is measured by the so-called level-2 condition number. For the usual (level-1) condition number, it is well known that structured condition numbers (i.e., where only perturbations are taken into account that preserve the structure of the input matrix) might be much smaller than unstructured ones, which, e.g., suggests that structure-preserving algorithms for matrix functions might yield much more accurate results than general-purpose algorithms. In this work, we present a novel upper bound on the structured level-2 condition number, focusing on perturbation matrices within an automorphism group, a Lie or Jordan algebra, or the space of quasi-triangular matrices. In numerical experiments, we then compare the unstructured level-2 condition number with the structured one for some specific matrix functions such as the matrix logarithm, matrix square root, and matrix exponential.

Asymptotically Optimal Lower Bounds for the Condition Number of a Real Vandermonde Matrix

Probabilistic Bounds for the Matrix Condition Number with Extended Lanczos Bidiagonalization

The Bounds of Restricted Isometry Constants for Low Rank Matrices Recovery

Condition number and matrices

Spectral Condition-Number Estimation of Large Sparse Matrices

Estimates of the spectral condition number

Condition Numbers of Random Toeplitz and Circulant Matrices

Structured level-2 condition numbers of matrix functions

On the Condition Number of the Total Least Squares Problem

On the condition number of the Vandermonde matrix of the nth cyclotomic polynomial

Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices

The condition number of singular subspaces, revisited

Behavior of the minimum singular value of a random Vandermonde matrix

A contribution to the condition number of the total least squares problem

On Condition Numbers for Moore-Penrose Inverse and Linear Least Squares Problem Involving Kronecker Products.

Maximum of the resolvent over matrices with given spectrum

Condition Numbers for the Outer Inverse and Constrained Singular Linear System

Minimizing the Condition Number of a Gram Matrix

Bounds for eigenvalues and condition numbers in the p-version of the finite element method

Condition Number for the Drazin Inverse and the Drazin-Inverse Solution of Singular Linear System with Their Condition Numbers