Midpoint on a great circle

Average Error: 0.9 → 0.2

Time: 24.1s

Precision: binary64

Cost: 78208

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 \lambda_2\right)}{\cos \phi_1 + \cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \sin \lambda_2 + \cos \lambda_2 \cdot \cos \lambda_1\right)} \]

FPCore

(FPCore (lambda1 lambda2 phi1 phi2)
 :precision binary64
 (+
  lambda1
  (atan2
   (* (cos phi2) (sin (- lambda1 lambda2)))
   (+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2)))))))

↓

(FPCore (lambda1 lambda2 phi1 phi2)
 :precision binary64
 (+
  lambda1
  (atan2
   (*
    (cos phi2)
    (- (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin lambda2))))
   (+
    (cos phi1)
    (*
     (cos phi2)
     (+ (* (sin lambda1) (sin lambda2)) (* (cos lambda2) (cos lambda1))))))))

C

double code(double lambda1, double lambda2, double phi1, double phi2) {
	return lambda1 + atan2((cos(phi2) * sin((lambda1 - lambda2))), (cos(phi1) + (cos(phi2) * cos((lambda1 - lambda2)))));
}

↓

double code(double lambda1, double lambda2, double phi1, double phi2) {
	return lambda1 + atan2((cos(phi2) * ((sin(lambda1) * cos(lambda2)) - (cos(lambda1) * sin(lambda2)))), (cos(phi1) + (cos(phi2) * ((sin(lambda1) * sin(lambda2)) + (cos(lambda2) * cos(lambda1))))));
}

Fortran

real(8) function code(lambda1, lambda2, phi1, phi2)
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = lambda1 + atan2((cos(phi2) * sin((lambda1 - lambda2))), (cos(phi1) + (cos(phi2) * cos((lambda1 - lambda2)))))
end function

↓

real(8) function code(lambda1, lambda2, phi1, phi2)
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = lambda1 + atan2((cos(phi2) * ((sin(lambda1) * cos(lambda2)) - (cos(lambda1) * sin(lambda2)))), (cos(phi1) + (cos(phi2) * ((sin(lambda1) * sin(lambda2)) + (cos(lambda2) * cos(lambda1))))))
end function

Java

public static double code(double lambda1, double lambda2, double phi1, double phi2) {
	return lambda1 + Math.atan2((Math.cos(phi2) * Math.sin((lambda1 - lambda2))), (Math.cos(phi1) + (Math.cos(phi2) * Math.cos((lambda1 - lambda2)))));
}

↓

public static double code(double lambda1, double lambda2, double phi1, double phi2) {
	return lambda1 + Math.atan2((Math.cos(phi2) * ((Math.sin(lambda1) * Math.cos(lambda2)) - (Math.cos(lambda1) * Math.sin(lambda2)))), (Math.cos(phi1) + (Math.cos(phi2) * ((Math.sin(lambda1) * Math.sin(lambda2)) + (Math.cos(lambda2) * Math.cos(lambda1))))));
}

Python

def code(lambda1, lambda2, phi1, phi2):
	return lambda1 + math.atan2((math.cos(phi2) * math.sin((lambda1 - lambda2))), (math.cos(phi1) + (math.cos(phi2) * math.cos((lambda1 - lambda2)))))

↓

def code(lambda1, lambda2, phi1, phi2):
	return lambda1 + math.atan2((math.cos(phi2) * ((math.sin(lambda1) * math.cos(lambda2)) - (math.cos(lambda1) * math.sin(lambda2)))), (math.cos(phi1) + (math.cos(phi2) * ((math.sin(lambda1) * math.sin(lambda2)) + (math.cos(lambda2) * math.cos(lambda1))))))

Julia

function code(lambda1, lambda2, phi1, phi2)
	return Float64(lambda1 + atan(Float64(cos(phi2) * sin(Float64(lambda1 - lambda2))), Float64(cos(phi1) + Float64(cos(phi2) * cos(Float64(lambda1 - lambda2))))))
end

↓

function code(lambda1, lambda2, phi1, phi2)
	return Float64(lambda1 + atan(Float64(cos(phi2) * Float64(Float64(sin(lambda1) * cos(lambda2)) - Float64(cos(lambda1) * sin(lambda2)))), Float64(cos(phi1) + Float64(cos(phi2) * Float64(Float64(sin(lambda1) * sin(lambda2)) + Float64(cos(lambda2) * cos(lambda1)))))))
end

MATLAB

function tmp = code(lambda1, lambda2, phi1, phi2)
	tmp = lambda1 + atan2((cos(phi2) * sin((lambda1 - lambda2))), (cos(phi1) + (cos(phi2) * cos((lambda1 - lambda2)))));
end

↓

function tmp = code(lambda1, lambda2, phi1, phi2)
	tmp = lambda1 + atan2((cos(phi2) * ((sin(lambda1) * cos(lambda2)) - (cos(lambda1) * sin(lambda2)))), (cos(phi1) + (cos(phi2) * ((sin(lambda1) * sin(lambda2)) + (cos(lambda2) * cos(lambda1))))));
end

Wolfram

