Hyperbolic arcsine

Average Error: 52.9 → 0.3

Time: 22.3s

Precision: 64

Math

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

↓

\[\begin{array}{l} \mathbf{if}\;x \le -1.01893041341512425:\\ \;\;\;\;\log \left(\frac{0.125}{{x}^{3}} - \left(\frac{0.5}{x} - \frac{-0.0625}{{x}^{5}}\right)\right)\\ \mathbf{elif}\;x \le 0.8788979276681737:\\ \;\;\;\;\left(\log \left(\sqrt{1}\right) + \frac{x}{\sqrt{1}}\right) - \frac{1}{6} \cdot \frac{{x}^{3}}{{\left(\sqrt{1}\right)}^{3}}\\ \mathbf{else}:\\ \;\;\;\;\log \left(\frac{0.5}{x} - \left(\frac{0.125}{{x}^{3}} - 2 \cdot x\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.0189304134151242)) {
		VAR = ((double) log(((double) (((double) (0.125 / ((double) pow(x, 3.0)))) - ((double) (((double) (0.5 / x)) - ((double) (((double) -(0.0625)) / ((double) pow(x, 5.0))))))))));
	} else {
		double VAR_1;
		if ((x <= 0.8788979276681737)) {
			VAR_1 = ((double) (((double) (((double) log(((double) sqrt(1.0)))) + ((double) (x / ((double) sqrt(1.0)))))) - ((double) (0.16666666666666666 * ((double) (((double) pow(x, 3.0)) / ((double) pow(((double) sqrt(1.0)), 3.0))))))));
		} else {
			VAR_1 = ((double) log(((double) (((double) (0.5 / x)) - ((double) (((double) (0.125 / ((double) pow(x, 3.0)))) - ((double) (2.0 * x))))))));
		}
		VAR = VAR_1;
	}
	return VAR;
}

Error

Bits error versus x

Target

Original	52.9
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.0189304134151242

   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(\frac{0.125}{{x}^{3}} - \left(\frac{0.5}{x} - \frac{-0.0625}{{x}^{5}}\right)\right)}\]

   if -1.0189304134151242 < x < 0.8788979276681737

   1. Initial program 58.4

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

   2. Taylor expanded around 0 0.4

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

   if 0.8788979276681737 < x

   1. Initial program 31.6

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

   2. Taylor expanded around inf 0.2

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

   3. Simplified 0.2

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

4. Final simplification 0.3

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

Reproduce

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

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

  (log (+ x (sqrt (+ (* x x) 1)))))