MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I want to learn more about numerical algorithms that use mixed-precision computational models (where instead of everything being 32/64 bit floating points, we can do lower precision calculations at lower costs).

Does anyone know of good articles/books on this? All I can find are various haphazard fpga-implementation articles on google scholar.


share|cite|improve this question
I feel like you may want to go to StackOVerflow for this question. – Harry Gindi Jan 29 '10 at 11:43
up vote 2 down vote accepted

Check also arithmetic filters, eg in

share|cite|improve this answer

I wonder whether this approach is worthwhile on modern hardware. There's not as much difference between integer, float, and double operations as there used to be.

One way it may matter, however, is saving space. With smaller data types, you can fit more numbers at a time into cache, and that may give you a speed up. The time savings doesn't come from arithmetic operations but from faster access to the data if you can avoid a cache miss.

share|cite|improve this answer

Jonathan Shewchuk's adaptive-precision floating-point arithmetic might be relevant. Mixed-precision computation is exactly what it does, but I believe it really implements the dual of what you're asking, since it's accuracy-driven, not cost-driven.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.