2013.58: Higher Order Frechet Derivatives of Matrix Functions and the Level2 Condition Number
2013.58: Nicholas J. Higham and Samuel D. Relton (2014) Higher Order Frechet Derivatives of Matrix Functions and the Level2 Condition Number. SIAM Journal on Matrix Analysis and Applications, 35 (3). pp. 10191037. ISSN 10957162
This is the latest version of this eprint.
Full text available as:
PDF  Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 248 Kb  
Other (Zip file of MATLAB Mfiles) 3 Kb 
DOI: 10.1137/130945259
Abstract
The Fr\'echet derivative $L_f$ of a matrix function $f \colon \mathbb{C}^{n\times n} \mapsto \mathbb{C}^{n\times n}$ controls the sensitivity of the function to small perturbations in the matrix. While much is known about the properties of $L_f$ and how to compute it, little attention has been given to higher order Fr\'echet derivatives. We derive sufficient conditions for the $k$th Fr\'echet derivative to exist and be continuous in its arguments and we develop algorithms for computing the $k$th derivative and its Kronecker form. We analyze the level2 absolute condition number of a matrix function (``the condition number of the condition number'') and bound it in terms of the second Fr\'echet derivative. For normal matrices and the exponential we show that in the 2norm the level1 and level2 absolute condition numbers are equal and that the relative condition numbers are within a small constant factor of each other. We also obtain an exact relationship between the level1 and level2 absolute condition numbers for the matrix inverse and arbitrary nonsingular matrices, as well as a weaker connection for Hermitian matrices for a class of functions that includes the logarithm and square root. Finally, the relation between the level1 and level2 condition numbers is investigated more generally through numerical experiments.
Item Type:  Article 

Additional Information: 

Uncontrolled Keywords:  matrix function, Frechet derivative, Gateaux derivative, higher order derivative, matrix exponential, matrix logarithm, matrix square root, matrix inverse, matrix calculus, partial derivative, Kronecker form, level2 condition number, expm, logm, sqrtm, MATLAB 
Subjects:  MSC 2000 > 15 Linear and multilinear algebra; matrix theory MSC 2000 > 65 Numerical analysis 
MIMS number:  2013.58 
Deposited By:  Nick Higham 
Deposited On:  16 April 2015 
Available Versions of this Item
 Higher Order Frechet Derivatives of Matrix Functions and the Level2 Condition Number (deposited 16 April 2015) [Currently Displayed]
Download Statistics: last 4 weeks
Repository Staff Only: edit this item