6) Найдем fmin=min{36; 27,5; 44}=27,5 => xmin=1
7) Вычислим точку минимума полинома, построенного по 3-м точкам:
f()=28,21
8) Проверим выполнение условий окончания:
Так как не выполняются оба условия и , то берем точку xmin=1, так как она наилучшая, и положим:
х1=0,8; x2=1; x3=1,2
f(x1)=28,59 f(x2)=27,5 f(x3)=28,74
переходим к шагу 6
Вторая итерация
6)Найдем fmin=min{28,59;27,5;28,74}=27,5 => xmin=1
7)Вычислим точку минимума полинома, построенного по 3-м точкам:
f()=27,501
8)Проверим выполнение условий окончания:
Так как условия выполнены, следовательно поиск закончен.
Решение: х*≈ =0,993 точка минимума; f()=27,501
Релакционная последовательность:
xk | 1,2 | 0,8 | 0,84 | 0,993 | |||
f(xk) | 28,74 | 28,59 | 28,21 | 27,501 | 27,5 |
Часть
1) Зададим начальную точку х1=1,5, ∆х=0,5
ε1=0,003 ε2=0,03
2) Вычислим х2= х1+∆х=2
3) f(х1)=f(1,5)=34,73
f(х2)=f(2)=44
4) f(х1)>f(х2), положим х3= х1+2∆х=2,5
5) f(х3)=f(2,5)=26,23