Average Error: 37.3 → 8.2
Time: 48.3s
Precision: 64
Ground Truth: 128
\[\frac{\left(-b/2\right) - \sqrt{{b/2}^2 - a \cdot c}}{a}\]
⬇
\[\begin{array}{l}
\mathbf{if}\;b/2 \le -4.531827883994214 \cdot 10^{-14}:\\
\;\;\;\;\frac{c}{\frac{c \cdot \frac{1}{2}}{\frac{b/2}{a}} - \left(b/2 - \left(-b/2\right)\right)}\\
\mathbf{if}\;b/2 \le 1438490.0801097094:\\
\;\;\;\;\left(\left(-b/2\right) - \sqrt{{b/2}^2 - a \cdot c}\right) \cdot \frac{1}{a}\\
\mathbf{else}:\\
\;\;\;\;\frac{c}{\frac{b/2}{\frac{1}{2}}} - b/2 \cdot \frac{2}{a}\\
\end{array}\]
Derivation
- Split input into 3 regimes.
-
if b/2 < -4.531827883994214e-14
Initial program 58.3
\[\frac{\left(-b/2\right) - \sqrt{{b/2}^2 - a \cdot c}}{a}\]
- Using strategy
rm
Applied flip-- 58.4
\[\leadsto \frac{\color{blue}{\frac{{\left(-b/2\right)}^2 - {\left(\sqrt{{b/2}^2 - a \cdot c}\right)}^2}{\left(-b/2\right) + \sqrt{{b/2}^2 - a \cdot c}}}}{a}\]
Applied simplify 32.6
\[\leadsto \frac{\frac{\color{blue}{a \cdot c}}{\left(-b/2\right) + \sqrt{{b/2}^2 - a \cdot c}}}{a}\]
Applied taylor 15.5
\[\leadsto \frac{\frac{a \cdot c}{\left(-b/2\right) + \left(\frac{1}{2} \cdot \frac{c \cdot a}{b/2} - b/2\right)}}{a}\]
Taylor expanded around -inf 15.5
\[\leadsto \frac{\frac{a \cdot c}{\left(-b/2\right) + \color{blue}{\left(\frac{1}{2} \cdot \frac{c \cdot a}{b/2} - b/2\right)}}}{a}\]
Applied simplify 2.6
\[\leadsto \color{blue}{\frac{c}{\frac{c \cdot \frac{1}{2}}{\frac{b/2}{a}} - \left(b/2 - \left(-b/2\right)\right)}}\]
if -4.531827883994214e-14 < b/2 < 1438490.0801097094
Initial program 18.1
\[\frac{\left(-b/2\right) - \sqrt{{b/2}^2 - a \cdot c}}{a}\]
- Using strategy
rm
Applied div-inv 18.2
\[\leadsto \color{blue}{\left(\left(-b/2\right) - \sqrt{{b/2}^2 - a \cdot c}\right) \cdot \frac{1}{a}}\]
if 1438490.0801097094 < b/2
Initial program 37.8
\[\frac{\left(-b/2\right) - \sqrt{{b/2}^2 - a \cdot c}}{a}\]
Applied taylor 10.0
\[\leadsto \frac{\frac{1}{2} \cdot \frac{c \cdot a}{b/2} - 2 \cdot b/2}{a}\]
Taylor expanded around inf 10.0
\[\leadsto \frac{\color{blue}{\frac{1}{2} \cdot \frac{c \cdot a}{b/2} - 2 \cdot b/2}}{a}\]
Applied simplify 0.2
\[\leadsto \color{blue}{\frac{c}{\frac{b/2}{\frac{1}{2}}} - b/2 \cdot \frac{2}{a}}\]
- Recombined 3 regimes into one program.
- Removed slow pow expressions
Runtime
Please include this information when filing a bug report:
herbie --seed '#(1313658220 317547239 628843654 2904764784 1390587098 3025944073)'
(FPCore (a b/2 c)
:name "NMSE problem 3.2.1, negative"
(/ (- (- b/2) (sqrt (- (sqr b/2) (* a c)))) a))