Error bounds on complex floating-point multiplication

DOI10.1090/S0025-5718-07-01931-XMaRDI QIDQ3433764zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Richard P. Brent, Colin Percival, Paul Zimmermann

Publication date 2 May 2007

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/s0025-5718-07-01931-x

zbMATH Keywords

error boundfloating-point arithmeticsnumerical experimentsroundoff errorworst-case inputs

Mathematics Subject Classification ID

Roundoff error (65G50)

Recommendations

• Error bounds on complex floating-point multiplication with an FMA
• Sharp error bounds for complex floating-point inversion
• scientific article; zbMATH DE number 872251
• Error Bounds for Polynomial Evaluation and Complex Arithmetic
• Improved error bounds for inner products in floating-point arithmetic

Cites work

• Accuracy and Stability of Numerical Algorithms
• Rapid multiplication modulo the sum and difference of highly composite numbers

Cited in

(15)

• On the Lebesgue measure of the Feigenbaum Julia set
• The relative accuracy of \(\mathtt{(x+y)*(x-y)}\)
• Verification of positive definiteness
• Error bounds on complex floating-point multiplication with an FMA
• Backward error analysis of the shift-and-invert Arnoldi algorithm
• Sharp error bounds for complex floating-point inversion
• Error Bounds for Polynomial Evaluation and Complex Arithmetic
• scientific article; zbMATH DE number 1206088 (Why is no real title available?)
• On relative errors of floating-point operations: optimal bounds and applications
• Error estimates for multiplication based on FFT over the complex numbers
• Further analysis of Kahan's algorithm for the accurate computation of \(2\times 2\) determinants
• Floating-point arithmetic
• Accurate summation, dot product and polynomial evaluation in complex floating point arithmetic
• Fast enclosure for all eigenvalues in generalized eigenvalue problems
• On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Error bounds on complex floating-point multiplication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3433764)