2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Метод поиска однородными парами
Сообщение05.01.2012, 14:50 
Пытался найти литературу по этому методу в интернете - почти ничего не нашёл. Попытался самостоятельно "воспроизвести" основную идею. Не знаю, верно ли..

Допустим, есть функция: $f(x)=5x+2$ и нужно найти её максимум.
Интервал: $x\in [0; 3]$
Шаг: $h=0.2$

(Оффтоп)

Конечно можно было нарисовать график для этой функции, или просто посчитать значения функции на граничных точках, но этого делать не будем.


1. Поделил интервал пополам, попал в точку $x=1.5$, $f(1.5)=9.5$ - новый максимум.
2. От точки $x=1.5$ делаем шаг в обе стороны, получаем $x_1=1.7$ и $x_2=1.3$
$f(x_1)=10.5$ и $f(x_2)=8.5$, сравниваем значения со старым максимумом. =>
$f(x_1)$ - новый максимум.
3. И т.д., пока не дойдём до границы интервала.

 
 
 
 Re: Метод поиска однородными парами
Сообщение05.01.2012, 17:43 
Шаг 3 неверен.
В шаге 2 подумайте, что будет, если $f(x+h)$ и $f(x-h)$ будут меньше чем $f(x)$. Тогда выплывет и условие прекращения алгоритма.

 
 
 
 Re: Метод поиска однородными парами
Сообщение06.01.2012, 13:01 
Для прямой, на сколько я понимаю, такой вариант невозможен.)
Скорее всего, если $f(x+h)$ и $f(x-h)$ будут меньше, чем $f(x)$, тогда x - точка максимума. и Останов.

 
 
 
 Re: Метод поиска однородными парами
Сообщение06.01.2012, 19:16 
Цитата:
Для прямой, на сколько я понимаю, такой вариант невозможен

Прошу прощения, для какой прямой?
Цитата:
Скорее всего, если $f(x+h)$ и $f(x-h)$ будут меньше, чем $f(x)$, тогда x - точка максимума. и Останов

Можете тогда оценить точность полученного ответа?

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group