Average Error: 13.9 → 1.1
Time: 3.1m
Precision: 64
Internal Precision: 832
\[wj - \frac{wj \cdot e^{wj} - x}{e^{wj} + wj \cdot e^{wj}}\]
\[\left(\left({wj}^{4} - {wj}^{3}\right) + {wj}^{2}\right) + \frac{\frac{x}{e^{wj}} \cdot \left(\left(1 - wj\right) \cdot \left(1 - wj\right) - \left(wj \cdot wj\right) \cdot \left(wj \cdot wj\right)\right)}{\left(\left(1 - wj\right) - wj \cdot wj\right) \cdot \left(1 + {wj}^{3}\right)}\]

Error

Bits error versus wj

Bits error versus x

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Target

Original13.9
Target13.4
Herbie1.1
\[wj - \left(\frac{wj}{wj + 1} - \frac{x}{e^{wj} + wj \cdot e^{wj}}\right)\]

Derivation

  1. Initial program 13.9

    \[wj - \frac{wj \cdot e^{wj} - x}{e^{wj} + wj \cdot e^{wj}}\]
  2. Initial simplification7.0

    \[\leadsto \left(wj - \frac{wj}{wj + 1}\right) + \frac{\frac{x}{e^{wj}}}{wj + 1}\]
  3. Taylor expanded around 0 1.1

    \[\leadsto \color{blue}{\left(\left({wj}^{2} + {wj}^{4}\right) - {wj}^{3}\right)} + \frac{\frac{x}{e^{wj}}}{wj + 1}\]
  4. Using strategy rm
  5. Applied flip3-+1.1

    \[\leadsto \left(\left({wj}^{2} + {wj}^{4}\right) - {wj}^{3}\right) + \frac{\frac{x}{e^{wj}}}{\color{blue}{\frac{{wj}^{3} + {1}^{3}}{wj \cdot wj + \left(1 \cdot 1 - wj \cdot 1\right)}}}\]
  6. Applied associate-/r/1.1

    \[\leadsto \left(\left({wj}^{2} + {wj}^{4}\right) - {wj}^{3}\right) + \color{blue}{\frac{\frac{x}{e^{wj}}}{{wj}^{3} + {1}^{3}} \cdot \left(wj \cdot wj + \left(1 \cdot 1 - wj \cdot 1\right)\right)}\]
  7. Simplified1.1

    \[\leadsto \left(\left({wj}^{2} + {wj}^{4}\right) - {wj}^{3}\right) + \frac{\frac{x}{e^{wj}}}{{wj}^{3} + {1}^{3}} \cdot \color{blue}{\left(\left(1 - wj\right) + wj \cdot wj\right)}\]
  8. Using strategy rm
  9. Applied associate--l+1.1

    \[\leadsto \color{blue}{\left({wj}^{2} + \left({wj}^{4} - {wj}^{3}\right)\right)} + \frac{\frac{x}{e^{wj}}}{{wj}^{3} + {1}^{3}} \cdot \left(\left(1 - wj\right) + wj \cdot wj\right)\]
  10. Using strategy rm
  11. Applied flip-+1.1

    \[\leadsto \left({wj}^{2} + \left({wj}^{4} - {wj}^{3}\right)\right) + \frac{\frac{x}{e^{wj}}}{{wj}^{3} + {1}^{3}} \cdot \color{blue}{\frac{\left(1 - wj\right) \cdot \left(1 - wj\right) - \left(wj \cdot wj\right) \cdot \left(wj \cdot wj\right)}{\left(1 - wj\right) - wj \cdot wj}}\]
  12. Applied frac-times1.1

    \[\leadsto \left({wj}^{2} + \left({wj}^{4} - {wj}^{3}\right)\right) + \color{blue}{\frac{\frac{x}{e^{wj}} \cdot \left(\left(1 - wj\right) \cdot \left(1 - wj\right) - \left(wj \cdot wj\right) \cdot \left(wj \cdot wj\right)\right)}{\left({wj}^{3} + {1}^{3}\right) \cdot \left(\left(1 - wj\right) - wj \cdot wj\right)}}\]
  13. Simplified1.1

    \[\leadsto \left({wj}^{2} + \left({wj}^{4} - {wj}^{3}\right)\right) + \frac{\frac{x}{e^{wj}} \cdot \left(\left(1 - wj\right) \cdot \left(1 - wj\right) - \left(wj \cdot wj\right) \cdot \left(wj \cdot wj\right)\right)}{\color{blue}{\left(\left(1 - wj\right) - wj \cdot wj\right) \cdot \left(1 + {wj}^{3}\right)}}\]
  14. Final simplification1.1

    \[\leadsto \left(\left({wj}^{4} - {wj}^{3}\right) + {wj}^{2}\right) + \frac{\frac{x}{e^{wj}} \cdot \left(\left(1 - wj\right) \cdot \left(1 - wj\right) - \left(wj \cdot wj\right) \cdot \left(wj \cdot wj\right)\right)}{\left(\left(1 - wj\right) - wj \cdot wj\right) \cdot \left(1 + {wj}^{3}\right)}\]

Runtime

Time bar (total: 3.1m)Debug logProfile

herbie shell --seed 2018242 
(FPCore (wj x)
  :name "Jmat.Real.lambertw, newton loop step"

  :herbie-target
  (- wj (- (/ wj (+ wj 1)) (/ x (+ (exp wj) (* wj (exp wj))))))

  (- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))))