Average Error: 2.0 → 0.2
Time: 1.3m
Precision: 64
Internal Precision: 576
\[\frac{a \cdot {k}^{m}}{\left(1 + 10 \cdot k\right) + k \cdot k}\]
↓
\[\begin{array}{l} \mathbf{if}\;k \le 3.6364048152768866 \cdot 10^{+66}:\\ \;\;\;\;\frac{a \cdot {k}^{m}}{\left(1 + 10 \cdot k\right) + k \cdot k}\\ \mathbf{else}:\\ \;\;\;\;\frac{1}{\frac{{k}^{\left(-m\right)}}{a} + \frac{\frac{k}{a}}{{k}^{m}} \cdot \left(10 + k\right)}\\ \end{array}\]

Error

Bits error versus a

Bits error versus k

Bits error versus m

Derivation

  1. Split input into 2 regimes

  2. if k < 3.6364048152768866e+66

    1. Initial program 0.1

      \[\frac{a \cdot {k}^{m}}{\left(1 + 10 \cdot k\right) + k \cdot k}\]

    if 3.6364048152768866e+66 < k

    1. Initial program 6.7

      \[\frac{a \cdot {k}^{m}}{\left(1 + 10 \cdot k\right) + k \cdot k}\]
    2. Using strategy rm

    3. Applied clear-num6.9

      \[\leadsto \color{blue}{\frac{1}{\frac{\left(1 + 10 \cdot k\right) + k \cdot k}{a \cdot {k}^{m}}}}\]

    4. Applied simplify6.9

      \[\leadsto \frac{1}{\color{blue}{\frac{\left(10 + k\right) \cdot k + 1}{{k}^{m} \cdot a}}}\]

    5. Taylor expanded around inf 6.9

      \[\leadsto \frac{1}{\color{blue}{10 \cdot \frac{k}{a \cdot e^{-1 \cdot \left(\log \left(\frac{1}{k}\right) \cdot m\right)}} + \left(\frac{1}{e^{-1 \cdot \left(\log \left(\frac{1}{k}\right) \cdot m\right)} \cdot a} + \frac{{k}^{2}}{a \cdot e^{-1 \cdot \left(\log \left(\frac{1}{k}\right) \cdot m\right)}}\right)}}\]

    6. Applied simplify0.5

      \[\leadsto \color{blue}{\frac{1}{\frac{{k}^{\left(-m\right)}}{a} + \frac{\frac{k}{a}}{{k}^{m}} \cdot \left(10 + k\right)}}\]
  3. Recombined 2 regimes into one program.

Runtime

Time bar (total: 1.3m)Debug logProfile

herbie shell --seed '#(1071852389 864846987 1238109217 3425890003 4124793586 650694553)' 
(FPCore (a k m)
  :name "Falkner and Boettcher, Appendix A"
  (/ (* a (pow k m)) (+ (+ 1 (* 10 k)) (* k k))))