NMSE problem 3.2.1

Average Error: 34.1 → 10.3

Time: 5.2s

Precision: 64

Math

\[\frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}\]

↓

\[\begin{array}{l} \mathbf{if}\;b_2 \le -2.3165289123951838 \cdot 10^{-123}:\\ \;\;\;\;1 \cdot \left(\frac{-1}{2} \cdot \frac{c}{b_2}\right)\\ \mathbf{elif}\;b_2 \le 6.7711658147871089 \cdot 10^{125}:\\ \;\;\;\;1 \cdot \frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}\\ \mathbf{else}:\\ \;\;\;\;1 \cdot \left(\frac{1}{2} \cdot \frac{c}{b_2} - 2 \cdot \frac{b_2}{a}\right)\\ \end{array}\]

C

double f(double a, double b_2, double c) {
        double r77539 = b_2;
        double r77540 = -r77539;
        double r77541 = r77539 * r77539;
        double r77542 = a;
        double r77543 = c;
        double r77544 = r77542 * r77543;
        double r77545 = r77541 - r77544;
        double r77546 = sqrt(r77545);
        double r77547 = r77540 - r77546;
        double r77548 = r77547 / r77542;
        return r77548;
}

↓

double f(double a, double b_2, double c) {
        double r77549 = b_2;
        double r77550 = -2.3165289123951838e-123;
        bool r77551 = r77549 <= r77550;
        double r77552 = 1.0;
        double r77553 = -0.5;
        double r77554 = c;
        double r77555 = r77554 / r77549;
        double r77556 = r77553 * r77555;
        double r77557 = r77552 * r77556;
        double r77558 = 6.771165814787109e+125;
        bool r77559 = r77549 <= r77558;
        double r77560 = -r77549;
        double r77561 = r77549 * r77549;
        double r77562 = a;
        double r77563 = r77562 * r77554;
        double r77564 = r77561 - r77563;
        double r77565 = sqrt(r77564);
        double r77566 = r77560 - r77565;
        double r77567 = r77566 / r77562;
        double r77568 = r77552 * r77567;
        double r77569 = 0.5;
        double r77570 = r77569 * r77555;
        double r77571 = 2.0;
        double r77572 = r77549 / r77562;
        double r77573 = r77571 * r77572;
        double r77574 = r77570 - r77573;
        double r77575 = r77552 * r77574;
        double r77576 = r77559 ? r77568 : r77575;
        double r77577 = r77551 ? r77557 : r77576;
        return r77577;
}

Error

Bits error versus a

Bits error versus b_2

Bits error versus c

Derivation

1. Split input into 3 regimes

