Machine iteration of a linear function: Local behaviour

DOI10.1016/0898-1221(91)90091-HMaRDI QIDQ804225zbMATH OpenOpenAlexFDO

Authors P. M. Binder

Publication date 1991

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(91)90091-h

zbMATH Keywords

machine linear iterationperiod-two cyclesroundoffspurious multiple fixed pointstruncation

Mathematics Subject Classification ID

Roundoff error (65G50) Numerical computation of solutions to single equations (65H05)

Review text

The paper deals with a computer which represents numbers as multiples of a discretization step \(\delta\). For floating-point representation, this means that all numbers should be of the same order of magnitude. The local behaviour of the linear function \(f(x)=ax+(1-a)\zeta\) is studied near its fixed point \(\zeta\). In the case of truncation, the author calculates the conditions needed for spurious multiple fixed points and for period-two cycles. Neither of these two errors can be reduced with better machine precision. Important qualitative differences between the schemes of roundoff and truncation are also shown.

Recommendations

• scientific article; zbMATH DE number 4018244
• Chaos, number theory, and computers
• On fixpoints of Higham’s function
• Some remarks on numerical iterations in a symbolic manipulation system
• Addendum to: ``On recurrences converging to the wrong limit in finite precision and some new examples

Cites work

• Effects of phase space discretization on the long-time behavior of dynamical systems

Cited in

(4)

• Limit cycles in a quadratic discrete iteration
• Spatial discretization of mappings
• scientific article; zbMATH DE number 4018244 (Why is no real title available?)
• Some remarks on numerical iterations in a symbolic manipulation system

This page was built for publication: Machine iteration of a linear function: Local behaviour

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