Average Error: 47.6 → 18.9
Time: 1.6m
Precision: 64
Internal Precision: 128
\[\frac{2}{\left(\left(\frac{{t}^{3}}{\ell \cdot \ell} \cdot \sin k\right) \cdot \tan k\right) \cdot \left(\left(1 + {\left(\frac{k}{t}\right)}^{2}\right) - 1\right)}\]
\[\begin{array}{l} \mathbf{if}\;k \le -0.02496175920108493:\\ \;\;\;\;\frac{2}{\frac{\left({\left(\sin k\right)}^{2} \cdot k\right) \cdot \left(t \cdot k\right)}{{\ell}^{2} \cdot \cos k}}\\ \mathbf{elif}\;k \le -7.87339514779147 \cdot 10^{-79}:\\ \;\;\;\;\frac{2}{\frac{\frac{t}{\ell}}{\ell} \cdot (\frac{1}{6} \cdot \left({k}^{6}\right) + \left({k}^{4}\right))_*}\\ \mathbf{else}:\\ \;\;\;\;\frac{2}{\frac{\left(t \cdot k\right) \cdot k}{\frac{{\ell}^{2} \cdot \cos k}{{\left(\sin k\right)}^{2}}}}\\ \end{array}\]

Error

Bits error versus t

Bits error versus l

Bits error versus k

Derivation

  1. Split input into 3 regimes
  2. if k < -0.02496175920108493

    1. Initial program 44.7

      \[\frac{2}{\left(\left(\frac{{t}^{3}}{\ell \cdot \ell} \cdot \sin k\right) \cdot \tan k\right) \cdot \left(\left(1 + {\left(\frac{k}{t}\right)}^{2}\right) - 1\right)}\]
    2. Taylor expanded around inf 19.7

      \[\leadsto \frac{2}{\color{blue}{\frac{t \cdot \left({k}^{2} \cdot {\left(\sin k\right)}^{2}\right)}{{\ell}^{2} \cdot \cos k}}}\]
    3. Using strategy rm
    4. Applied associate-*r*19.8

      \[\leadsto \frac{2}{\frac{\color{blue}{\left(t \cdot {k}^{2}\right) \cdot {\left(\sin k\right)}^{2}}}{{\ell}^{2} \cdot \cos k}}\]
    5. Using strategy rm
    6. Applied unpow219.8

      \[\leadsto \frac{2}{\frac{\left(t \cdot \color{blue}{\left(k \cdot k\right)}\right) \cdot {\left(\sin k\right)}^{2}}{{\ell}^{2} \cdot \cos k}}\]
    7. Applied associate-*r*16.8

      \[\leadsto \frac{2}{\frac{\color{blue}{\left(\left(t \cdot k\right) \cdot k\right)} \cdot {\left(\sin k\right)}^{2}}{{\ell}^{2} \cdot \cos k}}\]
    8. Using strategy rm
    9. Applied associate-*l*16.8

      \[\leadsto \frac{2}{\frac{\color{blue}{\left(t \cdot k\right) \cdot \left(k \cdot {\left(\sin k\right)}^{2}\right)}}{{\ell}^{2} \cdot \cos k}}\]

    if -0.02496175920108493 < k < -7.87339514779147e-79

    1. Initial program 56.7

      \[\frac{2}{\left(\left(\frac{{t}^{3}}{\ell \cdot \ell} \cdot \sin k\right) \cdot \tan k\right) \cdot \left(\left(1 + {\left(\frac{k}{t}\right)}^{2}\right) - 1\right)}\]
    2. Taylor expanded around 0 20.8

      \[\leadsto \frac{2}{\color{blue}{\frac{1}{6} \cdot \frac{t \cdot {k}^{6}}{{\ell}^{2}} + \frac{t \cdot {k}^{4}}{{\ell}^{2}}}}\]
    3. Simplified11.4

      \[\leadsto \frac{2}{\color{blue}{\frac{\frac{t}{\ell}}{\ell} \cdot (\frac{1}{6} \cdot \left({k}^{6}\right) + \left({k}^{4}\right))_*}}\]

    if -7.87339514779147e-79 < k

    1. Initial program 48.5

      \[\frac{2}{\left(\left(\frac{{t}^{3}}{\ell \cdot \ell} \cdot \sin k\right) \cdot \tan k\right) \cdot \left(\left(1 + {\left(\frac{k}{t}\right)}^{2}\right) - 1\right)}\]
    2. Taylor expanded around inf 27.1

      \[\leadsto \frac{2}{\color{blue}{\frac{t \cdot \left({k}^{2} \cdot {\left(\sin k\right)}^{2}\right)}{{\ell}^{2} \cdot \cos k}}}\]
    3. Using strategy rm
    4. Applied associate-*r*24.7

      \[\leadsto \frac{2}{\frac{\color{blue}{\left(t \cdot {k}^{2}\right) \cdot {\left(\sin k\right)}^{2}}}{{\ell}^{2} \cdot \cos k}}\]
    5. Using strategy rm
    6. Applied unpow224.7

      \[\leadsto \frac{2}{\frac{\left(t \cdot \color{blue}{\left(k \cdot k\right)}\right) \cdot {\left(\sin k\right)}^{2}}{{\ell}^{2} \cdot \cos k}}\]
    7. Applied associate-*r*22.8

      \[\leadsto \frac{2}{\frac{\color{blue}{\left(\left(t \cdot k\right) \cdot k\right)} \cdot {\left(\sin k\right)}^{2}}{{\ell}^{2} \cdot \cos k}}\]
    8. Using strategy rm
    9. Applied associate-/l*21.2

      \[\leadsto \frac{2}{\color{blue}{\frac{\left(t \cdot k\right) \cdot k}{\frac{{\ell}^{2} \cdot \cos k}{{\left(\sin k\right)}^{2}}}}}\]
  3. Recombined 3 regimes into one program.
  4. Final simplification18.9

    \[\leadsto \begin{array}{l} \mathbf{if}\;k \le -0.02496175920108493:\\ \;\;\;\;\frac{2}{\frac{\left({\left(\sin k\right)}^{2} \cdot k\right) \cdot \left(t \cdot k\right)}{{\ell}^{2} \cdot \cos k}}\\ \mathbf{elif}\;k \le -7.87339514779147 \cdot 10^{-79}:\\ \;\;\;\;\frac{2}{\frac{\frac{t}{\ell}}{\ell} \cdot (\frac{1}{6} \cdot \left({k}^{6}\right) + \left({k}^{4}\right))_*}\\ \mathbf{else}:\\ \;\;\;\;\frac{2}{\frac{\left(t \cdot k\right) \cdot k}{\frac{{\ell}^{2} \cdot \cos k}{{\left(\sin k\right)}^{2}}}}\\ \end{array}\]

