Average Error: 58.5 → 0.7
Time: 14.0s
Precision: 64
\[\log \left(\frac{1 - \varepsilon}{1 + \varepsilon}\right)\]
↓
\[\mathsf{fma}\left(2, \varepsilon \cdot \varepsilon - \mathsf{fma}\left(\frac{\varepsilon}{1}, \frac{\varepsilon}{1}, \varepsilon\right), \log 1\right)\]
\log \left(\frac{1 - \varepsilon}{1 + \varepsilon}\right)
↓
\mathsf{fma}\left(2, \varepsilon \cdot \varepsilon - \mathsf{fma}\left(\frac{\varepsilon}{1}, \frac{\varepsilon}{1}, \varepsilon\right), \log 1\right)
double f(double eps) {
        double r59655 = 1.0;
        double r59656 = eps;
        double r59657 = r59655 - r59656;
        double r59658 = r59655 + r59656;
        double r59659 = r59657 / r59658;
        double r59660 = log(r59659);
        return r59660;
}
↓
double f(double eps) {
        double r59661 = 2.0;
        double r59662 = eps;
        double r59663 = r59662 * r59662;
        double r59664 = 1.0;
        double r59665 = r59662 / r59664;
        double r59666 = fma(r59665, r59665, r59662);
        double r59667 = r59663 - r59666;
        double r59668 = log(r59664);
        double r59669 = fma(r59661, r59667, r59668);
        return r59669;
}

Error

Bits error versus eps

Target

Original58.5
Target0.2
Herbie0.7
\[-2 \cdot \left(\left(\varepsilon + \frac{{\varepsilon}^{3}}{3}\right) + \frac{{\varepsilon}^{5}}{5}\right)\]

Derivation

  1. Initial program 58.5

    \[\log \left(\frac{1 - \varepsilon}{1 + \varepsilon}\right)\]

  2. Taylor expanded around 0 0.7

    \[\leadsto \color{blue}{\left(2 \cdot {\varepsilon}^{2} + \log 1\right) - \left(2 \cdot \frac{{\varepsilon}^{2}}{{1}^{2}} + 2 \cdot \varepsilon\right)}\]

  3. Simplified0.7

    \[\leadsto \color{blue}{\mathsf{fma}\left(2, \varepsilon \cdot \varepsilon - \mathsf{fma}\left(\frac{\varepsilon}{1}, \frac{\varepsilon}{1}, \varepsilon\right), \log 1\right)}\]

  4. Final simplification0.7

    \[\leadsto \mathsf{fma}\left(2, \varepsilon \cdot \varepsilon - \mathsf{fma}\left(\frac{\varepsilon}{1}, \frac{\varepsilon}{1}, \varepsilon\right), \log 1\right)\]

Reproduce

herbie shell --seed 2019306 +o rules:numerics
(FPCore (eps)
  :name "logq (problem 3.4.3)"
  :precision binary64

  :herbie-target
  (* -2 (+ (+ eps (/ (pow eps 3) 3)) (/ (pow eps 5) 5)))

  (log (/ (- 1 eps) (+ 1 eps))))