Average Error: 33.5 → 27.5
Time: 1.0m
Precision: 64
Internal Precision: 128
\[\sqrt{\left(\left(2 \cdot n\right) \cdot U\right) \cdot \left(\left(t - 2 \cdot \frac{\ell \cdot \ell}{Om}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)}\]
\[\begin{array}{l} \mathbf{if}\;n \le 2.9514512995526 \cdot 10^{-310}:\\ \;\;\;\;{\left(\left(\left(\left(t - \frac{\ell}{\frac{Om}{\ell}} \cdot 2\right) - \left(\left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(\sqrt[3]{U - U*} \cdot \sqrt[3]{U - U*}\right)\right) \cdot \sqrt[3]{U - U*}\right) \cdot U\right) \cdot \left(2 \cdot n\right)\right)}^{\frac{1}{2}}\\ \mathbf{else}:\\ \;\;\;\;{\left(U \cdot \left(\left(t - \frac{\ell}{\frac{Om}{\ell}} \cdot 2\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)\right)}^{\frac{1}{2}} \cdot \sqrt{2 \cdot n}\\ \end{array}\]

Error

Bits error versus n

Bits error versus U

Bits error versus t

Bits error versus l

Bits error versus Om

Bits error versus U*

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Split input into 2 regimes
  2. if n < 2.9514512995526e-310

    1. Initial program 33.1

      \[\sqrt{\left(\left(2 \cdot n\right) \cdot U\right) \cdot \left(\left(t - 2 \cdot \frac{\ell \cdot \ell}{Om}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)}\]
    2. Using strategy rm
    3. Applied associate-/l*30.7

      \[\leadsto \sqrt{\left(\left(2 \cdot n\right) \cdot U\right) \cdot \left(\left(t - 2 \cdot \color{blue}{\frac{\ell}{\frac{Om}{\ell}}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)}\]
    4. Using strategy rm
    5. Applied associate-*l*30.3

      \[\leadsto \sqrt{\color{blue}{\left(2 \cdot n\right) \cdot \left(U \cdot \left(\left(t - 2 \cdot \frac{\ell}{\frac{Om}{\ell}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)\right)}}\]
    6. Using strategy rm
    7. Applied pow1/230.3

      \[\leadsto \color{blue}{{\left(\left(2 \cdot n\right) \cdot \left(U \cdot \left(\left(t - 2 \cdot \frac{\ell}{\frac{Om}{\ell}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)\right)\right)}^{\frac{1}{2}}}\]
    8. Using strategy rm
    9. Applied add-cube-cbrt30.3

      \[\leadsto {\left(\left(2 \cdot n\right) \cdot \left(U \cdot \left(\left(t - 2 \cdot \frac{\ell}{\frac{Om}{\ell}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \color{blue}{\left(\left(\sqrt[3]{U - U*} \cdot \sqrt[3]{U - U*}\right) \cdot \sqrt[3]{U - U*}\right)}\right)\right)\right)}^{\frac{1}{2}}\]
    10. Applied associate-*r*30.3

      \[\leadsto {\left(\left(2 \cdot n\right) \cdot \left(U \cdot \left(\left(t - 2 \cdot \frac{\ell}{\frac{Om}{\ell}}\right) - \color{blue}{\left(\left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(\sqrt[3]{U - U*} \cdot \sqrt[3]{U - U*}\right)\right) \cdot \sqrt[3]{U - U*}}\right)\right)\right)}^{\frac{1}{2}}\]

    if 2.9514512995526e-310 < n

    1. Initial program 33.8

      \[\sqrt{\left(\left(2 \cdot n\right) \cdot U\right) \cdot \left(\left(t - 2 \cdot \frac{\ell \cdot \ell}{Om}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)}\]
    2. Using strategy rm
    3. Applied associate-/l*31.2

      \[\leadsto \sqrt{\left(\left(2 \cdot n\right) \cdot U\right) \cdot \left(\left(t - 2 \cdot \color{blue}{\frac{\ell}{\frac{Om}{\ell}}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)}\]
    4. Using strategy rm
    5. Applied associate-*l*31.4

      \[\leadsto \sqrt{\color{blue}{\left(2 \cdot n\right) \cdot \left(U \cdot \left(\left(t - 2 \cdot \frac{\ell}{\frac{Om}{\ell}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)\right)}}\]
    6. Using strategy rm
    7. Applied pow1/231.4

      \[\leadsto \color{blue}{{\left(\left(2 \cdot n\right) \cdot \left(U \cdot \left(\left(t - 2 \cdot \frac{\ell}{\frac{Om}{\ell}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)\right)\right)}^{\frac{1}{2}}}\]
    8. Using strategy rm
    9. Applied unpow-prod-down24.8

      \[\leadsto \color{blue}{{\left(2 \cdot n\right)}^{\frac{1}{2}} \cdot {\left(U \cdot \left(\left(t - 2 \cdot \frac{\ell}{\frac{Om}{\ell}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)\right)}^{\frac{1}{2}}}\]
    10. Simplified24.8

      \[\leadsto \color{blue}{\sqrt{2 \cdot n}} \cdot {\left(U \cdot \left(\left(t - 2 \cdot \frac{\ell}{\frac{Om}{\ell}}\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)\right)}^{\frac{1}{2}}\]
  3. Recombined 2 regimes into one program.
  4. Final simplification27.5

    \[\leadsto \begin{array}{l} \mathbf{if}\;n \le 2.9514512995526 \cdot 10^{-310}:\\ \;\;\;\;{\left(\left(\left(\left(t - \frac{\ell}{\frac{Om}{\ell}} \cdot 2\right) - \left(\left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(\sqrt[3]{U - U*} \cdot \sqrt[3]{U - U*}\right)\right) \cdot \sqrt[3]{U - U*}\right) \cdot U\right) \cdot \left(2 \cdot n\right)\right)}^{\frac{1}{2}}\\ \mathbf{else}:\\ \;\;\;\;{\left(U \cdot \left(\left(t - \frac{\ell}{\frac{Om}{\ell}} \cdot 2\right) - \left(n \cdot {\left(\frac{\ell}{Om}\right)}^{2}\right) \cdot \left(U - U*\right)\right)\right)}^{\frac{1}{2}} \cdot \sqrt{2 \cdot n}\\ \end{array}\]

Reproduce

herbie shell --seed 2019002 
(FPCore (n U t l Om U*)
  :name "Toniolo and Linder, Equation (13)"
  (sqrt (* (* (* 2 n) U) (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*))))))

Details

Time bar (total: 59.4s)Debug log

sample331.0ms

Algorithm
intervals

simplify94.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

94.0ms
(sqrt (* (* (* 2 n) U) (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*)))))

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.9b

localize48.0ms

Local error

Found 4 expressions with local error:

18.7b
(sqrt (* (* (* 2 n) U) (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*)))))
10.1b
(* (* (* 2 n) U) (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*))))
7.8b
(/ (* l l) Om)
6.9b
(* n (pow (/ l Om) 2))

rewrite50.0ms

Algorithm
rewrite-expression-head
Counts
4 → 71
Calls

4 calls. Slowest were:

26.0ms
(sqrt (* (* (* 2 n) U) (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*)))))
19.0ms
(* (* (* 2 n) U) (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*))))
2.0ms
(/ (* l l) Om)

series1.6s

Counts
4 → 12
Calls

4 calls. Slowest were:

1.2s
(sqrt (* (* (* 2 n) U) (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*)))))
330.0ms
(* (* (* 2 n) U) (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*))))
39.0ms
(* n (pow (/ l Om) 2))
16.0ms
(/ (* l l) Om)

simplify5.7s

Counts
48 → 83
Calls

48 calls. Slowest were:

401.0ms
(* (+ t (* 2 (/ (* l l) Om))) (+ U U*))
316.0ms
(sqrt (* (* (* 2 n) U) (- (* (- (pow t 3) (pow (* 2 (/ (* l l) Om)) 3)) (+ U U*)) (* (+ (* t t) (+ (* (* 2 (/ (* l l) Om)) (* 2 (/ (* l l) Om))) (* t (* 2 (/ (* l l) Om))))) (* (* n (pow (/ l Om) 2)) (- (* U U) (* U* U*)))))))
307.0ms
(+ (log (* (* 2 n) U)) (log (- (- t (* 2 (/ (* l l) Om))) (* (* n (pow (/ l Om) 2)) (- U U*)))))

prune1.6s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 22.2b

localize38.0ms

Local error

Found 4 expressions with local error:

18.7b
(sqrt (* (* (* 2 n) U) (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*)))))
10.1b
(* (* (* 2 n) U) (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))
6.9b
(* n (pow (/ l Om) 2))
5.0b
(* (* n (pow (/ l Om) 2)) (- U U*))

rewrite77.0ms

Algorithm
rewrite-expression-head
Counts
4 → 81
Calls

4 calls. Slowest were:

39.0ms
(* (* (* 2 n) U) (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))
21.0ms
(sqrt (* (* (* 2 n) U) (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*)))))
12.0ms
(* (* n (pow (/ l Om) 2)) (- U U*))

series1.5s

Counts
4 → 12
Calls

4 calls. Slowest were:

1.1s
(sqrt (* (* (* 2 n) U) (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*)))))
267.0ms
(* (* (* 2 n) U) (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))
86.0ms
(* (* n (pow (/ l Om) 2)) (- U U*))
28.0ms
(* n (pow (/ l Om) 2))