Reproduce

herbie shell --seed 2019002 +o rules:numerics
(FPCore (t l k)
  :name "Toniolo and Linder, Equation (10-)"
  (/ 2 (* (* (* (/ (pow t 3) (* l l)) (sin k)) (tan k)) (- (+ 1 (pow (/ k t) 2)) 1))))

Details

Time bar (total: 1.6m)Debug log

sample1.2s

Algorithm
intervals

simplify89.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

89.0ms
(/ 2 (* (* (* (/ (pow t 3) (* l l)) (sin k)) (tan k)) (- (+ 1 (pow (/ k t) 2)) 1)))

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 45.9b

localize42.0ms

Local error

Found 4 expressions with local error:

33.3b
(* (* (* (/ (pow t 3) (* l l)) (sin k)) (tan k)) (- (+ 1 (pow (/ k t) 2)) 1))
13.7b
(/ (pow t 3) (* l l))
2.0b
(* (* (/ (pow t 3) (* l l)) (sin k)) (tan k))
1.5b
(* (/ (pow t 3) (* l l)) (sin k))

rewrite102.0ms

Algorithm
rewrite-expression-head
Counts
4 → 125
Calls

4 calls. Slowest were:

56.0ms
(* (* (* (/ (pow t 3) (* l l)) (sin k)) (tan k)) (- (+ 1 (pow (/ k t) 2)) 1))
26.0ms
(* (* (/ (pow t 3) (* l l)) (sin k)) (tan k))
11.0ms
(* (/ (pow t 3) (* l l)) (sin k))

series683.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

370.0ms
(* (* (* (/ (pow t 3) (* l l)) (sin k)) (tan k)) (- (+ 1 (pow (/ k t) 2)) 1))
186.0ms
(* (* (/ (pow t 3) (* l l)) (sin k)) (tan k))
101.0ms
(* (/ (pow t 3) (* l l)) (sin k))
26.0ms
(/ (pow t 3) (* l l))

simplify22.6s

Counts
103 → 137
Calls

103 calls. Slowest were:

1.7s
(* (* (* (pow t 3) (sin k)) (sin k)) (- (+ 1 (pow (/ k t) 2)) 1))
1.1s
(cbrt (- (+ 1 (pow (/ k t) 2)) 1))
1.0s
(sqrt (- (+ 1 (pow (/ k t) 2)) 1))

prune2.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 17.7b

localize55.0ms

Local error

Found 4 expressions with local error:

18.6b
(/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k)))
6.5b
(* t (* (pow k 2) (pow (sin k) 2)))
0.3b
(pow (sin k) 2)
0.3b
(/ 2 (/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Counts
4 → 65
Calls

4 calls. Slowest were:

19.0ms
(/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k)))
10.0ms
(* t (* (pow k 2) (pow (sin k) 2)))
3.0ms
(/ 2 (/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k))))

series534.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

247.0ms
(/ 2 (/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k))))
213.0ms
(/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k)))
58.0ms
(* t (* (pow k 2) (pow (sin k) 2)))
15.0ms
(pow (sin k) 2)