code[lambda1_, lambda2_, phi1_, phi2_] := N[(lambda1 + N[ArcTan[N[(N[Cos[phi2], $MachinePrecision] * N[Sin[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(N[Cos[phi1], $MachinePrecision] + N[(N[Cos[phi2], $MachinePrecision] * N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]

↓

code[lambda1_, lambda2_, phi1_, phi2_] := N[(lambda1 + N[ArcTan[N[(N[Cos[phi2], $MachinePrecision] * N[(N[(N[Sin[lambda1], $MachinePrecision] * N[Cos[lambda2], $MachinePrecision]), $MachinePrecision] - N[(N[Cos[lambda1], $MachinePrecision] * N[Sin[lambda2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[Cos[phi1], $MachinePrecision] + N[(N[Cos[phi2], $MachinePrecision] * N[(N[(N[Sin[lambda1], $MachinePrecision] * N[Sin[lambda2], $MachinePrecision]), $MachinePrecision] + N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[lambda1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]

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. Applied egg-rr 0.8

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

3. Simplified 0.8

   \[\leadsto \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \color{blue}{\left(\sin \lambda_1 \cdot \cos \lambda_2 - \cos \lambda_1 \cdot \sin \lambda_2\right)}}{\cos \phi_1 + \cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)} \]
   Proof
   (-.f64 (*.f64 (sin.f64 lambda1) (cos.f64 lambda2)) (*.f64 (cos.f64 lambda1) (sin.f64 lambda2))): 0 points increase in error, 0 points decrease in error
   (-.f64 (Rewrite<= *-commutative_binary64 (*.f64 (cos.f64 lambda2) (sin.f64 lambda1))) (*.f64 (cos.f64 lambda1) (sin.f64 lambda2))): 0 points increase in error, 0 points decrease in error
   (Rewrite<= unsub-neg_binary64 (+.f64 (*.f64 (cos.f64 lambda2) (sin.f64 lambda1)) (neg.f64 (*.f64 (cos.f64 lambda1) (sin.f64 lambda2))))): 0 points increase in error, 0 points decrease in error

4. Applied egg-rr 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 \lambda_2\right)}{\cos \phi_1 + \cos \phi_2 \cdot \color{blue}{\left(\sin \lambda_1 \cdot \sin \lambda_2 + \cos \lambda_1 \cdot \cos \lambda_2\right)}} \]

5. Final simplification 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 \lambda_2\right)}{\cos \phi_1 + \cos \phi_2 \cdot \left(\sin \lambda_1 \cdot \sin \lambda_2 + \cos \lambda_2 \cdot \cos \lambda_1\right)} \]

Alternatives

Alternative 1
Error	0.8
Cost	58752

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

Alternative 2
Error	0.9
Cost	45568

\[\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)} \]

Alternative 3
Error	1.5
Cost	39368

\[\begin{array}{l} t_0 := \cos \phi_1 + \cos \phi_2 \cdot \cos \lambda_2\\ t_1 := \lambda_1 + \tan^{-1}_* \frac{\sin \lambda_2 \cdot \left(-\cos \phi_2\right)}{t_0}\\ \mathbf{if}\;\lambda_2 \leq -9 \cdot 10^{-31}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\lambda_2 \leq 6.5 \cdot 10^{-15}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\lambda_1 - \lambda_2\right)}{t_0}\\ \mathbf{else}:\\ \;\;\;\;t_1\\ \end{array} \]

Alternative 4
Error	0.9
Cost	39296

\[\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)} \]

Alternative 5
Error	1.4
Cost	39168

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

Alternative 6
Error	1.4
Cost	39168

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

Alternative 7
Error	6.1
Cost	33544

\[\begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\ t_1 := \cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)\\ t_2 := \lambda_1 + \tan^{-1}_* \frac{t_1}{\cos \phi_1 + t_0 \cdot \left(-0.5 \cdot \left(\phi_2 \cdot \phi_2\right) + 1\right)}\\ \mathbf{if}\;\phi_1 \leq -0.31:\\ \;\;\;\;t_2\\ \mathbf{elif}\;\phi_1 \leq 6.6 \cdot 10^{-6}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_1}{\cos \phi_2 \cdot t_0 + 1}\\ \mathbf{else}:\\ \;\;\;\;t_2\\ \end{array} \]

Alternative 8
Error	7.3
Cost	33160

\[\begin{array}{l} t_0 := \cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)\\ t_1 := \cos \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\phi_1 \leq -0.00018:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \lambda_2 + \cos \phi_1}\\ \mathbf{elif}\;\phi_1 \leq 7.4 \cdot 10^{-6}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \phi_2 \cdot t_1 + 1}\\ \mathbf{else}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \phi_1 + t_1}\\ \end{array} \]

Alternative 9
Error	12.8
Cost	33032

\[\begin{array}{l} t_0 := \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)}{\cos \phi_1 + \cos \left(\lambda_1 - \lambda_2\right)}\\ \mathbf{if}\;\lambda_2 \leq -1.4 \cdot 10^{-190}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\lambda_2 \leq 2.6 \cdot 10^{-83}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{\lambda_1 \cdot \cos \phi_2}{\cos \phi_1 + \cos \phi_2 \cdot \cos \lambda_2}\\ \mathbf{else}:\\ \;\;\;\;t_0\\ \end{array} \]

Alternative 10
Error	7.6
Cost	33032

\[\begin{array}{l} t_0 := \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)}{\cos \lambda_2 + \cos \phi_1}\\ \mathbf{if}\;\lambda_2 \leq -0.00048:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\lambda_2 \leq 0.0017:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \left(\lambda_1 - \lambda_2\right)}{\cos \phi_1 + \cos \phi_2 \cdot \cos \lambda_2}\\ \mathbf{else}:\\ \;\;\;\;t_0\\ \end{array} \]

Alternative 11
Error	17.0
Cost	32904

\[\begin{array}{l} t_0 := \cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\lambda_2 \leq -1.35 \cdot 10^{-58}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{1 + \cos \left(\lambda_2 - \lambda_1\right)}\\ \mathbf{elif}\;\lambda_2 \leq 2.7 \cdot 10^{-83}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{\lambda_1 \cdot \cos \phi_2}{\cos \phi_1 + \cos \phi_2 \cdot \cos \lambda_2}\\ \mathbf{else}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \left(\lambda_1 - \lambda_2\right) + \left(1 + -0.5 \cdot \left(\phi_1 \cdot \phi_1\right)\right)}\\ \end{array} \]

