242 / 35 / 8
Регистрация: 05.05.2012
Сообщений: 521
|
|
1 | |
Метод ломаных нахождения минимума многоэкстремальной функции01.12.2012, 15:21. Показов 12566. Ответов 4
Метки нет (Все метки)
Здравствуйте! Помогите, пожалуйста, реализовать метод ломаных нахождения минимума многоэкстремальной функции f(x) на отрезке [a, b].
Алгоритм: x1=a x2=b yi=f(xi) 1 итерация t1(x)=max {yi-180*fabs(x-xi)}, i=1,2 x3=arg min t1(x), a<=x<=b 2 итерация t2(x)= max {yi-180*fabs(x-xi)}, i=1,2,3 x4=arg min t2(x), a<=x<=b k итерация tk(x)= max {yi-180*fabs(x-xi)}, i=1,2,3,...,k+1 x(k+2)=arg min tk(x), a<=x<=b N-1 итерация t(N-1)(x)=max {yi-180*fabs(x-xi)}, i=1,2,3,...,N x(N+1)=arg min t(N-1)(x), a<=x<=b fmin=min f(xi), i=1,...,N
0
|
01.12.2012, 15:21 | |
Ответы с готовыми решениями:
4
Шаблон функции нахождения максимума и минимума Реализовать последовательный симплекс метод для нахождения минимума функции двух переменных Симплекс метод для нахождения минимума Метод Ньютона для нахождения максимума/минимума. |
242 / 35 / 8
Регистрация: 05.05.2012
Сообщений: 521
|
|
02.12.2012, 09:52 [ТС] | 2 |
Может, кто-нибудь посмотрит? Я попыталась проиллюстрировать метод.
Сам метод хорошо понимаю, x[3] нашла. x[3]=(y[2] - y[1] + 180*(x[2] + x[1])) / (2*180); В частном случае (конкретно по графику моей функции) можно дальше выбрать x[4]. x41=(y[1]-y[3]+M*(x[1]+x[3]))/(2*M); x42=(y[3]-y[2]+M*(x[2]+x[3]))/(2*M); if ((y[3]-M*fabs(x41-x[3])) <(y[3]-M*fabs(x42-x[3]))) x[4]=x41; else x[4]=x42; А в общем случае непонятно, как выбирать следующие точки.
0
|
0 / 0 / 0
Регистрация: 13.05.2017
Сообщений: 9
|
|
28.05.2018, 23:27 | 3 |
Добрый вечер!
У вас осталось решение этой задачи?
0
|
242 / 35 / 8
Регистрация: 05.05.2012
Сообщений: 521
|
|
29.05.2018, 02:35 [ТС] | 4 |
Нет
0
|
242 / 35 / 8
Регистрация: 05.05.2012
Сообщений: 521
|
||||||
29.05.2018, 05:08 [ТС] | 5 | |||||
Нашла
А во вложении на фортране
1
|
29.05.2018, 05:08 | |
29.05.2018, 05:08 | |
Помогаю со студенческими работами здесь
5
Есть ли vb функции для нахождения минимума в массиве? Нужна функция нахождения минимума и максимума функции Составить программу для нахождения минимума функции на отрезке Не могу написать программу для нахождения минимума функции. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |