Improved Inverse Scaling and Squaring Algorithms for the Matrix Logarithm

Al-Mohy, Awad H. and Higham, Nicholas J. (2012) Improved Inverse Scaling and Squaring Algorithms for the Matrix Logarithm. SIAM Journal on Scientific Computing, 34 (4). C152-C169. ISSN 1095-7197

This is the latest version of this item.

[img] PDF
110852553-1.pdf

Download (261kB)
[img] Other
logm.zip

Download (7kB)
Official URL: http://epubs.siam.org/loi/sjoce3

Abstract

A popular method for computing the matrix logarithm is the inverse scaling and squaring method, which essentially carries out the steps of the scaling and squaring method for the matrix exponential in reverse order. Here we make several improvements to the method, putting its development on a par with our recent version [\emph{SIAM J. Matrix Anal.\ Appl.}, 31 (2009), pp.\ 970--989] of the scaling and squaring method for the exponential. In particular, we introduce backward error analysis to replace the previous forward error analysis; obtain backward error bounds in terms of the quantities $\|A^p\|^{1/p}$, for several small integer $p$, instead of $\|A\|$; and use special techniques to compute the argument of the Pad\'e approximant more accurately. We derive one algorithm that employs a Schur decomposition, and thereby works with triangular matrices, and another that requires only matrix multiplications and the solution of multiple right-hand side linear systems. Numerical experiments show the new algorithms to be generally faster and more accurate than their existing counterparts and suggest that the Schur-based method is the method of choice for computing the matrix logarithm.

Item Type: Article
Uncontrolled Keywords: matrix logarithm, inverse scaling and squaring method, matrix exponential, backward error analysis, Pad\'e approximation, matrix square root, MATLAB, \texttt{logm}
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory
MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Nick Higham
Date Deposited: 20 Jul 2015
Last Modified: 20 Oct 2017 14:13
URI: http://eprints.maths.manchester.ac.uk/id/eprint/1851

Available Versions of this Item

Actions (login required)

View Item View Item