Hyperbolic arcsine

Average Error: 53.4 → 0.3

Time: 19.4min

Precision: binary64

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

Math

\[\log \left(x + \sqrt{x \cdot x + 1}\right)\]

↓

\[\begin{array}{l} \mathbf{if}\;x \le -1.025198592034601:\\ \;\;\;\;\log \left(\left(\frac{0.125}{{x}^{3}} - \frac{0.5}{x}\right) - \frac{0.0625}{{x}^{5}}\right)\\ \mathbf{elif}\;x \le 0.877179921433430043:\\ \;\;\;\;\log \left(\sqrt{1}\right) + \left(\frac{-1}{6} \cdot \frac{x \cdot x}{1} + 1\right) \cdot \frac{x}{\sqrt{1}}\\ \mathbf{else}:\\ \;\;\;\;\log \left(x + \left(\left(\frac{0.5}{x} + x\right) - \frac{0.125}{{x}^{3}}\right)\right)\\ \end{array}\]

C

double code(double x) {
	return ((double) log(((double) (x + ((double) sqrt(((double) (((double) (x * x)) + 1.0))))))));
}

↓

double code(double x) {
	double VAR;
	if ((x <= -1.025198592034601)) {
		VAR = ((double) log(((double) (((double) ((0.125 / ((double) pow(x, 3.0))) - (0.5 / x))) - (0.0625 / ((double) pow(x, 5.0)))))));
	} else {
		double VAR_1;
		if ((x <= 0.87717992143343)) {
			VAR_1 = ((double) (((double) log(((double) sqrt(1.0)))) + ((double) (((double) (((double) (-0.16666666666666666 * (((double) (x * x)) / 1.0))) + 1.0)) * (x / ((double) sqrt(1.0)))))));
		} else {
			VAR_1 = ((double) log(((double) (x + ((double) (((double) ((0.5 / x) + x)) - (0.125 / ((double) pow(x, 3.0)))))))));
		}
		VAR = VAR_1;
	}
	return VAR;
}

Error

Bits error versus x

Target

Original	53.4
Target	45.3
Herbie	0.3

\[\begin{array}{l} \mathbf{if}\;x \lt 0.0:\\ \;\;\;\;\log \left(\frac{-1}{x - \sqrt{x \cdot x + 1}}\right)\\ \mathbf{else}:\\ \;\;\;\;\log \left(x + \sqrt{x \cdot x + 1}\right)\\ \end{array}\]

Derivation

1. Split input into 3 regimes

2. if x < -1.025198592034601

   1. Initial program 62.9

      \[\log \left(x + \sqrt{x \cdot x + 1}\right)\]

   2. Taylor expanded around -inf 0.2

      \[\leadsto \log \color{blue}{\left(0.125 \cdot \frac{1}{{x}^{3}} - \left(0.5 \cdot \frac{1}{x} + 0.0625 \cdot \frac{1}{{x}^{5}}\right)\right)}\]

   3. Simplified 0.2

      \[\leadsto \log \color{blue}{\left(\left(\frac{0.125}{{x}^{3}} - \frac{0.5}{x}\right) - \frac{0.0625}{{x}^{5}}\right)}\]

   if -1.025198592034601 < x < 0.877179921433430043

   1. Initial program 58.5

      \[\log \left(x + \sqrt{x \cdot x + 1}\right)\]

   2. Taylor expanded around 0 0.3

      \[\leadsto \color{blue}{\left(\log \left(\sqrt{1}\right) + \frac{x}{\sqrt{1}}\right) - \frac{1}{6} \cdot \frac{{x}^{3}}{{\left(\sqrt{1}\right)}^{3}}}\]

   3. Simplified 0.3

      \[\leadsto \color{blue}{\log \left(\sqrt{1}\right) + \left(\frac{-1}{6} \cdot \frac{x \cdot x}{1} + 1\right) \cdot \frac{x}{\sqrt{1}}}\]

   if 0.877179921433430043 < x

   1. Initial program 32.9

      \[\log \left(x + \sqrt{x \cdot x + 1}\right)\]

   2. Taylor expanded around inf 0.3

      \[\leadsto \log \left(x + \color{blue}{\left(\left(x + 0.5 \cdot \frac{1}{x}\right) - 0.125 \cdot \frac{1}{{x}^{3}}\right)}\right)\]

   3. Simplified 0.3

      \[\leadsto \log \left(x + \color{blue}{\left(\left(\frac{0.5}{x} + x\right) - \frac{0.125}{{x}^{3}}\right)}\right)\]
3. Recombined 3 regimes into one program.

4. Final simplification 0.3

   \[\leadsto \begin{array}{l} \mathbf{if}\;x \le -1.025198592034601:\\ \;\;\;\;\log \left(\left(\frac{0.125}{{x}^{3}} - \frac{0.5}{x}\right) - \frac{0.0625}{{x}^{5}}\right)\\ \mathbf{elif}\;x \le 0.877179921433430043:\\ \;\;\;\;\log \left(\sqrt{1}\right) + \left(\frac{-1}{6} \cdot \frac{x \cdot x}{1} + 1\right) \cdot \frac{x}{\sqrt{1}}\\ \mathbf{else}:\\ \;\;\;\;\log \left(x + \left(\left(\frac{0.5}{x} + x\right) - \frac{0.125}{{x}^{3}}\right)\right)\\ \end{array}\]

Reproduce

herbie shell --seed 2020181 
(FPCore (x)
  :name "Hyperbolic arcsine"
  :precision binary64

  :herbie-target
  (if (< x 0.0) (log (/ -1.0 (- x (sqrt (+ (* x x) 1.0))))) (log (+ x (sqrt (+ (* x x) 1.0)))))

  (log (+ x (sqrt (+ (* x x) 1.0)))))