29int solve3(
double *coeff,
double *roots) {
32 double p, q,
disc, b_over_3a, c_over_a, d_over_a;
33 double r, theta, temp,
alpha, beta;
35 a = coeff[3], b = coeff[2], c = coeff[1], d = coeff[0];
37 return solve2(coeff, roots);
38 b_over_3a = b / (3 * a);
42 p = b_over_3a * b_over_3a;
43 q = 2 * b_over_3a * p - b_over_3a * c_over_a + d_over_a;
45 disc = q * q + 4 * p * p * p;
48 r = .5 * sqrt(-
disc + q * q);
49 theta = atan2(sqrt(-
disc), -q);
51 roots[0] = temp * cos(theta / 3);
52 roots[1] = temp * cos((theta +
M_PI +
M_PI) / 3);
53 roots[2] = temp * cos((theta -
M_PI -
M_PI) / 3);
58 roots[0] = cbrt(
alpha) + cbrt(beta);
62 roots[1] = roots[2] = -.5 * roots[0], rootn = 3;
65 for (i = 0; i < rootn; i++)
66 roots[i] -= b_over_3a;