What would be the upper bounds on the accuracy of the algorithm in the below link based on the precision used in the arithmetic operations.

Asked Jun 21 '19 at 11:59

Active Jun 21 '19 at 12:17

Viewed 17 times

Can you please help?

edited Jun 21 '19 at 12:17

asked Jun 21 '19 at 11:59

Tushar

1

Nope, it isn't! – Tushar Jun 21 '19 at 12:05
@user10354138, the question is different but yes it is related to the question you referred. – Tushar Jun 21 '19 at 12:14
I'd say that L4 is executed at most (number of mantissa bits) times, hence the erros accumulated in summing up $y$ are up to that times $\epsilon$, so e.g. with IEEE doubles, the relative error is $<52\cdot 2^{-52}\approx 1.2\cdot 10^{-14}$ – Hagen von Eitzen Jun 21 '19 at 12:22
@HagenvonEitzen, thanks. And how are you so good at maths? – Tushar Jun 21 '19 at 12:24

0 Answers0