Alternative 12
Error	12.9
Cost	32904

\[\begin{array}{l} t_0 := \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)}{\cos \lambda_2 + \cos \phi_1}\\ \mathbf{if}\;\lambda_2 \leq -1.4 \cdot 10^{-190}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\lambda_2 \leq 1.65 \cdot 10^{-83}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{\lambda_1 \cdot \cos \phi_2}{\cos \phi_1 + \cos \phi_2 \cdot \cos \lambda_2}\\ \mathbf{else}:\\ \;\;\;\;t_0\\ \end{array} \]

Alternative 13
Error	17.4
Cost	27016

\[\begin{array}{l} t_0 := \cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\phi_1 \leq -1.04 \cdot 10^{+55}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \phi_1 + 1}\\ \mathbf{elif}\;\phi_1 \leq 3.7 \cdot 10^{-13}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \left(\lambda_1 - \lambda_2\right) + \left(1 + -0.5 \cdot \left(\phi_1 \cdot \phi_1\right)\right)}\\ \mathbf{else}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{1 + \left(\cos \phi_1 + \lambda_1 \cdot \lambda_2\right)}\\ \end{array} \]

Alternative 14
Error	17.3
Cost	26760

\[\begin{array}{l} t_0 := \cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\phi_1 \leq -2.5 \cdot 10^{-7}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \phi_1 + 1}\\ \mathbf{elif}\;\phi_1 \leq 3.7 \cdot 10^{-13}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{1 + \cos \left(\lambda_2 - \lambda_1\right)}\\ \mathbf{else}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{1 + \left(\cos \phi_1 + \lambda_1 \cdot \lambda_2\right)}\\ \end{array} \]

Alternative 15
Error	17.1
Cost	26632

\[\begin{array}{l} t_0 := \cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)\\ t_1 := \lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \phi_1 + 1}\\ \mathbf{if}\;\phi_1 \leq -0.00165:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\phi_1 \leq 3.7 \cdot 10^{-13}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{1 + \cos \left(\lambda_2 - \lambda_1\right)}\\ \mathbf{else}:\\ \;\;\;\;t_1\\ \end{array} \]

Alternative 16
Error	17.4
Cost	26504

\[\begin{array}{l} t_0 := \cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)\\ t_1 := \lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \phi_1 + 1}\\ \mathbf{if}\;\phi_1 \leq -0.004:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\phi_1 \leq 1.6 \cdot 10^{-37}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{t_0}{\cos \lambda_2 + 1}\\ \mathbf{else}:\\ \;\;\;\;t_1\\ \end{array} \]

Alternative 17
Error	23.5
Cost	26240

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

Alternative 18
Error	20.3
Cost	26240

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

Alternative 19
Error	26.7
Cost	20104

\[\begin{array}{l} t_0 := \lambda_1 + \tan^{-1}_* \frac{\cos \phi_2 \cdot \sin \left(\lambda_1 - \lambda_2\right)}{\lambda_1 \cdot \lambda_2}\\ \mathbf{if}\;\lambda_2 \leq -1.4 \cdot 10^{-58}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\lambda_2 \leq 1.55 \cdot 10^{-83}:\\ \;\;\;\;\lambda_1 + \tan^{-1}_* \frac{\lambda_1 \cdot \cos \phi_2}{1 + \cos \left(\lambda_2 - \lambda_1\right)}\\ \mathbf{else}:\\ \;\;\;\;t_0\\ \end{array} \]

Alternative 20
Error	25.0
Cost	19968

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

Alternative 21
Error	28.6
Cost	19840

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

Alternative 22
Error	29.6
Cost	19712

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

Reproduce

herbie shell --seed 2022339 
(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)))))))