Processing math: 100%

Another Splitting Technique: Splitting Around a Power of 2

Posted by Beetle B. on Tue 26 March 2019

In this section, assume β=2.

Now given a floating point x, we want to form two floating point numbers xh and xl such that:

  • xh is a multiple of 2h
  • |xl|2h

The assumption is that |x|2h+p1

An algorithm to do this is:

  • Compute σ=2p+h
  • y=\RN(σ+x)
  • xh=\RN(yσ)
  • xl=\RN(xxh)