C #include #include #include
double f(double x) { return sin(x); }
double localmin(double a, double b, double t) { double x, d, e, m, p, q, r, tol, t2, u, v, w, fu, fv, fw, fx; double eps = sqrt(DBL_EPSILON); const double c = (3 - sqrt(5)) / 2; v = w = x = a + c*(b - a); e = 0; fv = fw = fx = f(x); //main loop while (true) { m = 0.5*(a + b); tol = eps*fabs(x) + t; t2 = 2 * tol; //Check stopping criterion if (fabs(x - m) tol) {//fit parabola r = (x - w)*(fx - fv); q = (x - v)*(fx - fw); p = (x - v)*q - (x - w)*r; q = 2 * (q - r); if (q > 0)p = -p; else q = -q; r = e; e = d;
if (fabs(p) q*(a - x) && p < q*(b - x))
// a "parabolic interpolation" step d = p / q; u = x + d; // f must not be evaluated too close to a or b if (u - a = tol ? d : (d > 0 ? tol : -tol)); fu = f(u); // update a,b,v,w and x if (fu <= fx)
if (u < x)b = x; else a = x; v = w; fv = fw; w = x; fw = fx; x = u; fx = fu;
else
if (u < x) a = u; else b = u; if (fu<=fw || w==x)
v = w; fv = fw; w = u; fw = fu;
else if (fu <= fv || v == x || v == w)
v = u; fv = fu;
return x; }
int main() { double res = localmin(0, 10, 1e-16); printf("min in %.16f\n", res); return 0; }