simplify8.9s

Counts
60 → 93
Calls

60 calls. Slowest were:

497.0ms
(sqrt (* (* (* 2 n) U) (- (pow (- t (* 2 (/ l (/ Om l)))) 3) (pow (* (* n (pow (/ l Om) 2)) (- U U*)) 3))))
363.0ms
(sqrt (* (* (* 2 n) U) (- (* (- (pow t 3) (pow (* 2 (/ l (/ Om l))) 3)) (+ (* U U) (+ (* U* U*) (* U U*)))) (* (+ (* t t) (+ (* (* 2 (/ l (/ Om l))) (* 2 (/ l (/ Om l)))) (* t (* 2 (/ l (/ Om l)))))) (* (* n (pow (/ l Om) 2)) (- (pow U 3) (pow U* 3)))))))
344.0ms
(* (+ t (* 2 (/ l (/ Om l)))) (+ U U*))

prune2.0s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 20.4b

localize14.0ms

Local error

Found 4 expressions with local error:

18.7b
(sqrt (* (* 2 n) (* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))))
6.9b
(* n (pow (/ l Om) 2))
5.0b
(* (* n (pow (/ l Om) 2)) (- U U*))
4.7b
(* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))

rewrite73.0ms

Algorithm
rewrite-expression-head
Counts
4 → 77
Calls

