Midpoint on a great circle

Average Error: 0.9 → 0.3

Time: 19.8s

Precision: 64

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

Math

\[\lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)}{\cos \phi_1 + \cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)}\]

↓

\[\lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \cos \lambda_2 + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}{\log \left(e^{\mathsf{fma}\left(\mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right), \cos \phi_2, \cos \phi_1\right)}\right)}\]

C

double f(double lambda1, double lambda2, double phi1, double phi2) {
        double r55305 = lambda1;
        double r55306 = phi2;
        double r55307 = cos(r55306);
        double r55308 = lambda2;
        double r55309 = r55305 - r55308;
        double r55310 = sin(r55309);
        double r55311 = r55307 * r55310;
        double r55312 = phi1;
        double r55313 = cos(r55312);
        double r55314 = cos(r55309);
        double r55315 = r55307 * r55314;
        double r55316 = r55313 + r55315;
        double r55317 = atan2(r55311, r55316);
        double r55318 = r55305 + r55317;
        return r55318;
}

↓

double f(double lambda1, double lambda2, double phi1, double phi2) {
        double r55319 = lambda1;
        double r55320 = phi2;
        double r55321 = cos(r55320);
        double r55322 = sin(r55319);
        double r55323 = lambda2;
        double r55324 = cos(r55323);
        double r55325 = r55322 * r55324;
        double r55326 = cos(r55319);
        double r55327 = -r55323;
        double r55328 = sin(r55327);
        double r55329 = r55326 * r55328;
        double r55330 = r55325 + r55329;
        double r55331 = r55321 * r55330;
        double r55332 = sin(r55323);
        double r55333 = r55322 * r55332;
        double r55334 = fma(r55326, r55324, r55333);
        double r55335 = phi1;
        double r55336 = cos(r55335);
        double r55337 = fma(r55334, r55321, r55336);
        double r55338 = exp(r55337);
        double r55339 = log(r55338);
        double r55340 = atan2(r55331, r55339);
        double r55341 = r55319 + r55340;
        return r55341;
}

Error

Bits error versus lambda1

Bits error versus lambda2

Bits error versus phi1

Bits error versus phi2

Derivation

1. Initial program 0.9

   \[\lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)}{\cos \phi_1 + \cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)}\]

2. Simplified 0.9

   \[\leadsto \color{blue}{\lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)}{\mathsf{fma}\left(\cos \phi_2, \cos \left(\lambda_1 - \lambda_2\right), \cos \phi_1\right)}}\]
3. Using strategy rm

4. Applied sub-neg 0.9

   \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \sin \color{blue}{\left(\lambda_1 + \left(-\lambda_2\right)\right)}}{\mathsf{fma}\left(\cos \phi_2, \cos \left(\lambda_1 - \lambda_2\right), \cos \phi_1\right)}\]

5. Applied sin-sum 0.8

   \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \color{blue}{\left(\sin \lambda_1 \cdot \cos \left(-\lambda_2\right) + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}}{\mathsf{fma}\left(\cos \phi_2, \cos \left(\lambda_1 - \lambda_2\right), \cos \phi_1\right)}\]

6. Simplified 0.8

   \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\color{blue}{\sin \lambda_1 \cdot \cos \lambda_2} + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}{\mathsf{fma}\left(\cos \phi_2, \cos \left(\lambda_1 - \lambda_2\right), \cos \phi_1\right)}\]
7. Using strategy rm

8. Applied sub-neg 0.8

   \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \cos \lambda_2 + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}{\mathsf{fma}\left(\cos \phi_2, \cos \color{blue}{\left(\lambda_1 + \left(-\lambda_2\right)\right)}, \cos \phi_1\right)}\]

9. Applied cos-sum 0.2

   \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \cos \lambda_2 + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}{\mathsf{fma}\left(\cos \phi_2, \color{blue}{\cos \lambda_1 \cdot \cos \left(-\lambda_2\right) - \sin \lambda_1 \cdot \sin \left(-\lambda_2\right)}, \cos \phi_1\right)}\]

10. Simplified 0.2

    \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \cos \lambda_2 + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}{\mathsf{fma}\left(\cos \phi_2, \color{blue}{\cos \lambda_1 \cdot \cos \lambda_2} - \sin \lambda_1 \cdot \sin \left(-\lambda_2\right), \cos \phi_1\right)}\]
11. Using strategy rm

12. Applied add-log-exp 0.3

    \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \cos \lambda_2 + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}{\color{blue}{\log \left(e^{\mathsf{fma}\left(\cos \phi_2, \cos \lambda_1 \cdot \cos \lambda_2 - \sin \lambda_1 \cdot \sin \left(-\lambda_2\right), \cos \phi_1\right)}\right)}}\]

13. Simplified 0.3

    \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \cos \lambda_2 + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}{\log \color{blue}{\left(e^{\mathsf{fma}\left(\mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right), \cos \phi_2, \cos \phi_1\right)}\right)}}\]

14. Final simplification 0.3

    \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \cos \lambda_2 + \cos \lambda_1 \cdot \sin \left(-\lambda_2\right)\right)}{\log \left(e^{\mathsf{fma}\left(\mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right), \cos \phi_2, \cos \phi_1\right)}\right)}\]

Reproduce

herbie shell --seed 2020047 +o rules:numerics
(FPCore (lambda1 lambda2 phi1 phi2)
  :name "Midpoint on a great circle"
  :precision binary64
  (+ lambda1 (atan2 (* (cos phi2) (sin (- lambda1 lambda2))) (+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2)))))))