4#include <unsupported/Eigen/Polynomials>
13double interp1d(
const std::vector<double>* x,
const std::vector<double>* y,
double x0) {
14 std::size_t i = 0, L = 0, R = 0, M = 0;
32 if (i < (*x).size() - 2) {
34 return QuadInterp((*x)[i], (*x)[i + 1], (*x)[i + 2], (*y)[i], (*y)[i + 1], (*y)[i + 2], x0);
37 return QuadInterp((*x)[i], (*x)[i - 1], (*x)[i - 2], (*y)[i], (*y)[i - 1], (*y)[i - 2], x0);
65 for (i = 1; i < y_in; i++) {
66 product = product * x_in;
75 Det = A[0][0] * A[1][1] - A[1][0] * A[0][1];
76 B[0][0] = 1.0 / Det * A[1][1];
77 B[1][1] = 1.0 / Det * A[0][0];
78 B[1][0] = -1.0 / Det * A[1][0];
79 B[0][1] = -1.0 / Det * A[0][1];
82void solve_cubic(
double a,
double b,
double c,
double d,
int& N,
double& x0,
double& x1,
double& x2) {
94 x0 = (-c + sqrt(c * c - 4 * b * d)) / (2 * b);
95 x1 = (-c - sqrt(c * c - 4 * b * d)) / (2 * b);
104 double DELTA = 18 * a * b * c * d - 4 * b * b * b * d + b * b * c * c - 4 * a * c * c * c - 27 * a * a * d * d;
106 double p = (3 * a * c - b * b) / (3 * a * a);
107 double q = (2 * b * b * b - 9 * a * b * c + 27 * a * a * d) / (27 * a * a * a);
112 if (4 * p * p * p + 27 * q * q > 0 && p < 0) {
113 t0 = -2.0 * std::abs(q) / q * sqrt(-p / 3.0) * cosh(1.0 / 3.0 * acosh(-3.0 * std::abs(q) / (2.0 * p) * sqrt(-3.0 / p)));
115 t0 = -2.0 * sqrt(p / 3.0) * sinh(1.0 / 3.0 * asinh(3.0 * q / (2.0 * p) * sqrt(3.0 / p)));
118 x0 = t0 - b / (3 * a);
119 x1 = t0 - b / (3 * a);
120 x2 = t0 - b / (3 * a);
124 double t0 = 2.0 * sqrt(-p / 3.0) * cos(1.0 / 3.0 * acos(3.0 * q / (2.0 * p) * sqrt(-3.0 / p)) - 0 * 2.0 *
M_PI / 3.0);
125 double t1 = 2.0 * sqrt(-p / 3.0) * cos(1.0 / 3.0 * acos(3.0 * q / (2.0 * p) * sqrt(-3.0 / p)) - 1 * 2.0 *
M_PI / 3.0);
126 double t2 = 2.0 * sqrt(-p / 3.0) * cos(1.0 / 3.0 * acos(3.0 * q / (2.0 * p) * sqrt(-3.0 / p)) - 2 * 2.0 *
M_PI / 3.0);
129 x0 = t0 - b / (3 * a);
130 x1 = t1 - b / (3 * a);
131 x2 = t2 - b / (3 * a);
134void solve_quartic(
double a,
double b,
double c,
double d,
double e,
int& N,
double& x0,
double& x1,
double& x2,
double& x3) {
138 Eigen::PolynomialSolver<double, Eigen::Dynamic> solver;
139 Eigen::VectorXd coeff(5);
140 coeff << e, d, c, b, a;
141 solver.compute(coeff);
143 std::vector<double> realRoots;
144 solver.realRoots(realRoots);
145 N =
static_cast<int>(realRoots.size());
175 if (i == 4)
return false;
192 if (i == 4)
return false;
202 return a * x * x * x +
b * x * x +
c * x +
d;