Average Error: 31.6 → 0.2
Time: 3.8m
Precision: 64
Internal Precision: 128
\[e^{\log \left(\sqrt{x.re \cdot x.re + x.im \cdot x.im}\right) \cdot y.re - \tan^{-1}_* \frac{x.im}{x.re} \cdot y.im} \cdot \sin \left(\log \left(\sqrt{x.re \cdot x.re + x.im \cdot x.im}\right) \cdot y.im + \tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right)\]
\[\frac{\sin \left((y.im \cdot \left(\log \left(\sqrt{x.re^2 + x.im^2}^*\right)\right) + \left(\tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right))_*\right)}{e^{\tan^{-1}_* \frac{x.im}{x.re} \cdot y.im - y.re \cdot \log \left(\sqrt{x.re^2 + x.im^2}^*\right)}}\]

Error

Bits error versus x.re

Bits error versus x.im

Bits error versus y.re

Bits error versus y.im

Derivation

  1. Initial program 31.6

    \[e^{\log \left(\sqrt{x.re \cdot x.re + x.im \cdot x.im}\right) \cdot y.re - \tan^{-1}_* \frac{x.im}{x.re} \cdot y.im} \cdot \sin \left(\log \left(\sqrt{x.re \cdot x.re + x.im \cdot x.im}\right) \cdot y.im + \tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right)\]
  2. Simplified6.9

    \[\leadsto \color{blue}{\frac{\sin \left((y.im \cdot \left(\log \left(\sqrt{x.re^2 + x.im^2}^*\right)\right) + \left(\tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right))_*\right)}{\frac{{\left(e^{y.im}\right)}^{\left(\tan^{-1}_* \frac{x.im}{x.re}\right)}}{{\left(\sqrt{x.re^2 + x.im^2}^*\right)}^{y.re}}}}\]
  3. Using strategy rm
  4. Applied add-exp-log6.9

    \[\leadsto \frac{\sin \left((y.im \cdot \left(\log \left(\sqrt{x.re^2 + x.im^2}^*\right)\right) + \left(\tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right))_*\right)}{\frac{{\left(e^{y.im}\right)}^{\left(\tan^{-1}_* \frac{x.im}{x.re}\right)}}{{\color{blue}{\left(e^{\log \left(\sqrt{x.re^2 + x.im^2}^*\right)}\right)}}^{y.re}}}\]
  5. Applied pow-exp6.9

    \[\leadsto \frac{\sin \left((y.im \cdot \left(\log \left(\sqrt{x.re^2 + x.im^2}^*\right)\right) + \left(\tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right))_*\right)}{\frac{{\left(e^{y.im}\right)}^{\left(\tan^{-1}_* \frac{x.im}{x.re}\right)}}{\color{blue}{e^{\log \left(\sqrt{x.re^2 + x.im^2}^*\right) \cdot y.re}}}}\]
  6. Applied pow-exp6.9

    \[\leadsto \frac{\sin \left((y.im \cdot \left(\log \left(\sqrt{x.re^2 + x.im^2}^*\right)\right) + \left(\tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right))_*\right)}{\frac{\color{blue}{e^{y.im \cdot \tan^{-1}_* \frac{x.im}{x.re}}}}{e^{\log \left(\sqrt{x.re^2 + x.im^2}^*\right) \cdot y.re}}}\]
  7. Applied div-exp0.2

    \[\leadsto \frac{\sin \left((y.im \cdot \left(\log \left(\sqrt{x.re^2 + x.im^2}^*\right)\right) + \left(\tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right))_*\right)}{\color{blue}{e^{y.im \cdot \tan^{-1}_* \frac{x.im}{x.re} - \log \left(\sqrt{x.re^2 + x.im^2}^*\right) \cdot y.re}}}\]
  8. Final simplification0.2

    \[\leadsto \frac{\sin \left((y.im \cdot \left(\log \left(\sqrt{x.re^2 + x.im^2}^*\right)\right) + \left(\tan^{-1}_* \frac{x.im}{x.re} \cdot y.re\right))_*\right)}{e^{\tan^{-1}_* \frac{x.im}{x.re} \cdot y.im - y.re \cdot \log \left(\sqrt{x.re^2 + x.im^2}^*\right)}}\]

Reproduce

herbie shell --seed 2019007 +o rules:numerics
(FPCore (x.re x.im y.re y.im)
  :name "powComplex, imaginary part"
  (* (exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im))) (sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))))

Details

Time bar (total: 3.8m)Debug log

sample7.3s

Algorithm
intervals

simplify112.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

112.0ms
(* (exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im))) (sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re))))

prune25.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 3.5b

localize38.0ms

Local error

Found 4 expressions with local error:

36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
0.4b
(/ (pow (exp y.im) (atan2 x.im x.re)) (pow (hypot x.re x.im) y.re))
0.2b
(* (atan2 x.im x.re) y.re)
0.1b
(fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re))

rewrite30.0ms

Algorithm
rewrite-expression-head
Counts
4 → 103
Calls

4 calls. Slowest were:

11.0ms
(/ (pow (exp y.im) (atan2 x.im x.re)) (pow (hypot x.re x.im) y.re))
5.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
4.0ms
(* (atan2 x.im x.re) y.re)

series499.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

182.0ms
(/ (pow (exp y.im) (atan2 x.im x.re)) (pow (hypot x.re x.im) y.re))
171.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
121.0ms
(fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re))
25.0ms
(* (atan2 x.im x.re) y.re)

simplify1.4s

Counts
108 → 115
Calls

108 calls. Slowest were:

217.0ms
(/ (exp (* y.im (atan2 x.im x.re))) (exp (* -1 (* y.re (log (/ -1 x.im))))))
144.0ms
(/ (* (* (pow (exp y.im) (atan2 x.im x.re)) (pow (exp y.im) (atan2 x.im x.re))) (pow (exp y.im) (atan2 x.im x.re))) (* (* (pow (hypot x.re x.im) y.re) (pow (hypot x.re x.im) y.re)) (pow (hypot x.re x.im) y.re)))
131.0ms
(/ (exp (* y.im (atan2 x.im x.re))) (exp (* -1 (* y.re (log (/ 1 x.im))))))

prune2.0s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize28.0ms

Local error

Found 4 expressions with local error:

36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
0.3b
(* y.im (atan2 x.im x.re))
0.2b
(* (atan2 x.im x.re) y.re)
0.2b
(* (log (hypot x.re x.im)) y.re)

rewrite17.0ms

Algorithm
rewrite-expression-head
Counts
4 → 50
Calls

4 calls. Slowest were:

5.0ms
(* (log (hypot x.re x.im)) y.re)
5.0ms
(* (atan2 x.im x.re) y.re)
4.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))

series297.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

141.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
119.0ms
(* (log (hypot x.re x.im)) y.re)
23.0ms
(* (atan2 x.im x.re) y.re)
14.0ms
(* y.im (atan2 x.im x.re))

simplify343.0ms

Counts
20 → 62
Calls

20 calls. Slowest were:

94.0ms
(sin (- (* (atan2 x.im x.re) y.re) (* y.im (log (/ -1 x.re)))))
94.0ms
(* -1 (* y.re (log (/ -1 x.re))))
64.0ms
(* -1 (* y.re (log (/ 1 x.re))))

prune1.1s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize31.0ms

Local error

Found 4 expressions with local error:

36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
0.6b
(cbrt (sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Counts
4 → 43
Calls

4 calls. Slowest were:

4.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
4.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
4.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))

series556.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

205.0ms
(cbrt (sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re))))
131.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
114.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
107.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))

simplify897.0ms

Counts
18 → 55
Calls

18 calls. Slowest were:

337.0ms
(- (+ (* 1/3 (* y.im (* (exp (* 1/3 (- (log (/ 1 (pow (atan2 x.im x.re) 2))) (* 2 (log y.re))))) (log x.im)))) (exp (* 1/3 (+ (log (atan2 x.im x.re)) (log y.re))))) (* 7/81 (* (pow y.im 2) (* (pow (log x.im) 2) (exp (* 1/3 (+ (log (atan2 x.im x.re)) (log y.re))))))))
92.0ms
(pow (sin (- (* (atan2 x.im x.re) y.re) (* y.im (log (/ -1 x.re))))) 1/3)
90.0ms
(sin (- (* (atan2 x.im x.re) y.re) (* y.im (log (/ -1 x.re)))))

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
36.6b
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Counts
4 → 40
Calls

4 calls. Slowest were:

4.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
4.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
4.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))

series489.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

145.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
131.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
114.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))
98.0ms
(sin (fma y.im (log (hypot x.re x.im)) (* (atan2 x.im x.re) y.re)))

simplify501.0ms

Counts
16 → 52
Calls

16 calls. Slowest were:

119.0ms
(sin (- (* (atan2 x.im x.re) y.re) (* y.im (log (/ -1 x.re)))))
87.0ms
(sin (- (* (atan2 x.im x.re) y.re) (* y.im (log (/ -1 x.re)))))
83.0ms
(sin (- (* (atan2 x.im x.re) y.re) (* y.im (log (/ -1 x.re)))))

prune1.1s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes347.0ms

Accuracy

0% (0.0b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch3.0ms

end0.0ms

sample3.5m

Algorithm
intervals