Sharp error bounds for complex floating-point inversion

DOI10.1007/S11075-016-0115-XMaRDI QIDQ342874zbMATH OpenOpenAlexFDO

Authors Claude-Pierre Jeannerod, Nicolas Louvet, Jean-Michel Muller, Antoine Plet

Publication date 18 November 2016

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://hal-ens-lyon.archives-ouvertes.fr/ensl-01195625v2/file/VersionAccepteeNumericalAlgorithmsFeb2016.pdf

zbMATH Keywords

complex inversioncomplex numberfloating-point arithmeticrounding error analysis

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Roundoff error (65G50)

Review text

This paper deals with the accuracy of inversion of a nonzero complex number given by its real and imaginary parts as floating-point numbers. It is assumed that the underlying floating-point arithmetic has radix \(2\) and precision \(p\) greater than or equal \(2\). An unbounded exponent range is assumed so that the results apply to practical floating-point calculations according to IEEE 754 standard as long as underflow and overflow do not occur.

Recommendations

• Error bounds on complex floating-point multiplication
• On relative errors of floating-point operations: optimal bounds and applications
• On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic
• Error bounds on complex floating-point multiplication with an FMA
• scientific article; zbMATH DE number 4080742

Cites work

• A note on complex division
• Accuracy and Stability of Numerical Algorithms
• Accurate Floating-Point Summation Part I: Faithful Rounding
• Efficient scaling for complex division
• Error bounds on complex floating-point multiplication
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Sharp ULP rounding error bound for the hypotenuse function

Cited in

(10)

• Density results on floating-point invertible numbers.
• Error bounds on complex floating-point multiplication with an FMA
• Error bounds on complex floating-point multiplication
• scientific article; zbMATH DE number 4080742 (Why is no real title available?)
• scientific article; zbMATH DE number 1206088 (Why is no real title available?)
• Sharp ULP rounding error bound for the hypotenuse function
• scientific article; zbMATH DE number 2015311 (Why is no real title available?)
• On relative errors of floating-point operations: optimal bounds and applications
• Floating-point arithmetic
• Expressive power of ReLU and step networks under floating-point operations

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Sharp error bounds for complex floating-point inversion

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