My computer can’t add (part 2)

In My computer can't add (part 1) introduced Kahan summation and showed how it helps to improve the accuracy of summing up a large number of floating point values.  Kahan's algorithm is fine for this task, but what happens when one tries combining the result of two sums?  What if you need to multiply the compensated … Continue reading My computer can’t add (part 2)

My computer can’t add (part 1)

The first few digits of Pi, rendered with each digit having a smaller height than the preceding one.

I recently asked some of my colleagues a question relating to the Kahan compensated summation algorithm and was greeted with blank stares and the question "What's that?"  This caught me off guard as I had known about it for a few years.  I can't remember how I found out about it, but I think that … Continue reading My computer can’t add (part 1)