Показать полную графическую версию : Методы минимизации фунцкии одной переменной
Доброго времени суток. Нужна помощь в поиске исходников. Обрыл много нашел только платные. Если есть где-то бессплатно то подскажите где?
Вот какие методы нужны:
1. Классический метод
2. Методы деления отрезка пополам
3. Метод золотого сечения. Симетриные методы.
Зарание спасибо.
Smile, функции одной переменной - слишком расплывчатое понятие.
О чем идет речь, и в каком контексте она функция? Начальные условия и граничные значения?
СДНФ, СКНФ? Или как-то иначе?
Вот исходник метода золотого сечения:
double f(double x)
{
return x*x - 12*x;
}
double ZolotSech(double a_begin, double b_end)
{
double tau = (1+sqrt(5))/2; // = 1.618
double eps = pow(10., -6.);
double x1, x2;
while (b_end - a_begin > eps)
{
x1 = a_begin + (b_end - a_begin)/tau;
x2 = a_begin + (b_end - a_begin)/(tau*tau);
if(f(x1) > f(x2)) b_end = x1;
else a_begin = x2;
}
return (a_begin + b_end)/2;
}
[a_begin, b_begin] - отрезок локализации минимума.
Обрыл много нашел только платные »
любой в книжке по вычислительным методам тоже платные?
double dichotomy(double from, double to, double eps)
{
double sgn1 = f(from);
while(eps < (from-to))
{
double mid = (from + to)/2.;
if (0<sgn1*f(mid)) from=mid;
else to=mid;
}
return (from + to)/2.
}
© OSzone.net 2001-2012
vBulletin v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.