A Schur–Padé Algorithm for Fractional Powers of a Matrix
Authors:
- Nicholas J. HighamNHNicholas J. Higham
- Lijing LinLLLijing Lin
- 1 July 2011
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 32 (3) , 1056-1078
Abstract
A new algorithm is developed for computing arbitrary real powers Ap of a matrix A∈ℂn×n. The algorithm starts with a Schur decomposition, takes k square roots of the triangular factor T, evaluates an [m/m] Padé approximant of (1-x)p at I-T1/2k, and squares the result k times. The parameters k and m are chosen to minimize the cost subject to achieving double precision accuracy in the evaluation of the Padé approximant, making use of a result that bounds the error in the matrix Padé approximant by the error in the scalar Padé approximant with argument the norm of the matrix. The Padé approximant is evaluated from the continued fraction representation in bottom-up fashion, which is shown to be numerically stable. In the squaring phase the diagonal and first superdiagonal are computed from explicit formulae for Tp/2j, yielding increased accuracy. Since the basic algorithm is designed for p∈(-1,1), a criterion for reducing an arbitrary real p to this range is developed, making use of bounds for the condition nu...Keywords
This publication has 28 references indexed in Scilit:
- A Padé family of iterations for the matrix sign function and related problemsNumerical Linear Algebra with Applications, 2011
- A binary powering Schur algorithm for computing primary matrix rootsNumerical Algorithms, 2010
- A New Scaling and Squaring Algorithm for the Matrix ExponentialSIAM Journal on Matrix Analysis and Applications, 2010
- Discrete Interpolation Norms with ApplicationsSIAM Journal on Numerical Analysis, 2009
- Leap-frog-type learning algorithms over the Lie group of unitary matricesNeurocomputing, 2008
- Computing short‐interval transition matrices of a discrete‐time Markov chain from partially observed dataStatistics in Medicine, 2007
- Algorithms for the matrix pth rootNumerical Algorithms, 2005
- A Schur-Parlett Algorithm for Computing Matrix FunctionsSIAM Journal on Matrix Analysis and Applications, 2003
- Approximating the Logarithm of a Matrix to Specified AccuracySIAM Journal on Matrix Analysis and Applications, 2001
- A Schur method for the square root of a matrixLinear Algebra and its Applications, 1983