Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
Authors:
- Nicholas HaleNHNicholas Hale
- Nicholas J. HighamNHNicholas J. Higham
- Lloyd N. TrefethenLTLloyd N. Trefethen
Top Cited Papers
- 1 January 2008
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 46 (5) , 2505-2523
Abstract
New methods are proposed for the numerical evaluation of $f(\mathbf{A})$ or $f(\mathbf{A}) b$, where $f(\mathbf{A})$ is a function such as $\mathbf{A}^{1/2}$ or $\log (\mathbf{A})$ with singularities in $(-\infty,0]$ and $\mathbf{A}$ is a matrix with eigenvalues on or near $(0,\infty)$. The methods are based on combining contour integrals evaluated by the periodic trapezoid rule with conformal maps involving Jacobi elliptic functions. The convergence is geometric, so that the computation of $f(\mathbf{A})b$ is typically reduced to one or two dozen linear system solves, which can be carried out in parallel.
Keywords
This publication has 27 references indexed in Scilit:
- Parabolic and hyperbolic contours for computing the Bromwich integralMathematics of Computation, 2007
- Talbot quadratures and rational approximationsBIT Numerical Mathematics, 2006
- Algorithm 843ACM Transactions on Mathematical Software, 2005
- Time discretization of an evolution equation via Laplace transformsIMA Journal of Numerical Analysis, 2004
- Numerical methods for the QCDd overlap operator. I. Sign-function and error boundsComputer Physics Communications, 2002
- A parallel method for time-discretization of parabolic problems based on contour integral representation and quadratureMathematics of Computation, 1999
- The matrix sign functionIEEE Transactions on Automatic Control, 1995
- Integration Formulae Based on the Trapezoidal FormulaIMA Journal of Applied Mathematics, 1973
- Rational approximation to $| x| $.Michigan Mathematical Journal, 1964
- Numerical evaluation of high-dimensional integralsMathematics of Computation, 1964