Abstract
A new approach for computing an expression of the form \(a^{1/2^k}-1\) is presented that avoids the danger of subtractive cancellation in floating point arithmetic, where a is a complex number not belonging to the closed negative real axis and k is a nonnegative integer. We also derive a condition number for the problem. The algorithm therefore allows highly accurate numerical calculation of log(a) using Briggs’ method.
Similar content being viewed by others
References
Dieci, L., Papini, A.: Conditioning and Padé approximation of the logarithm of a matrix. SIAM J. Matrix Anal. Appl. 21(3), 913–930 (2000)
Higham, N.J.: Accuracy and stability of numerical algorithms. Society for Industrial and Applied Mathematics, 2nd edn. Philadelphia (2002). ISBN 0-89871-521-0. xxx+680 pp
Higham, N.J.: Functions of matrices: theory and computation. Society for Industrial and Applied Mathematics, Philadelphia (2008). ISBN 978-0-898716-46-7. xx+425 pp
Kenney, C.S., Laub, A.J.: Condition estimates for matrix functions. SIAM J. Matrix Anal. Appl. 10(2), 191–209 (1989)
Kenney, C.S., Laub, A.J.: A Schur–Fréchet algorithm for computing the logarithm and exponential of a matrix. SIAM J. Matrix Anal. Appl. 19(3), 640–663 (1998)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd edn. Cambridge University Press (1992). ISBN 0-521-43064-X. xxvi+963 pp
Author information
Authors and Affiliations
Corresponding author
Additional information
Version of August 5, 2011.
Rights and permissions
About this article
Cite this article
Al-Mohy, A.H. A more accurate Briggs method for the logarithm. Numer Algor 59, 393–402 (2012). https://doi.org/10.1007/s11075-011-9496-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-011-9496-z