Higham, Nicholas J. and Liu, Xiaobo (2020) A Multiprecision Derivative-Free Schur--Parlett Algorithm for Computing Matrix Functions. [MIMS Preprint]
Text
paper.pdf Download (537kB) |
Abstract
The Schur--Parlett algorithm, implemented in MATLAB as \texttt{funm}, computes a function $f(A)$ of an $n\times n$ matrix $A$ by using the Schur decomposition and a block recurrence of Parlett. The algorithm requires the ability to compute $f$ and its derivatives, and it requires that $f$ has a Taylor series expansion with a suitably large radius of convergence. We develop a version of the Schur--Parlett algorithm that requires only function values and uses higher precision arithmetic to evaluate $f$ on the diagonal blocks of order greater than $2$ (if there are any) of the reordered and blocked Schur form. The key idea is to compute by diagonalization the function of a small random diagonal perturbation of each triangular block, where the perturbation ensures that diagonalization will succeed. This multiprecision Schur--Parlett algorithm is applicable to arbitrary functions $f$ and, like the original Schur--Parlett algorithm, it generally behaves in a numerically stable fashion. Our algorithm is inspired by Davies's randomized approximate diagonalization method, but we explain why that is not a reliable numerical method for computing matrix functions. We apply our algorithm to the matrix Mittag--Leffler function and show that it yields results of accuracy similar to, and in some cases much greater than, the state of the art algorithm for this function. The algorithm will be useful for evaluating any matrix function for which the derivatives of the underlying function are not readily available or accurately computable.
Item Type: | MIMS Preprint |
---|---|
Uncontrolled Keywords: | multiprecision algorithm, multiprecision arithmetic, matrix function, Schur decomposition, Schur--Parlett algorithm, Parlett recurrence, randomized approximate diagonalization, matrix Mittag--Leffler function |
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: | 07 Sep 2020 13:50 |
Last Modified: | 07 Sep 2020 13:50 |
URI: | https://eprints.maths.manchester.ac.uk/id/eprint/2781 |
Available Versions of this Item
- A Multiprecision Derivative-Free Schur--Parlett Algorithm for Computing Matrix Functions. (deposited 07 Sep 2020 13:50) [Currently Displayed]
Actions (login required)
View Item |