simplify5.9s

Counts
32 → 77
Calls

32 calls. Slowest were:

602.0ms
(/ (* (* (* t (* (pow k 2) (pow (sin k) 2))) (* t (* (pow k 2) (pow (sin k) 2)))) (* t (* (pow k 2) (pow (sin k) 2)))) (* (* (* (pow l 2) (pow l 2)) (pow l 2)) (* (* (cos k) (cos k)) (cos k))))
577.0ms
(cbrt (/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k))))
560.0ms
(/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k)))

prune1.2s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 14.1b

localize11.0ms

Local error

Found 4 expressions with local error:

18.6b
(/ (* (* t (pow k 2)) (pow (sin k) 2)) (* (pow l 2) (cos k)))
5.5b
(* t (pow k 2))
0.3b
(pow (sin k) 2)
0.3b
(/ 2 (/ (* (* t (pow k 2)) (pow (sin k) 2)) (* (pow l 2) (cos k))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Counts
4 → 79
Calls

4 calls. Slowest were:

10.0ms
(/ (* (* t (pow k 2)) (pow (sin k) 2)) (* (pow l 2) (cos k)))
1.0ms
(/ 2 (/ (* (* t (pow k 2)) (pow (sin k) 2)) (* (pow l 2) (cos k))))
1.0ms
(* t (pow k 2))

series553.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

269.0ms
(/ 2 (/ (* (* t (pow k 2)) (pow (sin k) 2)) (* (pow l 2) (cos k))))
252.0ms
(/ (* (* t (pow k 2)) (pow (sin k) 2)) (* (pow l 2) (cos k)))
16.0ms
(* t (pow k 2))
15.0ms
(pow (sin k) 2)

simplify6.3s

Counts
46 → 91
Calls

46 calls. Slowest were:

923.0ms
(/ (* (* (* (* t (pow k 2)) (* t (pow k 2))) (* t (pow k 2))) (* (* (pow (sin k) 2) (pow (sin k) 2)) (pow (sin k) 2))) (* (* (* (pow l 2) (pow l 2)) (pow l 2)) (* (* (cos k) (cos k)) (cos k))))
654.0ms
(/ (* (* (* (* t (pow k 2)) (* t (pow k 2))) (* t (pow k 2))) (* (* (pow (sin k) 2) (pow (sin k) 2)) (pow (sin k) 2))) (* (* (* (pow l 2) (cos k)) (* (pow l 2) (cos k))) (* (pow l 2) (cos k))))
526.0ms
(/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k)))

prune1.3s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 12.1b

localize17.0ms

Local error

Found 4 expressions with local error:

18.6b
(/ (* (* (* t k) k) (pow (sin k) 2)) (* (pow l 2) (cos k)))
0.3b
(pow (sin k) 2)
0.3b
(/ 2 (/ (* (* (* t k) k) (pow (sin k) 2)) (* (pow l 2) (cos k))))
0.2b
(* (* (* t k) k) (pow (sin k) 2))

rewrite26.0ms

Algorithm
rewrite-expression-head
Counts
4 → 87
Calls

4 calls. Slowest were:

12.0ms
(/ (* (* (* t k) k) (pow (sin k) 2)) (* (pow l 2) (cos k)))
10.0ms
(* (* (* t k) k) (pow (sin k) 2))
1.0ms
(/ 2 (/ (* (* (* t k) k) (pow (sin k) 2)) (* (pow l 2) (cos k))))

series607.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

266.0ms
(/ 2 (/ (* (* (* t k) k) (pow (sin k) 2)) (* (pow l 2) (cos k))))
247.0ms
(/ (* (* (* t k) k) (pow (sin k) 2)) (* (pow l 2) (cos k)))
78.0ms
(* (* (* t k) k) (pow (sin k) 2))
14.0ms
(pow (sin k) 2)

simplify7.5s

Counts
55 → 99
Calls

55 calls. Slowest were:

641.0ms
(/ (* (* (* (* (* t k) k) (* (* t k) k)) (* (* t k) k)) (* (* (pow (sin k) 2) (pow (sin k) 2)) (pow (sin k) 2))) (* (* (* (pow l 2) (cos k)) (* (pow l 2) (cos k))) (* (pow l 2) (cos k))))
625.0ms
(/ (* t (* (pow k 2) (pow (sin k) 2))) (* (pow l 2) (cos k)))
589.0ms
(/ (* (* (* (* (* t k) k) (pow (sin k) 2)) (* (* (* t k) k) (pow (sin k) 2))) (* (* (* t k) k) (pow (sin k) 2))) (* (* (* (pow l 2) (pow l 2)) (pow l 2)) (* (* (cos k) (cos k)) (cos k))))

prune1.3s

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 11.9b

regimes530.0ms

Accuracy

5.2% (6.9b remaining)

Error of 18.9b against oracle of 12.1b and baseline of 19.3b

bsearch2.2s

end0.0ms

sample40.0s

Algorithm
intervals