Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
R_e_n |
|
|
|
||
Вернуться к началу | ||
Avgust |
|
|
Это нужно смотреть конкретно. А вдруг уже давно разработан простой и точный метод и велосипед изобретать не надо?
|
||
Вернуться к началу | ||
R_e_n |
|
|
Не хочу здесь описывать всю задачу, это долго и не уверен, что нужно. У меня есть функция [math]f(x_1, ..., x_n)[/math] нужно найти ее минимум при условии [math]x_1+ ...+x_n=1[/math], да, я там не правильно сказал, есть еще вот такое ограничение: [math]0 \leq x_i \leq const \leq 1, i=1,..,n[/math]. Я смог показать, что для этой конкретной функции минимум можно найти следующим способом:
1 Нужно взять начальную точку: [math]x_1=const, x_2=const, ..., x_{j-1}=const, x_{j}=1-(j-1)*const, x_{j+1}=0, ..., x_n=0[/math] и посчитать в ней значение функции. 2 Полагаем [math]a=1, b=j[/math] Следующие точки будут считаться вот так: [math]x_{a}=x_{a}-h, x_{b}=x_{b}+h[/math] где [math]0<h<1[/math]-параметр. 3 Как только [math]x_{a}=0[/math] (тут на самом деле меньше либо равно надо ставить, но, сейчас, для простоты, опустим это), [math]a=a+1[/math]. 4 Как только [math]x_{b}=const, b=b+1[/math]. 5 Если [math]b>n[/math] - конец, выдать в какой точке был найден минимум. Я думаю принцип работы понятен, сама функция [math]f(x_1, ..., x_n)[/math] сложная, вычисление в одной точки считается долго. Алгоритм такой, исходя из некоторых свойств данной конкретной функции, которые удалось показать. Естественно, что когда я его программировал, то не думал о том, что его можно использовать как численный метод. Поэтому наверное даже можно использовать переменную длину шага если еще немного подумать. Хотя этого алгоритма в принципе хватает. Ну, и что Вы думаете? Сойдет за численный метод? |
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Численные методы
в форуме Численные методы |
2 |
553 |
11 сен 2015, 21:11 |
|
Численные методы
в форуме Численные методы |
1 |
245 |
05 июн 2020, 21:51 |
|
Численные методы
в форуме Численные методы |
1 |
234 |
07 сен 2020, 15:10 |
|
Задача на численные методы
в форуме Численные методы |
4 |
675 |
08 авг 2019, 20:08 |
|
Численные методы (решение задачи)
в форуме Теория чисел |
4 |
245 |
19 янв 2021, 03:20 |
|
Решение задач. Численные методы
в форуме Численные методы |
5 |
481 |
27 июн 2020, 12:50 |
|
Численные методы для метода наименьших квадратов | 1 |
559 |
22 июн 2016, 11:50 |
|
Численные методы решения систем линейных алгебраических урав
в форуме Численные методы |
2 |
368 |
08 янв 2019, 15:59 |
|
Численные методы решения систем линейных алгебраический урав
в форуме Численные методы |
0 |
196 |
08 янв 2019, 13:53 |
|
Численные методы решения систем линейных алгебраических урав
в форуме Численные методы |
0 |
340 |
02 ноя 2015, 10:02 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |