Improved algorithms for computing the matrix logarithm based on the double-exponential formula

Abstract

Tatsuoka et al. proposed an efficient algorithm for computing the matrix logarithm using the double-exponential (DE) formula. Its discretization error decreases exponentially as the number of quadrature nodes grows, and its nested grids allow previously computed values to be reused when the mesh is refined. They also reported that their approach is more robust than Gauss--Legendre quadrature for ill-conditioned matrices. We propose two algorithms based on the DE formula. The first adaptively refines the mesh while reusing previously computed values and requires no matrix norm computations. The second uses a rigorous error bound to select the number of quadrature nodes a priori. Numerical experiments show that both methods attain lower errors than Tatsuoka et al.'s method at comparable elapsed times over the tested ranges.