Average Error: 46.0 → 0.3
Time: 10.1s
Precision: 64
Internal Precision: 128
\[\frac{\frac{\left(i \cdot i\right) \cdot \left(i \cdot i\right)}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right)}}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right) - 1.0}\]
\[\frac{1}{16 - \frac{4.0}{i \cdot i}}\]

Error

Bits error versus i

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 46.0

    \[\frac{\frac{\left(i \cdot i\right) \cdot \left(i \cdot i\right)}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right)}}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right) - 1.0}\]
  2. Initial simplification16.0

    \[\leadsto \frac{i \cdot \frac{i}{4}}{(\left(i \cdot 4\right) \cdot i + \left(-1.0\right))_*}\]
  3. Using strategy rm
  4. Applied clear-num16.3

    \[\leadsto \color{blue}{\frac{1}{\frac{(\left(i \cdot 4\right) \cdot i + \left(-1.0\right))_*}{i \cdot \frac{i}{4}}}}\]
  5. Taylor expanded around -inf 0.3

    \[\leadsto \frac{1}{\color{blue}{16 - 4.0 \cdot \frac{1}{{i}^{2}}}}\]
  6. Simplified0.3

    \[\leadsto \frac{1}{\color{blue}{16 - \frac{4.0}{i \cdot i}}}\]
  7. Final simplification0.3

    \[\leadsto \frac{1}{16 - \frac{4.0}{i \cdot i}}\]

Reproduce

herbie shell --seed 2018360 +o rules:numerics
(FPCore (i)
  :name "Octave 3.8, jcobi/4, as called"
  :pre (and (> i 0))
  (/ (/ (* (* i i) (* i i)) (* (* 2 i) (* 2 i))) (- (* (* 2 i) (* 2 i)) 1.0)))

Details

Time bar (total: 7.1s)Debug log

start58.0ms

Algorithm
intervals

setup250.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 16.2b

localize19.0ms

Local error

Found 1 expressions with local error:

16.2b
(/ (* i (/ i 4)) (fma (* i 4) i (- 1.0)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Counts
1 → 22
Calls

1 calls. Slowest were:

4.0ms
(/ (* i (/ i 4)) (fma (* i 4) i (- 1.0)))

series33.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

33.0ms
(/ (* i (/ i 4)) (fma (* i 4) i (- 1.0)))

simplify620.0ms

Counts
15 → 25
Calls

15 calls. Slowest were:

136.0ms
(- (log (* i (/ i 4))) (log (fma (* i 4) i (- 1.0))))
127.0ms
(- (+ (* 0.25 (pow i 2)) (+ (* 1.0 (pow i 4)) (* 4.0 (pow i 6)))))
82.0ms
(/ (* (* (* i (/ i 4)) (* i (/ i 4))) (* i (/ i 4))) (* (* (fma (* i 4) i (- 1.0)) (fma (* i 4) i (- 1.0))) (fma (* i 4) i (- 1.0))))

prune309.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize6.0ms

Local error

Found 2 expressions with local error:

15.6b
(/ (/ i 4) (fma (* i 4) i (- 1.0)))
0.1b
(* i (/ (/ i 4) (fma (* i 4) i (- 1.0))))

rewrite6.0ms

Algorithm
rewrite-expression-head
Counts
2 → 61
Calls

2 calls. Slowest were:

3.0ms
(/ (/ i 4) (fma (* i 4) i (- 1.0)))
2.0ms
(* i (/ (/ i 4) (fma (* i 4) i (- 1.0))))

series73.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

38.0ms
(/ (/ i 4) (fma (* i 4) i (- 1.0)))
35.0ms
(* i (/ (/ i 4) (fma (* i 4) i (- 1.0))))

simplify1.8s

Counts
54 → 67
Calls

54 calls. Slowest were:

239.0ms
(- (+ (* 0.25 i) (+ (* 1.0 (pow i 3)) (* 4.0 (pow i 5)))))
220.0ms
(- (+ (* 0.25 (pow i 2)) (+ (* 1.0 (pow i 4)) (* 4.0 (pow i 6)))))
211.0ms
(/ (* (* (/ i 4) (/ i 4)) (/ i 4)) (* (* (fma (* i 4) i (- 1.0)) (fma (* i 4) i (- 1.0))) (fma (* i 4) i (- 1.0))))

prune749.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

16.3b
(/ (fma (* i 4) i (- 1.0)) (* i (/ i 4)))
0.2b
(/ 1 (/ (fma (* i 4) i (- 1.0)) (* i (/ i 4))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Counts
2 → 47
Calls

2 calls. Slowest were:

7.0ms
(/ (fma (* i 4) i (- 1.0)) (* i (/ i 4)))
3.0ms
(/ 1 (/ (fma (* i 4) i (- 1.0)) (* i (/ i 4))))

series112.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

78.0ms
(/ (fma (* i 4) i (- 1.0)) (* i (/ i 4)))
34.0ms
(/ 1 (/ (fma (* i 4) i (- 1.0)) (* i (/ i 4))))

simplify1.5s

Counts
26 → 53
Calls

26 calls. Slowest were:

212.0ms
(/ (fma (* i 4) i (- 1.0)) (* i (/ i 4)))
186.0ms
(cbrt (/ (fma (* i 4) i (- 1.0)) (* i (/ i 4))))
174.0ms
(sqrt (/ (fma (* i 4) i (- 1.0)) (* i (/ i 4))))

prune621.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.5b
(/ 4.0 (* i i))
0.2b
(/ 1 (- 16 (/ 4.0 (* i i))))

rewrite2.0ms

Algorithm
rewrite-expression-head
Counts
2 → 33
Calls

2 calls. Slowest were:

1.0ms
(/ 1 (- 16 (/ 4.0 (* i i))))
0.0ms
(/ 4.0 (* i i))

series31.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

19.0ms
(/ 1 (- 16 (/ 4.0 (* i i))))
12.0ms
(/ 4.0 (* i i))

simplify397.0ms

Counts
12 → 39
Calls

12 calls. Slowest were:

140.0ms
(+ (* 16 16) (+ (* (/ 4.0 (* i i)) (/ 4.0 (* i i))) (* 16 (/ 4.0 (* i i)))))
136.0ms
(- (+ (* 0.25 (pow i 2)) (+ (* 1.0 (pow i 4)) (* 4.0 (pow i 6)))))
42.0ms
(+ (* 0.015625 (/ 1 (pow i 2))) (+ 1/16 (* 0.00390625 (/ 1 (pow i 4)))))

prune369.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes37.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch1.0ms