Linear.Matrix:det33 from linear-1.19.1.3

Average Error: 12.3 → 11.3

Time: 15.4s

Precision: 64

• Falling back on racket egraph because egg-herbie package not installed

Math

\[\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \left(c \cdot t - i \cdot y\right)\]

↓

\[\begin{array}{l} \mathbf{if}\;x \le -5.71054249675121781 \cdot 10^{34}:\\ \;\;\;\;\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-\left(i \cdot j\right) \cdot y\right)\right)\\ \mathbf{elif}\;x \le 1.419491066943148 \cdot 10^{-153}:\\ \;\;\;\;\left(\left(\left(y \cdot z\right) \cdot x + \left(-a \cdot \left(x \cdot t\right)\right)\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\left(x \cdot \left(y \cdot z - t \cdot a\right) - \left(z \cdot \left(b \cdot c\right) + \left(-i \cdot a\right) \cdot b\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\\ \end{array}\]

C

double f(double x, double y, double z, double t, double a, double b, double c, double i, double j) {
        double r109029 = x;
        double r109030 = y;
        double r109031 = z;
        double r109032 = r109030 * r109031;
        double r109033 = t;
        double r109034 = a;
        double r109035 = r109033 * r109034;
        double r109036 = r109032 - r109035;
        double r109037 = r109029 * r109036;
        double r109038 = b;
        double r109039 = c;
        double r109040 = r109039 * r109031;
        double r109041 = i;
        double r109042 = r109041 * r109034;
        double r109043 = r109040 - r109042;
        double r109044 = r109038 * r109043;
        double r109045 = r109037 - r109044;
        double r109046 = j;
        double r109047 = r109039 * r109033;
        double r109048 = r109041 * r109030;
        double r109049 = r109047 - r109048;
        double r109050 = r109046 * r109049;
        double r109051 = r109045 + r109050;
        return r109051;
}

↓

double f(double x, double y, double z, double t, double a, double b, double c, double i, double j) {
        double r109052 = x;
        double r109053 = -5.710542496751218e+34;
        bool r109054 = r109052 <= r109053;
        double r109055 = y;
        double r109056 = z;
        double r109057 = r109055 * r109056;
        double r109058 = t;
        double r109059 = a;
        double r109060 = r109058 * r109059;
        double r109061 = r109057 - r109060;
        double r109062 = r109052 * r109061;
        double r109063 = b;
        double r109064 = c;
        double r109065 = r109064 * r109056;
        double r109066 = i;
        double r109067 = r109066 * r109059;
        double r109068 = r109065 - r109067;
        double r109069 = r109063 * r109068;
        double r109070 = r109062 - r109069;
        double r109071 = j;
        double r109072 = r109058 * r109071;
        double r109073 = r109072 * r109064;
        double r109074 = r109066 * r109071;
        double r109075 = r109074 * r109055;
        double r109076 = -r109075;
        double r109077 = r109073 + r109076;
        double r109078 = r109070 + r109077;
        double r109079 = 1.419491066943148e-153;
        bool r109080 = r109052 <= r109079;
        double r109081 = r109057 * r109052;
        double r109082 = r109052 * r109058;
        double r109083 = r109059 * r109082;
        double r109084 = -r109083;
        double r109085 = r109081 + r109084;
        double r109086 = r109085 - r109069;
        double r109087 = r109071 * r109055;
        double r109088 = r109066 * r109087;
        double r109089 = -r109088;
        double r109090 = r109073 + r109089;
        double r109091 = r109086 + r109090;
        double r109092 = r109063 * r109064;
        double r109093 = r109056 * r109092;
        double r109094 = -r109067;
        double r109095 = r109094 * r109063;
        double r109096 = r109093 + r109095;
        double r109097 = r109062 - r109096;
        double r109098 = r109097 + r109090;
        double r109099 = r109080 ? r109091 : r109098;
        double r109100 = r109054 ? r109078 : r109099;
        return r109100;
}

Error

Bits error versus x

Bits error versus y

Bits error versus z

Bits error versus t

Bits error versus a

Bits error versus b

Bits error versus c

Bits error versus i

Bits error versus j

Derivation

1. Split input into 3 regimes

2. if x < -5.710542496751218e+34

   1. Initial program 6.6

      \[\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \left(c \cdot t - i \cdot y\right)\]
   2. Using strategy rm

   3. Applied sub-neg 6.6

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \color{blue}{\left(c \cdot t + \left(-i \cdot y\right)\right)}\]

   4. Applied distribute-lft-in 6.6

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \color{blue}{\left(j \cdot \left(c \cdot t\right) + j \cdot \left(-i \cdot y\right)\right)}\]

   5. Simplified 8.1

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\color{blue}{t \cdot \left(j \cdot c\right)} + j \cdot \left(-i \cdot y\right)\right)\]

   6. Simplified 8.0

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(t \cdot \left(j \cdot c\right) + \color{blue}{\left(-i \cdot \left(j \cdot y\right)\right)}\right)\]
   7. Using strategy rm

   8. Applied associate-*r* 8.0

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\color{blue}{\left(t \cdot j\right) \cdot c} + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]
   9. Using strategy rm

   10. Applied associate-*r* 8.4

       \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-\color{blue}{\left(i \cdot j\right) \cdot y}\right)\right)\]

   if -5.710542496751218e+34 < x < 1.419491066943148e-153

   1. Initial program 15.7

      \[\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \left(c \cdot t - i \cdot y\right)\]
   2. Using strategy rm

   3. Applied sub-neg 15.7

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \color{blue}{\left(c \cdot t + \left(-i \cdot y\right)\right)}\]

   4. Applied distribute-lft-in 15.7

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \color{blue}{\left(j \cdot \left(c \cdot t\right) + j \cdot \left(-i \cdot y\right)\right)}\]

   5. Simplified 15.7

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\color{blue}{t \cdot \left(j \cdot c\right)} + j \cdot \left(-i \cdot y\right)\right)\]

   6. Simplified 15.4

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(t \cdot \left(j \cdot c\right) + \color{blue}{\left(-i \cdot \left(j \cdot y\right)\right)}\right)\]
   7. Using strategy rm

   8. Applied associate-*r* 15.5

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\color{blue}{\left(t \cdot j\right) \cdot c} + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]
   9. Using strategy rm

   10. Applied sub-neg 15.5

       \[\leadsto \left(x \cdot \color{blue}{\left(y \cdot z + \left(-t \cdot a\right)\right)} - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]

   11. Applied distribute-lft-in 15.5

       \[\leadsto \left(\color{blue}{\left(x \cdot \left(y \cdot z\right) + x \cdot \left(-t \cdot a\right)\right)} - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]

   12. Simplified 15.5

       \[\leadsto \left(\left(\color{blue}{\left(y \cdot z\right) \cdot x} + x \cdot \left(-t \cdot a\right)\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]

   13. Simplified 13.0

       \[\leadsto \left(\left(\left(y \cdot z\right) \cdot x + \color{blue}{\left(-a \cdot \left(x \cdot t\right)\right)}\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]

   if 1.419491066943148e-153 < x

   1. Initial program 10.0

      \[\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \left(c \cdot t - i \cdot y\right)\]
   2. Using strategy rm

   3. Applied sub-neg 10.0

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + j \cdot \color{blue}{\left(c \cdot t + \left(-i \cdot y\right)\right)}\]

   4. Applied distribute-lft-in 10.0

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \color{blue}{\left(j \cdot \left(c \cdot t\right) + j \cdot \left(-i \cdot y\right)\right)}\]

   5. Simplified 10.8

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\color{blue}{t \cdot \left(j \cdot c\right)} + j \cdot \left(-i \cdot y\right)\right)\]

   6. Simplified 10.5

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(t \cdot \left(j \cdot c\right) + \color{blue}{\left(-i \cdot \left(j \cdot y\right)\right)}\right)\]
   7. Using strategy rm

   8. Applied associate-*r* 10.1

      \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\color{blue}{\left(t \cdot j\right) \cdot c} + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]
   9. Using strategy rm

   10. Applied sub-neg 10.1

       \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \color{blue}{\left(c \cdot z + \left(-i \cdot a\right)\right)}\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]

   11. Applied distribute-lft-in 10.1

       \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - \color{blue}{\left(b \cdot \left(c \cdot z\right) + b \cdot \left(-i \cdot a\right)\right)}\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]

   12. Simplified 10.1

       \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - \left(\color{blue}{z \cdot \left(b \cdot c\right)} + b \cdot \left(-i \cdot a\right)\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]

   13. Simplified 10.1

       \[\leadsto \left(x \cdot \left(y \cdot z - t \cdot a\right) - \left(z \cdot \left(b \cdot c\right) + \color{blue}{\left(-i \cdot a\right) \cdot b}\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\]
3. Recombined 3 regimes into one program.

4. Final simplification 11.3

   \[\leadsto \begin{array}{l} \mathbf{if}\;x \le -5.71054249675121781 \cdot 10^{34}:\\ \;\;\;\;\left(x \cdot \left(y \cdot z - t \cdot a\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-\left(i \cdot j\right) \cdot y\right)\right)\\ \mathbf{elif}\;x \le 1.419491066943148 \cdot 10^{-153}:\\ \;\;\;\;\left(\left(\left(y \cdot z\right) \cdot x + \left(-a \cdot \left(x \cdot t\right)\right)\right) - b \cdot \left(c \cdot z - i \cdot a\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\left(x \cdot \left(y \cdot z - t \cdot a\right) - \left(z \cdot \left(b \cdot c\right) + \left(-i \cdot a\right) \cdot b\right)\right) + \left(\left(t \cdot j\right) \cdot c + \left(-i \cdot \left(j \cdot y\right)\right)\right)\\ \end{array}\]

Reproduce

herbie shell --seed 2020047 
(FPCore (x y z t a b c i j)
  :name "Linear.Matrix:det33 from linear-1.19.1.3"
  :precision binary64
  (+ (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))) (* j (- (* c t) (* i y)))))