4 calls. Slowest were:

29.0ms
(sqrt (* (* 2 n) (* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))))
27.0ms
(* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))
12.0ms
(* (* n (pow (/ l Om) 2)) (- U U*))

series1.6s

Counts
4 → 12
Calls

4 calls. Slowest were:

1.2s
(sqrt (* (* 2 n) (* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))))
275.0ms
(* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))
90.0ms
(* (* n (pow (/ l Om) 2)) (- U U*))
30.0ms
(* n (pow (/ l Om) 2))

simplify10.3s

Counts
56 → 89
Calls

56 calls. Slowest were:

546.0ms
(* U (- (* (* n (pow (/ l Om) 2)) (- U U*))))
489.0ms
(* U (- (* (* n (pow (/ l Om) 2)) (- U U*))))
417.0ms
(* (- (* (* n (pow (/ l Om) 2)) (- U U*))) U)

prune1.7s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 17.7b

localize14.0ms

Local error

Found 4 expressions with local error:

18.7b
(pow (* (* 2 n) (* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))) 1/2)
6.9b
(* n (pow (/ l Om) 2))
5.0b
(* (* n (pow (/ l Om) 2)) (- U U*))
4.7b
(* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))

rewrite44.0ms

Algorithm
rewrite-expression-head
Counts
4 → 76
Calls

4 calls. Slowest were:

22.0ms
(pow (* (* 2 n) (* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))) 1/2)
13.0ms
(* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))
6.0ms
(* (* n (pow (/ l Om) 2)) (- U U*))

series890.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

512.0ms
(pow (* (* 2 n) (* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))) 1/2)
241.0ms
(* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*))))
89.0ms
(* (* n (pow (/ l Om) 2)) (- U U*))
48.0ms
(* n (pow (/ l Om) 2))

simplify10.6s

Counts
54 → 88
Calls

54 calls. Slowest were:

748.0ms
(* (+ (log (* 2 n)) (log (* U (- (- t (* 2 (/ l (/ Om l)))) (* (* n (pow (/ l Om) 2)) (- U U*)))))) 1/2)
561.0ms
(* U (- (* (* n (pow (/ l Om) 2)) (- U U*))))
492.0ms
(* U (- (* (* n (pow (/ l Om) 2)) (- U U*))))

prune1.6s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 17.7b

regimes1.1s

Accuracy

26.1% (9.5b remaining)

Error of 27.5b against oracle of 18.0b and baseline of 30.9b

bsearch395.0ms

end0.0ms

sample9.3s

Algorithm
intervals