\sqrt{0.5 \cdot \left(1 + \frac{x}{\sqrt{\left(4 \cdot p\right) \cdot p + x \cdot x}}\right)}\sqrt{0.5 \cdot \left(1 + \frac{x}{\sqrt{\sqrt{p \cdot \left(p \cdot 4\right) + x \cdot x}} \cdot \sqrt{\sqrt{p \cdot \left(p \cdot 4\right) + x \cdot x}}}\right)}(FPCore (p x) :precision binary64 (sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
(FPCore (p x)
:precision binary64
(sqrt
(*
0.5
(+
1.0
(/
x
(*
(sqrt (sqrt (+ (* p (* p 4.0)) (* x x))))
(sqrt (sqrt (+ (* p (* p 4.0)) (* x x))))))))))double code(double p, double x) {
return sqrt(0.5 * (1.0 + (x / sqrt(((4.0 * p) * p) + (x * x)))));
}
double code(double p, double x) {
return sqrt(0.5 * (1.0 + (x / (sqrt(sqrt((p * (p * 4.0)) + (x * x))) * sqrt(sqrt((p * (p * 4.0)) + (x * x)))))));
}




Bits error versus p




Bits error versus x
Results
| Original | 13.3 |
|---|---|
| Target | 13.3 |
| Herbie | 14.3 |
Initial program 13.3
rmApplied add-sqr-sqrt_binary64_184314.3
Simplified14.3
Simplified14.3
Final simplification14.3
herbie shell --seed 2020231
(FPCore (p x)
:name "Given's Rotation SVD example"
:precision binary64
:pre (< 1e-150 (fabs x) 1e+150)
:herbie-target
(sqrt (+ 0.5 (/ (copysign 0.5 x) (hypot 1.0 (/ (* 2.0 p) x)))))
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))