atan.go 3.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111
  1. // Copyright 2009 The Go Authors. All rights reserved.
  2. // Use of this source code is governed by a BSD-style
  3. // license that can be found in the LICENSE file.
  4. package math
  5. /*
  6. Floating-point arctangent.
  7. */
  8. // The original C code, the long comment, and the constants below were
  9. // from http://netlib.sandia.gov/cephes/cmath/atan.c, available from
  10. // http://www.netlib.org/cephes/cmath.tgz.
  11. // The go code is a version of the original C.
  12. //
  13. // atan.c
  14. // Inverse circular tangent (arctangent)
  15. //
  16. // SYNOPSIS:
  17. // double x, y, atan();
  18. // y = atan( x );
  19. //
  20. // DESCRIPTION:
  21. // Returns radian angle between -pi/2 and +pi/2 whose tangent is x.
  22. //
  23. // Range reduction is from three intervals into the interval from zero to 0.66.
  24. // The approximant uses a rational function of degree 4/5 of the form
  25. // x + x**3 P(x)/Q(x).
  26. //
  27. // ACCURACY:
  28. // Relative error:
  29. // arithmetic domain # trials peak rms
  30. // DEC -10, 10 50000 2.4e-17 8.3e-18
  31. // IEEE -10, 10 10^6 1.8e-16 5.0e-17
  32. //
  33. // Cephes Math Library Release 2.8: June, 2000
  34. // Copyright 1984, 1987, 1989, 1992, 2000 by Stephen L. Moshier
  35. //
  36. // The readme file at http://netlib.sandia.gov/cephes/ says:
  37. // Some software in this archive may be from the book _Methods and
  38. // Programs for Mathematical Functions_ (Prentice-Hall or Simon & Schuster
  39. // International, 1989) or from the Cephes Mathematical Library, a
  40. // commercial product. In either event, it is copyrighted by the author.
  41. // What you see here may be used freely but it comes with no support or
  42. // guarantee.
  43. //
  44. // The two known misprints in the book are repaired here in the
  45. // source listings for the gamma function and the incomplete beta
  46. // integral.
  47. //
  48. // Stephen L. Moshier
  49. // moshier@na-net.ornl.gov
  50. // xatan evaluates a series valid in the range [0, 0.66].
  51. func xatan(x float64) float64 {
  52. const (
  53. P0 = -8.750608600031904122785e-01
  54. P1 = -1.615753718733365076637e+01
  55. P2 = -7.500855792314704667340e+01
  56. P3 = -1.228866684490136173410e+02
  57. P4 = -6.485021904942025371773e+01
  58. Q0 = +2.485846490142306297962e+01
  59. Q1 = +1.650270098316988542046e+02
  60. Q2 = +4.328810604912902668951e+02
  61. Q3 = +4.853903996359136964868e+02
  62. Q4 = +1.945506571482613964425e+02
  63. )
  64. z := x * x
  65. z = z * ((((P0*z+P1)*z+P2)*z+P3)*z + P4) / (((((z+Q0)*z+Q1)*z+Q2)*z+Q3)*z + Q4)
  66. z = x*z + x
  67. return z
  68. }
  69. // satan reduces its argument (known to be positive)
  70. // to the range [0, 0.66] and calls xatan.
  71. func satan(x float64) float64 {
  72. const (
  73. Morebits = 6.123233995736765886130e-17 // pi/2 = PIO2 + Morebits
  74. Tan3pio8 = 2.41421356237309504880 // tan(3*pi/8)
  75. )
  76. if x <= 0.66 {
  77. return xatan(x)
  78. }
  79. if x > Tan3pio8 {
  80. return Pi/2 - xatan(1/x) + Morebits
  81. }
  82. return Pi/4 + xatan((x-1)/(x+1)) + 0.5*Morebits
  83. }
  84. // Atan returns the arctangent, in radians, of x.
  85. //
  86. // Special cases are:
  87. //
  88. // Atan(±0) = ±0
  89. // Atan(±Inf) = ±Pi/2
  90. func Atan(x float64) float64 {
  91. if haveArchAtan {
  92. return archAtan(x)
  93. }
  94. return atan(x)
  95. }
  96. func atan(x float64) float64 {
  97. if x == 0 {
  98. return x
  99. }
  100. if x > 0 {
  101. return satan(x)
  102. }
  103. return -satan(-x)
  104. }