|
Текст подпрограммы и версий mna2r_c.zip , mna2d_c.zip |
Тексты тестовых примеров tmna2r_c.zip , tmna2d_c.zip |
Поиск локального минимума функции одной переменной методом золотого сечения
Пусть заданы функция F (X) и три такие точки A, B и C, локализующие минимум функции F (X), что A < B < C, причем F (B) < F (A) и F (B) < F (C).
Подпрограмма mna2r_c осуществляет поиск точки XMIN минимума функции F (X) на отрезке [A, C] с относительной точностью EPS методом золотого сечения
Н.С.Бахвалов. Численные методы. Изд - во "Наука", 1979.
int mna2r_c (R_fp f, real *a, real *b, real *c, real *eps,
real *xmin, real *fmin)
Параметры
| f - | имя вещественной подпрограммы - функции вычисления F (X); |
| a, b, c - | заданные значения тройки чисел, локализующих минимум функции F (X) (тип: вещественный); |
| eps - | заданная относительная точность вычисления минимума функции F (X) на отрезке [A, C] (тип: вещественный); |
| xmin - | вещественная переменная, значение которой полагается равным найденной точке минимума функции F (X) на отрезке [A, C]; |
| fmin - | вещественная переменная, значение которой полагается равным F (XMIN) |
Версии
| mna2d_c - | поиск минимума функции одной переменной в режиме удвоенной точности. При этом параметры a, b, c, eps, xmin, и fmin должны иметь тип double, а подпрограмма - функция F должна быть описана как double. |
Вызываемые подпрограммы: нет
Замечания по использованию: нет
int main(void)
{
/* Local variables */
static float fmin, xmin;
extern int mna2r_c(R_fp, float *, float *, float *, float *, float *,
float *);
static float a, b, c__;
extern float f_c();
static float eps;
eps = 1e-6f;
a = -10.f;
b = -9.9f;
c__ = 11.f;
mna2r_c((R_fp)f_c, &a, &b, &c__, &eps, &xmin, &fmin);
printf("\n %16.7e \n", xmin);
printf("\n %16.7e \n", fmin);
return 0;
} /* main */
float f_c(float *x)
{
/* System generated locals */
float ret_val;
ret_val = *x * *x;
return ret_val;
} /* f_c */
Результаты:
xmin = 0.374339e - 22
fmin = 0.0