2. if b_2 < -2.3165289123951838e-123

   1. Initial program 51.0

      \[\frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}\]
   2. Using strategy rm

   3. Applied clear-num 51.0

      \[\leadsto \color{blue}{\frac{1}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]
   4. Using strategy rm

   5. Applied *-un-lft-identity 51.0

      \[\leadsto \frac{1}{\frac{a}{\color{blue}{1 \cdot \left(\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}\right)}}}\]

   6. Applied *-un-lft-identity 51.0

      \[\leadsto \frac{1}{\frac{\color{blue}{1 \cdot a}}{1 \cdot \left(\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}\right)}}\]

   7. Applied times-frac 51.0

      \[\leadsto \frac{1}{\color{blue}{\frac{1}{1} \cdot \frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]

   8. Applied add-cube-cbrt 51.0

      \[\leadsto \frac{\color{blue}{\left(\sqrt[3]{1} \cdot \sqrt[3]{1}\right) \cdot \sqrt[3]{1}}}{\frac{1}{1} \cdot \frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}\]

   9. Applied times-frac 51.0

      \[\leadsto \color{blue}{\frac{\sqrt[3]{1} \cdot \sqrt[3]{1}}{\frac{1}{1}} \cdot \frac{\sqrt[3]{1}}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]

   10. Simplified 51.0

       \[\leadsto \color{blue}{1} \cdot \frac{\sqrt[3]{1}}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}\]

   11. Simplified 51.0

       \[\leadsto 1 \cdot \color{blue}{\frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}}\]

   12. Taylor expanded around -inf 11.8

       \[\leadsto 1 \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{c}{b_2}\right)}\]

   if -2.3165289123951838e-123 < b_2 < 6.771165814787109e+125

   1. Initial program 11.3

      \[\frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}\]
   2. Using strategy rm

   3. Applied clear-num 11.5

      \[\leadsto \color{blue}{\frac{1}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]
   4. Using strategy rm

   5. Applied *-un-lft-identity 11.5

      \[\leadsto \frac{1}{\frac{a}{\color{blue}{1 \cdot \left(\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}\right)}}}\]

   6. Applied *-un-lft-identity 11.5

      \[\leadsto \frac{1}{\frac{\color{blue}{1 \cdot a}}{1 \cdot \left(\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}\right)}}\]

   7. Applied times-frac 11.5

      \[\leadsto \frac{1}{\color{blue}{\frac{1}{1} \cdot \frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]

   8. Applied add-cube-cbrt 11.5

      \[\leadsto \frac{\color{blue}{\left(\sqrt[3]{1} \cdot \sqrt[3]{1}\right) \cdot \sqrt[3]{1}}}{\frac{1}{1} \cdot \frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}\]

   9. Applied times-frac 11.5

      \[\leadsto \color{blue}{\frac{\sqrt[3]{1} \cdot \sqrt[3]{1}}{\frac{1}{1}} \cdot \frac{\sqrt[3]{1}}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]

   10. Simplified 11.5

       \[\leadsto \color{blue}{1} \cdot \frac{\sqrt[3]{1}}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}\]

   11. Simplified 11.3

       \[\leadsto 1 \cdot \color{blue}{\frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}}\]

   if 6.771165814787109e+125 < b_2

   1. Initial program 53.6

      \[\frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}\]
   2. Using strategy rm

   3. Applied clear-num 53.6

      \[\leadsto \color{blue}{\frac{1}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]
   4. Using strategy rm

   5. Applied *-un-lft-identity 53.6

      \[\leadsto \frac{1}{\frac{a}{\color{blue}{1 \cdot \left(\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}\right)}}}\]

   6. Applied *-un-lft-identity 53.6

      \[\leadsto \frac{1}{\frac{\color{blue}{1 \cdot a}}{1 \cdot \left(\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}\right)}}\]

   7. Applied times-frac 53.6

      \[\leadsto \frac{1}{\color{blue}{\frac{1}{1} \cdot \frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]

   8. Applied add-cube-cbrt 53.6

      \[\leadsto \frac{\color{blue}{\left(\sqrt[3]{1} \cdot \sqrt[3]{1}\right) \cdot \sqrt[3]{1}}}{\frac{1}{1} \cdot \frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}\]

   9. Applied times-frac 53.6

      \[\leadsto \color{blue}{\frac{\sqrt[3]{1} \cdot \sqrt[3]{1}}{\frac{1}{1}} \cdot \frac{\sqrt[3]{1}}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}}\]

   10. Simplified 53.6

       \[\leadsto \color{blue}{1} \cdot \frac{\sqrt[3]{1}}{\frac{a}{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}}\]

   11. Simplified 53.6

       \[\leadsto 1 \cdot \color{blue}{\frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}}\]
   12. Using strategy rm

   13. Applied div-inv 53.6

       \[\leadsto 1 \cdot \color{blue}{\left(\left(\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}\right) \cdot \frac{1}{a}\right)}\]

   14. Taylor expanded around inf 2.5

       \[\leadsto 1 \cdot \color{blue}{\left(\frac{1}{2} \cdot \frac{c}{b_2} - 2 \cdot \frac{b_2}{a}\right)}\]
3. Recombined 3 regimes into one program.

4. Final simplification 10.3

   \[\leadsto \begin{array}{l} \mathbf{if}\;b_2 \le -2.3165289123951838 \cdot 10^{-123}:\\ \;\;\;\;1 \cdot \left(\frac{-1}{2} \cdot \frac{c}{b_2}\right)\\ \mathbf{elif}\;b_2 \le 6.7711658147871089 \cdot 10^{125}:\\ \;\;\;\;1 \cdot \frac{\left(-b_2\right) - \sqrt{b_2 \cdot b_2 - a \cdot c}}{a}\\ \mathbf{else}:\\ \;\;\;\;1 \cdot \left(\frac{1}{2} \cdot \frac{c}{b_2} - 2 \cdot \frac{b_2}{a}\right)\\ \end{array}\]

Reproduce

herbie shell --seed 2020083 +o rules:numerics
(FPCore (a b_2 c)
  :name "NMSE problem 3.2.1"
  :precision binary64
  (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a))