Structured level-2 condition numbers of matrix functions

by   Bahar Arslan, et al.

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 examine structured level-2 condition numbers in the particular case of restricting the perturbation matrix to 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.


page 1

page 2

page 3

page 4


Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix

In this paper, we consider the structured perturbation analysis for mult...

Structured condition numbers for generalized saddle point systems

In recent times, a significant amount of effort has been expended toward...

A theory of condition for unconstrained perturbations

Traditionally, the theory of condition numbers assumes errors in the dat...

Condition numbers for the truncated total least squares problem and their estimations

In this paper, we present explicit expressions for the mixed and compone...

Wilkinson's bus: Weak condition numbers, with an application to singular polynomial eigenproblems

We propose a new approach to the theory of conditioning for numerical an...

A Preconditioning Technique for Computing Functions of Triangular Matrices

We propose a simple preconditioning technique that, if incorporated into...

Please sign up or login with your details

Forgot password? Click here to reset