xref: /dragonfly/contrib/mpc/src/exp.c (revision d30dc8cb)
1*d30dc8cbSJohn Marino /* mpc_exp -- exponential of a complex number.
2*d30dc8cbSJohn Marino 
3*d30dc8cbSJohn Marino Copyright (C) 2002, 2009, 2010, 2011 INRIA
4*d30dc8cbSJohn Marino 
5*d30dc8cbSJohn Marino This file is part of GNU MPC.
6*d30dc8cbSJohn Marino 
7*d30dc8cbSJohn Marino GNU MPC is free software; you can redistribute it and/or modify it under
8*d30dc8cbSJohn Marino the terms of the GNU Lesser General Public License as published by the
9*d30dc8cbSJohn Marino Free Software Foundation; either version 3 of the License, or (at your
10*d30dc8cbSJohn Marino option) any later version.
11*d30dc8cbSJohn Marino 
12*d30dc8cbSJohn Marino GNU MPC is distributed in the hope that it will be useful, but WITHOUT ANY
13*d30dc8cbSJohn Marino WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
14*d30dc8cbSJohn Marino FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for
15*d30dc8cbSJohn Marino more details.
16*d30dc8cbSJohn Marino 
17*d30dc8cbSJohn Marino You should have received a copy of the GNU Lesser General Public License
18*d30dc8cbSJohn Marino along with this program. If not, see http://www.gnu.org/licenses/ .
19*d30dc8cbSJohn Marino */
20*d30dc8cbSJohn Marino 
21*d30dc8cbSJohn Marino #include "mpc-impl.h"
22*d30dc8cbSJohn Marino 
23*d30dc8cbSJohn Marino int
mpc_exp(mpc_ptr rop,mpc_srcptr op,mpc_rnd_t rnd)24*d30dc8cbSJohn Marino mpc_exp (mpc_ptr rop, mpc_srcptr op, mpc_rnd_t rnd)
25*d30dc8cbSJohn Marino {
26*d30dc8cbSJohn Marino   mpfr_t x, y, z;
27*d30dc8cbSJohn Marino   mpfr_prec_t prec;
28*d30dc8cbSJohn Marino   int ok = 0;
29*d30dc8cbSJohn Marino   int inex_re, inex_im;
30*d30dc8cbSJohn Marino   int saved_underflow, saved_overflow;
31*d30dc8cbSJohn Marino 
32*d30dc8cbSJohn Marino   /* special values */
33*d30dc8cbSJohn Marino   if (mpfr_nan_p (mpc_realref (op)) || mpfr_nan_p (mpc_imagref (op)))
34*d30dc8cbSJohn Marino     /* NaNs
35*d30dc8cbSJohn Marino        exp(nan +i*y) = nan -i*0   if y = -0,
36*d30dc8cbSJohn Marino                        nan +i*0   if y = +0,
37*d30dc8cbSJohn Marino                        nan +i*nan otherwise
38*d30dc8cbSJohn Marino        exp(x+i*nan) =   +/-0 +/-i*0 if x=-inf,
39*d30dc8cbSJohn Marino                       +/-inf +i*nan if x=+inf,
40*d30dc8cbSJohn Marino                          nan +i*nan otherwise */
41*d30dc8cbSJohn Marino     {
42*d30dc8cbSJohn Marino       if (mpfr_zero_p (mpc_imagref (op)))
43*d30dc8cbSJohn Marino         return mpc_set (rop, op, MPC_RNDNN);
44*d30dc8cbSJohn Marino 
45*d30dc8cbSJohn Marino       if (mpfr_inf_p (mpc_realref (op)))
46*d30dc8cbSJohn Marino         {
47*d30dc8cbSJohn Marino           if (mpfr_signbit (mpc_realref (op)))
48*d30dc8cbSJohn Marino             return mpc_set_ui_ui (rop, 0, 0, MPC_RNDNN);
49*d30dc8cbSJohn Marino           else
50*d30dc8cbSJohn Marino             {
51*d30dc8cbSJohn Marino               mpfr_set_inf (mpc_realref (rop), +1);
52*d30dc8cbSJohn Marino               mpfr_set_nan (mpc_imagref (rop));
53*d30dc8cbSJohn Marino               return MPC_INEX(0, 0); /* Inf/NaN are exact */
54*d30dc8cbSJohn Marino             }
55*d30dc8cbSJohn Marino         }
56*d30dc8cbSJohn Marino       mpfr_set_nan (mpc_realref (rop));
57*d30dc8cbSJohn Marino       mpfr_set_nan (mpc_imagref (rop));
58*d30dc8cbSJohn Marino       return MPC_INEX(0, 0); /* NaN is exact */
59*d30dc8cbSJohn Marino     }
60*d30dc8cbSJohn Marino 
61*d30dc8cbSJohn Marino 
62*d30dc8cbSJohn Marino   if (mpfr_zero_p (mpc_imagref(op)))
63*d30dc8cbSJohn Marino     /* special case when the input is real
64*d30dc8cbSJohn Marino        exp(x-i*0) = exp(x) -i*0, even if x is NaN
65*d30dc8cbSJohn Marino        exp(x+i*0) = exp(x) +i*0, even if x is NaN */
66*d30dc8cbSJohn Marino     {
67*d30dc8cbSJohn Marino       inex_re = mpfr_exp (mpc_realref(rop), mpc_realref(op), MPC_RND_RE(rnd));
68*d30dc8cbSJohn Marino       inex_im = mpfr_set (mpc_imagref(rop), mpc_imagref(op), MPC_RND_IM(rnd));
69*d30dc8cbSJohn Marino       return MPC_INEX(inex_re, inex_im);
70*d30dc8cbSJohn Marino     }
71*d30dc8cbSJohn Marino 
72*d30dc8cbSJohn Marino   if (mpfr_zero_p (mpc_realref (op)))
73*d30dc8cbSJohn Marino     /* special case when the input is imaginary  */
74*d30dc8cbSJohn Marino     {
75*d30dc8cbSJohn Marino       inex_re = mpfr_cos (mpc_realref (rop), mpc_imagref (op), MPC_RND_RE(rnd));
76*d30dc8cbSJohn Marino       inex_im = mpfr_sin (mpc_imagref (rop), mpc_imagref (op), MPC_RND_IM(rnd));
77*d30dc8cbSJohn Marino       return MPC_INEX(inex_re, inex_im);
78*d30dc8cbSJohn Marino     }
79*d30dc8cbSJohn Marino 
80*d30dc8cbSJohn Marino 
81*d30dc8cbSJohn Marino   if (mpfr_inf_p (mpc_realref (op)))
82*d30dc8cbSJohn Marino     /* real part is an infinity,
83*d30dc8cbSJohn Marino        exp(-inf +i*y) = 0*(cos y +i*sin y)
84*d30dc8cbSJohn Marino        exp(+inf +i*y) = +/-inf +i*nan         if y = +/-inf
85*d30dc8cbSJohn Marino                         +inf*(cos y +i*sin y) if 0 < |y| < inf */
86*d30dc8cbSJohn Marino     {
87*d30dc8cbSJohn Marino       mpfr_t n;
88*d30dc8cbSJohn Marino 
89*d30dc8cbSJohn Marino       mpfr_init2 (n, 2);
90*d30dc8cbSJohn Marino       if (mpfr_signbit (mpc_realref (op)))
91*d30dc8cbSJohn Marino         mpfr_set_ui (n, 0, GMP_RNDN);
92*d30dc8cbSJohn Marino       else
93*d30dc8cbSJohn Marino         mpfr_set_inf (n, +1);
94*d30dc8cbSJohn Marino 
95*d30dc8cbSJohn Marino       if (mpfr_inf_p (mpc_imagref (op)))
96*d30dc8cbSJohn Marino         {
97*d30dc8cbSJohn Marino           inex_re = mpfr_set (mpc_realref (rop), n, GMP_RNDN);
98*d30dc8cbSJohn Marino           if (mpfr_signbit (mpc_realref (op)))
99*d30dc8cbSJohn Marino             inex_im = mpfr_set (mpc_imagref (rop), n, GMP_RNDN);
100*d30dc8cbSJohn Marino           else
101*d30dc8cbSJohn Marino             {
102*d30dc8cbSJohn Marino               mpfr_set_nan (mpc_imagref (rop));
103*d30dc8cbSJohn Marino               inex_im = 0; /* NaN is exact */
104*d30dc8cbSJohn Marino             }
105*d30dc8cbSJohn Marino         }
106*d30dc8cbSJohn Marino       else
107*d30dc8cbSJohn Marino         {
108*d30dc8cbSJohn Marino           mpfr_t c, s;
109*d30dc8cbSJohn Marino           mpfr_init2 (c, 2);
110*d30dc8cbSJohn Marino           mpfr_init2 (s, 2);
111*d30dc8cbSJohn Marino 
112*d30dc8cbSJohn Marino           mpfr_sin_cos (s, c, mpc_imagref (op), GMP_RNDN);
113*d30dc8cbSJohn Marino           inex_re = mpfr_copysign (mpc_realref (rop), n, c, GMP_RNDN);
114*d30dc8cbSJohn Marino           inex_im = mpfr_copysign (mpc_imagref (rop), n, s, GMP_RNDN);
115*d30dc8cbSJohn Marino 
116*d30dc8cbSJohn Marino           mpfr_clear (s);
117*d30dc8cbSJohn Marino           mpfr_clear (c);
118*d30dc8cbSJohn Marino         }
119*d30dc8cbSJohn Marino 
120*d30dc8cbSJohn Marino       mpfr_clear (n);
121*d30dc8cbSJohn Marino       return MPC_INEX(inex_re, inex_im);
122*d30dc8cbSJohn Marino     }
123*d30dc8cbSJohn Marino 
124*d30dc8cbSJohn Marino   if (mpfr_inf_p (mpc_imagref (op)))
125*d30dc8cbSJohn Marino     /* real part is finite non-zero number, imaginary part is an infinity */
126*d30dc8cbSJohn Marino     {
127*d30dc8cbSJohn Marino       mpfr_set_nan (mpc_realref (rop));
128*d30dc8cbSJohn Marino       mpfr_set_nan (mpc_imagref (rop));
129*d30dc8cbSJohn Marino       return MPC_INEX(0, 0); /* NaN is exact */
130*d30dc8cbSJohn Marino     }
131*d30dc8cbSJohn Marino 
132*d30dc8cbSJohn Marino 
133*d30dc8cbSJohn Marino   /* from now on, both parts of op are regular numbers */
134*d30dc8cbSJohn Marino 
135*d30dc8cbSJohn Marino   prec = MPC_MAX_PREC(rop)
136*d30dc8cbSJohn Marino          + MPC_MAX (MPC_MAX (-mpfr_get_exp (mpc_realref (op)), 0),
137*d30dc8cbSJohn Marino                    -mpfr_get_exp (mpc_imagref (op)));
138*d30dc8cbSJohn Marino     /* When op is close to 0, then exp is close to 1+Re(op), while
139*d30dc8cbSJohn Marino        cos is close to 1-Im(op); to decide on the ternary value of exp*cos,
140*d30dc8cbSJohn Marino        we need a high enough precision so that none of exp or cos is
141*d30dc8cbSJohn Marino        computed as 1. */
142*d30dc8cbSJohn Marino   mpfr_init2 (x, 2);
143*d30dc8cbSJohn Marino   mpfr_init2 (y, 2);
144*d30dc8cbSJohn Marino   mpfr_init2 (z, 2);
145*d30dc8cbSJohn Marino 
146*d30dc8cbSJohn Marino   /* save the underflow or overflow flags from MPFR */
147*d30dc8cbSJohn Marino   saved_underflow = mpfr_underflow_p ();
148*d30dc8cbSJohn Marino   saved_overflow = mpfr_overflow_p ();
149*d30dc8cbSJohn Marino 
150*d30dc8cbSJohn Marino   do
151*d30dc8cbSJohn Marino     {
152*d30dc8cbSJohn Marino       prec += mpc_ceil_log2 (prec) + 5;
153*d30dc8cbSJohn Marino 
154*d30dc8cbSJohn Marino       mpfr_set_prec (x, prec);
155*d30dc8cbSJohn Marino       mpfr_set_prec (y, prec);
156*d30dc8cbSJohn Marino       mpfr_set_prec (z, prec);
157*d30dc8cbSJohn Marino 
158*d30dc8cbSJohn Marino       /* FIXME: x may overflow so x.y does overflow too, while Re(exp(op))
159*d30dc8cbSJohn Marino          could be represented in the precision of rop. */
160*d30dc8cbSJohn Marino       mpfr_clear_overflow ();
161*d30dc8cbSJohn Marino       mpfr_clear_underflow ();
162*d30dc8cbSJohn Marino       mpfr_exp (x, mpc_realref(op), GMP_RNDN); /* error <= 0.5ulp */
163*d30dc8cbSJohn Marino       mpfr_sin_cos (z, y, mpc_imagref(op), GMP_RNDN); /* errors <= 0.5ulp */
164*d30dc8cbSJohn Marino       mpfr_mul (y, y, x, GMP_RNDN); /* error <= 2ulp */
165*d30dc8cbSJohn Marino       ok = mpfr_overflow_p () || mpfr_zero_p (x)
166*d30dc8cbSJohn Marino         || mpfr_can_round (y, prec - 2, GMP_RNDN, GMP_RNDZ,
167*d30dc8cbSJohn Marino                        MPC_PREC_RE(rop) + (MPC_RND_RE(rnd) == GMP_RNDN));
168*d30dc8cbSJohn Marino       if (ok) /* compute imaginary part */
169*d30dc8cbSJohn Marino         {
170*d30dc8cbSJohn Marino           mpfr_mul (z, z, x, GMP_RNDN);
171*d30dc8cbSJohn Marino           ok = mpfr_overflow_p () || mpfr_zero_p (x)
172*d30dc8cbSJohn Marino             || mpfr_can_round (z, prec - 2, GMP_RNDN, GMP_RNDZ,
173*d30dc8cbSJohn Marino                        MPC_PREC_IM(rop) + (MPC_RND_IM(rnd) == GMP_RNDN));
174*d30dc8cbSJohn Marino         }
175*d30dc8cbSJohn Marino     }
176*d30dc8cbSJohn Marino   while (ok == 0);
177*d30dc8cbSJohn Marino 
178*d30dc8cbSJohn Marino   inex_re = mpfr_set (mpc_realref(rop), y, MPC_RND_RE(rnd));
179*d30dc8cbSJohn Marino   inex_im = mpfr_set (mpc_imagref(rop), z, MPC_RND_IM(rnd));
180*d30dc8cbSJohn Marino   if (mpfr_overflow_p ()) {
181*d30dc8cbSJohn Marino     /* overflow in real exponential, inex is sign of infinite result */
182*d30dc8cbSJohn Marino     inex_re = mpfr_sgn (y);
183*d30dc8cbSJohn Marino     inex_im = mpfr_sgn (z);
184*d30dc8cbSJohn Marino   }
185*d30dc8cbSJohn Marino   else if (mpfr_underflow_p ()) {
186*d30dc8cbSJohn Marino     /* underflow in real exponential, inex is opposite of sign of 0 result */
187*d30dc8cbSJohn Marino     inex_re = (mpfr_signbit (y) ? +1 : -1);
188*d30dc8cbSJohn Marino     inex_im = (mpfr_signbit (z) ? +1 : -1);
189*d30dc8cbSJohn Marino   }
190*d30dc8cbSJohn Marino 
191*d30dc8cbSJohn Marino   mpfr_clear (x);
192*d30dc8cbSJohn Marino   mpfr_clear (y);
193*d30dc8cbSJohn Marino   mpfr_clear (z);
194*d30dc8cbSJohn Marino 
195*d30dc8cbSJohn Marino   /* restore underflow and overflow flags from MPFR */
196*d30dc8cbSJohn Marino   if (saved_underflow)
197*d30dc8cbSJohn Marino     mpfr_set_underflow ();
198*d30dc8cbSJohn Marino   if (saved_overflow)
199*d30dc8cbSJohn Marino     mpfr_set_overflow ();
200*d30dc8cbSJohn Marino 
201*d30dc8cbSJohn Marino   return MPC_INEX(inex_re, inex_im);
202*d30dc8cbSJohn Marino }
203